当输入规模为n时，算法增长率最大的是（）A、5nB、20log2nC、2n2D、3nlog3n

题目内容（请给出正确答案）

当输入规模为n时，算法增长率最大的是（）

参考答案

考题考虑背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21，30，60，5），背包载重量C＝10。能放进背包的物品价值最大为（）。A、101B、110C、115D、120

查看答案

考题衡量一个算法好坏的标准是（）。A、运行速度快B、占用空间少C、时间复杂度低D、代码短

查看答案

考题舍伍德算法是（）的一种。A、分支界限算法B、概率算法C、贪心算法D、回溯算法

查看答案

考题回溯法中常见的两类典型的解空间树是什么？并简述其定义。

查看答案

考题排序只有内排序没有外排序。

查看答案

考题递归函数一般情况下一定会议递归出口，否则会无限的进行下去

查看答案

考题下列选项中是排序的类型的有（）。A、插入排序B、选择排序C、交换排序D、归并排序

查看答案

考题回溯法的效率不依赖于下列哪些因素（）A、满足显约束的值的个数B、计算约束函数的时间C、计算限界函数的时间D、确定解空间的时间

查看答案

考题数据结构与算法中，从待排记录是否都在内存中的角度看，属于内排序的是（）。A、简单选择排序B、堆排序C、快速排序D、冒泡排序

查看答案

考题希尔排序属于不稳定排序，而直接插入排序是稳定排序。

查看答案

热门标签