题库 第924页
单选题：（ ）关于算法描述不正确的是
（ ）关于算法描述不正确的是A.对于大型的软件系统，尤其是数据量巨大的系统，算法起着决定性作用。B.算法是由若干条指令组成的有穷序列。C.算法的性质包括：零个或多个输入、至少一个输出、每条指令无歧义、指令的执行时间和指令执行次数不限。D.程…
单选题：（ ）对于定义在正数集上的正函数$$f(n)=2n2+nlogn$$ ，下列关于其渐近复杂性表述正确的是：
（ ）对于定义在正数集上的正函数$$f(n)=2n2+nlogn$$ ，下列关于其渐近复杂性表述正确的是：A.函数$$f(n)$$当$$n$$充分大时没有上界。B.函数 $$g(n)=n3+logn$$ 不是$$f(n)$$的上界。C.$$…
单选题：关于递归概念描述**不正确**的是：
关于递归概念描述**不正确**的是：A.递归算法是直接或间接调用自身的算法。B.所有递归函数都能用非递归的方式定义。C.*Fibonacci*数列可用递归定义出来。D.递归算法容易定义，结构清晰，但运行效率较低，一般地，其所耗费的计算时间和…
单选题：（）关于分治法描述**不正确**的是：
（）关于分治法描述**不正确**的是：A.分治法的基本思想是将规模较大的问题划分为规模较小的子问题来求解。B.随机生成100个整数并存放在一个数组中，然后从中指定一个整数，则可用二分搜索算法在$$O(logn)$$的时间内找到该整数。C.用…
单选题：（ ）关于动态规划描述**不正确**的是：
（ ）关于动态规划描述**不正确**的是：A.动态规划也是将规模较大的问题划分为规模较小的子问题来求解，但与分治法不同的是，动态规划所划分出来的子问题相互不独立。B.动态规划算法适用于求解最优化问题，一般采用自底向上的方式来计算。C.能用动…
单选题：（ ）关于贪心算法描述正确的是：
（ ）关于贪心算法描述正确的是：A.求解活动安排问题的贪心算法*GreedySelector*的时间复杂性为$$O(n)$$。B.哈夫曼编码是一种最优前缀码，因此对于给定的字符集，各字符编码是唯一的。C.对于给定的一个带权有向图$$G=(V…
单选题：（ ）关于回溯法描述正确的是：
（ ）关于回溯法描述正确的是：A.回溯法即可采用深度优先搜索策略，也可采用广度优先搜索策略。B.回溯法求解时，可以事先不定义问题的解空间。C.0-1背包问题的解空间树是一颗排列树。D.为提高求解效率，使用回溯法时可同时用约束函数和上界函数来…
单选题：（ ）关于分支限界法描述**不正确**的是：
（ ）关于分支限界法描述**不正确**的是：A.分支限界法两种常见方法为：队列式分支限界法和优先队列式分支限界法。B.使用分支限界法时可用约束函数和上界函数来提高搜索效率。C.在分支限界法中，每个活结点有2个机会成为扩展结点。D.使用优先队…
单选题：（ ）关于背包问题描述正确的是：
（ ）关于背包问题描述正确的是：A.背包问题（可散装）和0-1背包问题可以相互转换。B.使用动态规划法求解0-1背包问题的时间复杂性为$$O(nc)$$，其中$$n$$为物品数量，$$c$$为背包容量。C.使用回溯法求解0-1背包问题时，其…
单选题：（ ）关于装载问题描述正确的是：
（ ）关于装载问题描述正确的是：A.对于装载问题，至少能够找到一组可行解。B.对于最优装载问题，其贪心策略是选择密度最低的集装箱先装。C.最优装载问题是装载问题的一个变形。D. 最优装载问题也可使用回溯法和分支限界法进行求解。答案：D…
