算法设计与分析

问题任何可用计算机求解的问题所需的时间都与其（）有关。

查看答案

问题 break用于switch结构，if结构及循环结构，其含义是中断，中止

查看答案

问题数据结构与算法里，笼子里有若干只鸡和兔。从上面数，有8个头，从下面数，有26只脚，鸡和兔各有几只？（）A、兔有5只，鸡有3只。B、兔有3只，鸡有5只。C、兔有4只，鸡有4只。D、兔有2只，鸡有6只。

查看答案

问题分支限界法主要有（）分支限界法和（）分支限界法。

查看答案

问题数据结构与算法里，比孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度高的是（）A、O（n*n*n）B、O（2^n）^表示幂C、O（n!）D、O（n^n）^表示幂

查看答案

问题回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。

查看答案

问题数据结构与算法里，是不稳定排序的有（）。A、简单选择排序B、直接插入排序C、快速排序D、希尔排序

查看答案

问题 do{printf（"Tobeornottobeisaquestion/n"）；}while（3=3）；对于本程序段描述正确的是（）A、该程序是一个死循环程序B、输出一遍TobeornottobeisaquestionC、do-while是先判断后执行，条件成立继续执行循环体D、该程序不能执行，因为第一次条件就不满足

查看答案

问题动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。

查看答案

问题快速排序是稳定排序。

查看答案

问题数据结构与算法里，快速排序是（）的一种。A、插入排序B、选择排序C、交换排序D、归并排序

查看答案

问题数据结构与算法里，完数又称完美数，它等于所有因子之和。

查看答案

问题数据结构与算法里，迭代法与分治法是算法的同一种操作手法

查看答案

问题数据结构中，次关键字能标识若干条记录。

查看答案

问题数据结构中，二叉排序树是（）经常使用的方式。A、静态查找B、动态查找C、随机查找D、跳跃查找

查看答案