超星 - 综合测试1 - 查题吧

单选题

给定数列{6,2,3,8,4,8,1,9},其最长递增子序列长度为()

A. 2
B. 3
C. 4
D. 5

单选题

关于Prim算法和Kruscal算法的描述,正确的是( )

A. Prim算法和Kruscal算法采用的都是贪心算法策略
B. Prim算法比Kruscal算法效率更高
C. Kruscal算法比Prim算法效率更高
D. 两个算法得到的最小生成树是一样的

单选题

某种算法在求解问题时,首先确定一个合理的限界函数,并根据限界函数确定目标函数的界;然后,按照广度优先策略搜索问题的解空间树来得到问题的解。这种算法设计策略是( )。

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

单选题

对数组A={15,29,135,11,32}进行快速排序,一次划分之后的结果为

A. 11,15,29,32,135
B. 11,15,135,29,32
C. 11,15,29,135,32
D. 15,29,135,11,32

单选题

某算法的程序实现如下,其中,a和b分别为两个整型数组,a数组长度为n,b数组长度为m。根据程序分析,该算法的时间复杂度为( )。 int Algorithm(int a[], int n, int b[], int m) { int sum = 0; for(int i=0; i
A. O(m)
B. O(n)
C. O(mn)
D. O(m+n)
查看答案

单选题

假设在一堆硬币中混杂着一枚假币,而且已知假币比真币重。假币问题研究的是如何用一架天平将假硬币找出来。现给定31枚硬币,其中有一枚假币,采用二分的思路,最多需要称( )次可以找出假币。

A. 1
B. 2
C. 4
D. 5

单选题

关于动态规划法下面说法错误的是( )。

A. 动态规划法适合求解具有最优子结构和子问题重叠特点的问题
B. 动态规划法的核心操作是填表,表中最后一个填的数即为问题的解
C. 动态规划法实质上是牺牲空间来提高效率的策略
D. 动态规划法通过填表,只能得到问题的某个指标的最优值,不能得到具体的方案

单选题

用二分搜索在有序序列 { 6 , 15 , 20 , 32 , 56 , 70 , 83 }中查找值为15的记录的过程中,首先让15与比较。

A. 6
B. 32
C. 20
D. 15

单选题

采用快速排序对数列{34,13,20,55,28,10,72,41}进行排序,一次划分后的序列为( )。

A. 13, 20, 34, 28, 10, 55, 42, 73
B. 13, 34, 20, 55, 28, 10, 72, 41
C. 13, 34, 20, 55, 10, 28, 41, 72
D. 10, 13, 20, 28, 34, 55, 72, 41

判断题

归并排序:已知包含8个元素的序列是: 7 , 3 , 6 , 8 , 4 , 1 , 2, 5 。会请写出归并排序的代码则划分的过程为：原序列: 7 3 6 8 4 1 2 5 第一趟: [7 3 6 8 ] [ 4 1 2 5]第二趟: [7 3 ][ 6 8 ] [ 4 1][ 2 5] 第三趟: [7][ 3][ 6][ 8 ] [ 4][ 1][ 2 ][5]则合并的过程为：第一趟: [ 3 7] [ 6 8 ] [1 4] [ 2 5] 第二趟: [ 3 6 7 8 ] [1 2 4 5] 第三趟: [ 1 2 3 4 5 6 7 8]

A. 对
B. 错

4