超星 - 综合测试1

单选题

指出以下算法分别采用什么策略。快速排序采用( )策略。

A. 贪心
B. 分治
C. 减治
D. 动态规划

查看答案

单选题

指出以下算法分别采用什么策略。二分搜索算法采用( )策略。

A. 贪心
B. 分治
C. 回溯
D. 动态规划

查看答案

单选题

指出以下算法分别采用什么策略。哈夫曼编码算法采用( )策略。

A. 贪心
B. 回溯
C. 分支限界
D. 动态规划

查看答案

单选题

背包问题,优先考虑价值重量比高的物品放入背包,则是采用( )策略。

A. 贪心
B. 回溯
C. 动态规划
D. 分支限界

查看答案

单选题

指出以下具体算法所需的时间复杂度。冒泡排序的时间复杂度为( )。

A. O(nlog2n)
B. O(n2)
C. O(2n)
D. O(log2n)

查看答案

单选题

指出以下具体算法所需的时间复杂度。快速排序的时间复杂度为( )。

A. O(log2n)
B. O(nlog2n)
C. O(n)
D. O(n2)

查看答案

单选题

指出以下具体算法所需的时间复杂度。顺序查找的时间复杂度为( )。

A. O(n!)
B. O(nlog2n)
C. O(2n)
D. O(n)

查看答案

单选题

下面算法中,不是采用分治法策略设计的算法是( )

A. n后问题
B. 棋盘覆盖问题
C. 归并排序
D. 快速排序

查看答案

单选题

关于快速排序的描述中,正确的是( )

A. 快速排序是所有排序中最快的排序算法
B. 快速排序的核心操作是划分
C. 当待排序列为正序时,快速排序的性能最好
D. 当待排序列为逆序时,快速排序的性能最好

查看答案

单选题

关于0/1背包问题的正确说法是( )

A. 采用按单位价值优先的贪心策略能得到问题的最优解
B. 0/1背包问题采用动态规划法求解的时间复杂度为O(nW),其中n表示物体个数;W表示背包大小
C. 在0/1背包问题中,物品可以任意切割
D. 0/1背包问题可以采用动态规划或分支限界法求解,具有相同的时间复杂度

查看答案

指出以下算法分别采用什么策略。快速排序采用( )策略。

指出以下算法分别采用什么策略。二分搜索算法采用( )策略。

指出以下算法分别采用什么策略。哈夫曼编码算法采用( )策略。

背包问题,优先考虑价值重量比高的物品放入背包,则是采用( )策略。

指出以下具体算法所需的时间复杂度。 冒泡排序的时间复杂度为( )。

指出以下具体算法所需的时间复杂度。 快速排序的时间复杂度为( )。

指出以下具体算法所需的时间复杂度。 顺序查找的时间复杂度为( )。

下面算法中,不是采用分治法策略设计的算法是( )

关于快速排序的描述中,正确的是( )

关于0/1背包问题的正确说法是( )

指出以下具体算法所需的时间复杂度。冒泡排序的时间复杂度为( )。

指出以下具体算法所需的时间复杂度。快速排序的时间复杂度为( )。

指出以下具体算法所需的时间复杂度。顺序查找的时间复杂度为( )。