题目内容

9章--若待排序记录按关键字基本有序, 则宜采用的排序方法是()

A. 直接插入排序
B. 堆排序
C. 快速排序
D. 简单选择排序

查看答案

搜索结果不匹配？点我反馈

更多问题

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. 索引存储