题目内容

9章--排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()

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

查看答案

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

更多问题

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