若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()。A.直接插入排序B.选择排序C.基
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()。
A.直接插入排序
B.选择排序
C.基数排序
D.快速排序
若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选()。
A.直接插入排序
B.选择排序
C.基数排序
D.快速排序
Shell排序、快速排序、堆排序的稳定性如何?(23)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。
对于多关键字而言,(26)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。
A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
Shell排序、快速排序、堆排序的稳定性如何?(31)。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。
对于多关键字而言,(34)是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(35)。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
●Shell排序、快速排序、堆排序的稳定性如何? (23) 。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (24) 。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (25) 。
对于多关键字而言, (26) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为 (27) 。
(23) A.Shell排序是稳定的
B.快速排序是稳定的
C.堆排序是稳定的
D.都不稳定
(24) A.快速排序
B.堆排序
C.归并排序
D.基数排序
(25) A.N2-1
B.N-1
C.N2
D.N+1
(26) A.顺序文件
B.索引文件
C.散列文件
D.倒排文件
(27) A.3
B.6
C.15
D.12
在基于关键字比较且时间为O(nlog2n)的排序中,若要求排序是稳定的,则可选用__________ 排序;若要求就地排序(及辅助空间为O(1)),则可选用__________排序。【中国科学技术大学1998一、7(2分)】
A、快速排序
B、堆排序
C、归并排序
D、希尔排序
若要求尽可能快地对实数数组进行稳定的排序,则应选()。
A.快速排序
B.堆排序
C.归并排序
D.基数排序
A.37/12
B.62/13
C.39/12
D.49/13
若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是()。
A.快速排序 B.归并排序 C.堆排序 D.冒泡排序
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!