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

admin2019-08-15 59

问题有一组数据(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

学硕统考专业

相关试题推荐

(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
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1；否则，只返回0。要求：

随机试题

胆囊穿孔的部位在
下列有关糖有氧氧化的叙述中，哪一项是错误的
患者，男，70岁。患动脉硬化脑梗死，出现左侧肢体瘫痪和语言沟通障碍。对其的护理措施错误的是
采用悬臂浇筑法施工的预应力混凝土连续梁，确定悬臂浇筑段前段标高时，应考虑的因素有()。
物流系统分析具有哪些特点?
在中国美术史上，这是特殊的一页。在近十余年里，从现代艺术之父塞尚的作品开始，到西方当下的艺术形态，一百余年来，西方世界流行的所有艺术形式以及引发它们或它们引发的艺术思潮，几乎都在中国艺术舞台上粉墨登场——印象派、野兽派、抽象派、立体主义、未来主义
一位留学生在回国途中的飞机上，看到祖国________、白浪席卷的海岸线和阡陌纵横、良田万顷的田野，禁不住放声歌唱，然而他却发现所唱的竟然是英文歌，于是尴尬地坐下了。填入画横线部分最恰当的一项是：
Beautyhasalwaysbeenregardedassomethingpraiseworthy.Almosteveryonethinksattractivepeoplearehappierandhealthier,h
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
Thehumanfaceisaremarkablepieceofwork.Theastonishingvarietyoffacialfeatureshelpspeople【C1】______eachotherandis

最新回复(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

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

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

胆囊穿孔的部位在

下列有关糖有氧氧化的叙述中，哪一项是错误的

患者，男，70岁。患动脉硬化脑梗死，出现左侧肢体瘫痪和语言沟通障碍。对其的护理措施错误的是

采用悬臂浇筑法施工的预应力混凝土连续梁，确定悬臂浇筑段前段标高时，应考虑的因素有()。

物流系统分析具有哪些特点?

一位留学生在回国途中的飞机上，看到祖国________、白浪席卷的海岸线和阡陌纵横、良田万顷的田野，禁不住放声歌唱，然而他却发现所唱的竟然是英文歌，于是尴尬地坐下了。填入画横线部分最恰当的一项是：

Beautyhasalwaysbeenregardedassomethingpraiseworthy.Almosteveryonethinksattractivepeoplearehappierandhealthier,h

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

Thehumanfaceisaremarkablepieceofwork.Theastonishingvarietyoffacialfeatureshelpspeople【C1】______eachotherandis