超星 - 第九章--软考真题

单选题

9章--若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。

A. 快速排序
B. 归并排序
C. 堆排序
D. 冒泡排序

查看答案

单选题

9章--设递增序列A为a1,a2,…,an,递增序列B为b1,b2…,bm,且m>n,则将这两个序列合并为一个长度为的递增序列时,当().时,归并过程中元素的比较次数最少。

A. an>bm
B. anana1

查看答案

单选题

9章--设线性表(59, 53,46,48, 37, 31,25)釆用散列(Hash)法进行存储和查找,散列函数为i/(Key)=Key MOD 7 (MOD表示整除取余运算)。若用链地址法解决冲突(即将相互冲突的元素存储在同一个单链表中)构造散列表,则散列表中与哈希地址()对应的单链表最长。

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

查看答案

单选题

9章--为实现快速排序算法,待排序列适合采用()

A. 顺序存储
B. 链式存储
C. 散列存储
D. 索引存储

查看答案

单选题

9章--序列()可能是第一趟冒泡排序后的结果

A. 40 10 20 30 70 50 60
B. 20 30 10 40 70 50 60
C. 30 10 40 20 70 60 50
D. 20 30 10 40 60 50 70

查看答案

单选题

9章--以下关于排序算法的叙述中,正确的是()

A. 冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B. 冒泡排序法中,元素的交换次数不少于元素的比较次数
C. 简单选择排序中,关键字相同的记录在排序前后的相对位置一定不变
D. 简单选择排序中,关键字相同的记录在排序前后的相对位置可能交换

查看答案

单选题

9章--在待排序的一组关键码序列k1,k2,…kn中, 若ki和kj 相同, 且在排序前ki领先于kj, 那么排序后, 如果ki和kj 的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj 领先于ki的情形, 则称此类排序为不稳定的。()是稳定的排序方法。

A. 快速排序
B. 简单选择排序
C. 堆排序
D. 冒泡排序

查看答案

单选题

9章--在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是()。

A. 冒泡排序
B. 插入排序
C. 插入排序
D. 归并排序

查看答案

单选题

9章--在有11个元素的有序数组a[1...11]中进行二分查找(即折半查找),依次与()比较后,成功找到元素a[5]

A. a[6]、a[2]、a[5]
B. a[6]、a[4]、a[5]
C. a[6]、a[3]、a[4]、a[5]
D. a[6]、a[8]、a[4]、a[5]

查看答案

单选题

9章--折半(二分)查找法适用的线性表应该满足()的要求。

A. 链接方式存储、元素有序
B. 链接方式存储、元素无序
C. 链接方式存储、元素无序
D. 顺序方式存储、元素无序

查看答案

9章--若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。

9章--设递增序列A为a1,a2,…,an,递增序列B为b1,b2…,bm,且m>n,则将这两个序列合并为一个长度为的递增序列时,当().时,归并过程中元素的比较次数最少。

9章--为实现快速排序算法,待排序列适合采用()

9章--序列()可能是第一趟冒泡排序后的结果

9章--以下关于排序算法的叙述中,正确的是()

9章--在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是()。

9章--在有11个元素的有序数组a[1...11]中进行二分查找(即折半查找),依次与()比 较后,成功找到元素a[5]

9章--折半(二分)查找法适用的线性表应该满足()的要求。

9章--在有11个元素的有序数组a[1...11]中进行二分查找(即折半查找),依次与()比较后,成功找到元素a[5]