题目内容
(请给出正确答案)
[单选题]
对含有n个元素的数据序列采用堆排序方法,其中调用筛选算法有()次。
A.n
B.(3n-2)/2
C.n/2
D.n-1
查看答案
如果结果不匹配,请 联系老师 获取答案
A.n
B.(3n-2)/2
C.n/2
D.n-1
在对,z个元素的序列进行排序时,堆排序所需要的附加存储空间是()。【西安电子科技大学2001计算机应用一、10(2分)】
A.O(log2n)
B.D(1)
C.O(n)
D.()(nlog2n)
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。
A.冒泡排序
B.堆排序
C.直接插入排序
D.二路归并排序
么最好采用什么排序方法?为什么?例如有这样一个序列:(503,017,512,908,170,897,275,653,612,154,509,612,677,765,094),要得到其第4个元素之前的部分有序序列:(017,094,154,170),用所选择的算法实现时,要执行多少次比较?
A.deng,tang,an,wan,bai,shi,fang,li
B.an,deng,bai,li,shi,tang,iang,wan
C.deng,an,tang,shi,bai,fang,li,wan
D.deng,tang,an,wan,bai,shi,fang,li
E.an,bai,deng,fang,li,shi,tang,wan
F.an,tang,deng,wan,shi,bai,fang,li
G.li,deng,an,shi,bai,fang,tang,wan
H.shi,bai,an,li,tang,deng,fang,wan