有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

admin2019-08-15 48

问题有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

选项 A、一1，4，8，9，20，7，15，7
B、一1，7，15，7，4，8，20，9
C、一1，4，7，8，20，15，7，9
D、A、B、C均不对

答案C

解析此题考查的知识点是堆排序。应选C。

转载请注明原文地址:https://kaotiyun.com/show/LdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

随机试题

网站经营邮件列表的主要目的不包括【】
下列各项，不适用塞因塞用的病证是
一国对非居民征税，仅限于来源于征税国境内的所得，而对非居民的境外所得无权征税，此被称为来源地税收管辖权。其中就得确定收入的来源地，下列对于来源地的确认的说法正确的是：
工程造价比较分析的主要内容包括()。
美国某公司2012年1月以美元币种投资在境内成立甲外商独资企业，投资资本到账当日1美元=8．27元人民币，投资款当日换算为人民币为827万元人民币。2015年1月，该美国公司将拥有的该外商独资企业股权全部转让给中国公司，转让价款为827万元人民币，中国公司
下列句子运用的修辞方法与句后括号内所给的不符的是()。
Whichofthefollowingmayberequiredinanintelligencetest?Whatistheauthor’sattitudetowardsIQtests?
下列叙述中正确的是
Thephrase"theword"inthefirstlineofthepassagerefersto______.Accordingtothepassage,wecanavoidaworldwidewat
AteamofGermanscientistshastakenpicturesofanancientfishthatwasthoughttohavediedoutlongago.Thepicturesmayp

最新回复(0)

有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

计算机408

学硕统考专业

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是____。

网站经营邮件列表的主要目的不包括【】

下列各项，不适用塞因塞用的病证是

一国对非居民征税，仅限于来源于征税国境内的所得，而对非居民的境外所得无权征税，此被称为来源地税收管辖权。其中就得确定收入的来源地，下列对于来源地的确认的说法正确的是：

工程造价比较分析的主要内容包括()。

下列句子运用的修辞方法与句后括号内所给的不符的是()。

Whichofthefollowingmayberequiredinanintelligencetest?Whatistheauthor’sattitudetowardsIQtests?

下列叙述中正确的是

Thephrase"theword"inthefirstlineofthepassagerefersto______.Accordingtothepassage,wecanavoidaworldwidewat

AteamofGermanscientistshastakenpicturesofanancientfishthatwasthoughttohavediedoutlongago.Thepicturesmayp