当前分类： 算法设计与分析
问题：写出3个NP完全问题。...
查看答案
问题：N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。...
问题：分治法所能解决的问题一般具有的几个特征是什么？...
问题：有0-1背包问题如下： n=6，c=20，P=（4，8，15，1，6，3），W=（5，3，2，10，4，8）。 其中n为物品个数，c为背包载重量，P表示物品的价值，W表示物品的重量。请问对于此0-1背包问题，应如何选择放进去的物品，才能使到放进背包的物品总价值最大。 P=（15，8，6，4，3，1），W=（2，3，4，5，8，10），单位重量物品价值（7.5，2.67，1.5，0.8，0.375，0.1）...
问题：冒泡排序的时间复杂度是O（n*n）。...
问题：希尔排序的时间复杂度是O（n*n）。...
问题：数据结构与算法里，变量height要比原来少15，则应写成（）A、height-15B、height=15C、height=-15D、height-=15...
问题：0-1背包问题的回溯算法所需的计算时间为（）A、O（n2n）B、O（nlogn）C、O（2n）D、O（n）...
问题：数据结构与算法里，关于递归说法正确的是（）。A、递归是函数自身调用编程技术B、有返回值的函数可以是递归的函数C、无返回值函数是不能使用递归的D、递归分为直接递归和间接递归...
问题：贪心算法的基本要素是（）和最优子结构性质。...
问题：数据结构与算法中，简单选择排序存在不相邻的元素之间的交换，所有它...
问题：C语言中，数组是具有不相同数据类型的有序集合。...
问题：关于简单选择排序，下列选项描述正确的是（）。A、从大类上讲，简单选择排序是插入排序B、从大类上讲，简单选择排序是选择排序C、从大类上讲，简单选择排序是交换排序D、从大类上讲，简单选择排序是归并排序...
问题：数据结构与算法里，计算完数和，有累加器名为sum，应如何赋初值（）A、sum=0B、sum==0C、sum+=0；D、sum=1；...
问题：数据结构与算法里，汉诺塔是一类递归的算法，也应具有算法的特性（）A、有穷性B、模糊性C、二义性D、正确性...
问题：一定范围内的完数求和的求解过程使用循环嵌套完成，其时间复杂度是（）A、O（1）B、O（n）C、O（log2n）D、O（n*n）...
问题：数据结构与算法里，字符串处理函数是计算字符串长度的是（）。A、strcatB、strcpyC、strcmpD、strlen...
问题：do..while条件为假时一次也不执行循环体语句...
问题：备忘录方法是那种算法的变形。（）A、分治法B、动态规划法C、贪心法D、回溯法...
问题：关于装填因子，以下说法正确的是（）。A、哈希表的平均查找长度与处理冲突的方法无关。B、若散列表的负载因子（装填因子）α1，则可避免冲突的产生。C、散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。D、负载因子（装填因子）是散列表的一个重要参数，它反映散列表的装满程度。...
