当前分类: 算法设计与分析
问题:简单选择排序、快速排序都是不稳定排序。...
查看答案
问题:备忘录方法是那种算法的变形。()A、分治法B、动态规划法C、贪心法D、回溯法...
问题:在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()A、回溯法B、分支限界法C、回溯法和分支限界法D、动态规划...
问题:下面关于while及do-while说法中,描述正确的是()...
问题:散列表的地址区间为0-17,散列函数为H(K)=Kmod17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()A、9B、11C、10D、8...
问题:数据结构与算法里,计算完数和,有累加器名为sum,应如何赋初值()A、sum=0B、sum==0C、sum+=0;D、sum=1;...
问题:数据结构与算法里,变量height要比原来少15,则应写成()A、height-15B、height=15C、height=-15D、height-=15...
问题:do..while条件为假时一次也不执行循环体语句...
问题:8和12的公约数有哪些()A、4B、2C、3D、1...
问题:数据结构与算法里,算法的设计要求包括()A、有穷性B、可读性C、确定性D、可行性...
问题:对于如下描述的背包问题,请计算最终装入背包的最大价值和以及各个物品装入背包的数量。 背包容量:C=50千克。3件物品。物品1重20千克,价值100元;物品2重20千克,价值120元;物品3重30千克,价值90元。...
问题:数据结构与算法里,关于二叉排序树的递归性说法对的是()。...
问题:一定范围内的完数求和的求解过程使用循环嵌套完成,其时间复杂度是()A、O(1)B、O(n)C、O(log2n)D、O(n*n)...
问题:希尔排序的时间复杂度是O(n*n)。...
问题:写出3个NP完全问题。...
问题:数据结构中,n个记录的某顺序表,查找某关键字,采用顺序查找,最坏的情况是比较多少次()。A、nB、1C、n-1D、n+1...
问题:数据结构与算法里,汉诺塔是一类递归的算法,也应具有算法的特性()A、有穷性B、模糊性C、二义性D、正确性...
问题:数据结构与算法里,字符串处理函数是计算字符串长度的是()。A、strcatB、strcpyC、strcmpD、strlen...
问题:数据结构与算法里,关于递归说法正确的是()。A、递归是函数自身调用编程技术B、有返回值的函数可以是递归的函数C、无返回值函数是不能使用递归的D、递归分为直接递归和间接递归...