首页 > 大学本科> 网课在线教育
题目内容 (请给出正确答案)
[单选题]

对含有n个元素的数据序列采用堆排序方法,其中调用筛选算法有()次。

A.n

B.(3n-2)/2

C.n/2

D.n-1

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对含有n个元素的数据序列采用堆排序方法,其中调用筛选算法有(…”相关的问题
第1题
在对,z个元素的序列进行排序时,堆排序所需要的附加存储空间是()。【西安电子科技大学2001计算

在对,z个元素的序列进行排序时,堆排序所需要的附加存储空间是()。【西安电子科技大学2001计算机应用一、10(2分)】

A.O(log2n)

B.D(1)

C.O(n)

D.()(nlog2n)

点击查看答案
第2题
对n个元素的序列采用冒泡排序的方法,最少的比较次数为______。

点击查看答案
第3题
下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排

下列内部排序算法中在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是()。

A.冒泡排序

B.堆排序

C.直接插入排序

D.二路归并排序

点击查看答案
第4题
设有10000个无序的数据元素,可供选择的排序方法有:二路归并排序、堆排序、希尔排序和快速排序。现在
希望用最快速度挑选出前10个最大的数据元素,问采用什么方法最好?为什么?

点击查看答案
第5题
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那
如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列,那

么最好采用什么排序方法?为什么?例如有这样一个序列:(503,017,512,908,170,897,275,653,612,154,509,612,677,765,094),要得到其第4个元素之前的部分有序序列:(017,094,154,170),用所选择的算法实现时,要执行多少次比较?

点击查看答案
第6题
将一组无序的数据重新排列成有序序列,其方法有:()。【武汉理工大学2004一、8(3分)】

A.拓扑排序

B.快速排序

C.堆排序

D.基数排序

点击查看答案
第7题
线性表是具有n个()的有限序列。

A.表元素

B.字符

C.数据元素

D.信息项

点击查看答案
第8题
线性表是n个具有相同特性的数据元素的有限序列()
点击查看答案
第9题
线性表是具有n个()的有限序列。A.表元素B.字符C.数据元素D.数据项

线性表是具有n个()的有限序列。

A.表元素

B.字符

C.数据元素

D.数据项

点击查看答案
第10题
在内排序的过程中,通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不
同的排序中间结果,设要将集合(tang,deng,an,wan,shi,bai,fang,l)中的排序码按升序排列,则(1)是起泡排序一趟扫描的结果,(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。

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

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改