题目内容

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