当前分类： 算法设计与分析
问题：关于回溯搜索法的介绍，下面（）是不正确描述。A、回溯法有“通用解题法”之称，它可以系统地搜索一个问题的所有解或任意解B、回溯法是一种既带系统性又带有跳跃性的搜索算法C、回溯算法在生成解空间的任一结点时，先判断该结点是否可能包含问题的解，如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向祖先结点回溯D、回溯算法需要借助队列这种结构来保存从根结点到当前扩展结点的路径...
查看答案
问题：数据结构与算法里，变量height要比原来少15，则应写成（）A、height-15B、height=15C、height=-15D、height-=15...
问题：运算符/和%的计算：表达式9/3和3%9的结果分别是（）A、3，3B、3.0，0C、3，3.0D、3，0...
问题：素数是只能被1和它本身整除的整数，那么下面不是素数的是（）。A、13B、15C、27D、34...
问题：数据结构与算法里，如果待排序序列是完全有序的，使用改进的冒泡排序，只需要（）趟排序。A、一B、二C、三D、四...
问题：希尔排序的时间复杂度是O（n*n）。...
问题：数据结构与算法里，改进的冒泡排序最好的情况是（），只需要一趟，发现无数据交换，就可以停止，排序完毕。A、记录完全逆序B、记录完全有序C、记录杂乱无序D、都不对...
问题：do..while条件为假时一次也不执行循环体语句...
问题：写出3个NP完全问题。...
问题：数据结构与算法里，汉诺塔是一类递归的算法，也应具有算法的特性（）A、有穷性B、模糊性C、二义性D、正确性...
问题：一维数组的定义的形式始下：类型说明符数组名[常量表达式]；*下面关于数组概念描述说法正确的是（）A、数组名应符合标识符的命名规则，正式应用中第一个字符应为英文。B、一维数组就是用一个下标定义的数组，可以存同类型也可以存不同类型数据。C、常量表达式定义了数组元素的个数D、数组下标从0开始...
问题：数据结构与算法内，折半查找的时间复杂度是（）。A、O（1）B、O（log2n）C、O（n*n）D、O（n）...
问题：数据结构与算法里，字符串处理函数是计算字符串长度的是（）。A、strcatB、strcpyC、strcmpD、strlen...
问题：一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？...
问题：当输入规模为n时，算法增长率最大的是（）A、5nB、20log2nC、2n2D、3nlog3n...
问题：一定范围内的完数求和的求解过程使用循环嵌套完成，其时间复杂度是（）A、O（1）B、O（n）C、O（log2n）D、O（n*n）...
问题：简单选择排序存在不相邻的元素之间的交换，所有它是（）。A、不稳定排序B、稳定排序C、不确定D、都不对...
问题：备忘录方法是那种算法的变形。（）A、分治法B、动态规划法C、贪心法D、回溯法...
问题：数据结构与算法里，关于递归说法正确的是（）。A、递归是函数自身调用编程技术B、有返回值的函数可以是递归的函数C、无返回值函数是不能使用递归的D、递归分为直接递归和间接递归...
问题：数据结构与算法里，计算完数和，有累加器名为sum，应如何赋初值（）A、sum=0B、sum==0C、sum+=0；D、sum=1；...
