当前位置：首页
> Luz 第1072页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题：关于递归概念描述**不正确**的是：
关于递归概念描述**不正确**的是：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…
单选题：SQL语言的数据操纵语句包括SELECT，INSERT，UPDATE和DELETE等。其中最重要的，也是使用最频繁的语句是：
SQL语言的数据操纵语句包括SELECT，INSERT，UPDATE和DELETE等。其中最重要的，也是使用最频繁的语句是：A.SELECT B.INSERTC.UPDATED.DELETE答案：A…