首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是一种基于______的排序方法,______不是堆。
堆排序是一种基于______的排序方法,______不是堆。
admin
2019-04-09
38
问题
堆排序是一种基于______的排序方法,______不是堆。
选项
A、15,28,25,56,68,63,30
B、15,28,25,30,68,63,56
C、68,28,63,25,15,56,30
D、68,56,39,63,28,25,15
答案
D
解析
堆排序是在选择排序的基础上改进而得,所以,第1空的正确答案为选项C。对题目中的4个序列构造完全二叉树,结果如图8-33所示。根据堆的含义,完全二叉树中,所有非终端结点的值均不大于或者不小于其左右孩子的值。根据这个特点,选项D中的56不符合要求。所以,选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/cCVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
CD光盘记录信息的轨迹叫光道,信息存储在(2)的光道上。
设信道的码元速率为300Bd,采用4相DPSK调制,则信道的数据速率为(22)bit/s。
TCP/IP协议集由Internet工作委员会发布并已成为(26)标准。与(27)的情况不同,从来不存在正式的TCP/IP层次结构模型,但根据已开发的协议标准,可以根据通信任务将其分成4个比较独立的层次,即网络接9层、网络互联层、(28)、应用层。
下列选项中,不是FDDI特点的为(32)。
在“人事档案”中,“婚否”是逻辑型字段(已婚为逻辑真值),“性别”为字符型字段,如果查询“已婚女同志”,应该使用的条件表达式是(32)。
鉴于Java的特点,它最适合的计算环境是(29)。
分时系统的响应时间是由(23)确定,而实时系统的响应时间则由(24)确定。
在SNMP的管理模型中,关于管理信息库的说法中正确的是______。A.一个网络只有一个信息库B.管理信息库是一个完整、单一的数据库C.管理信息库是一个逻辑数据库,它由各个代理之上的本地信息库联合构成D.以不都不对
下列审计方法中,(27)能验证程序逻辑上正确性。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag
随机试题
直接筹资主要有
硬膜外麻醉穿刺操作时不慎刺破硬脊膜,术后最容易出现
男性,40岁。病史2周,发热,皮肤有出血点,骨髓原始细胞>80%,过氧化物酶(++),Auer小体(+)。最可能的诊断是
关于胃的形态描述,错误的是
在开放积极条件下,一个国家国民生产总值由()四部分构成。
我国通过采用国债投资等多种措施推动经济结构调整和产业机构升级,促使我国的经济增长模式逐步由()转变。
谋求世界各国经济共同发展的根本途径是()。
TheAsiantigermomthatAmyChuaportraysinhernewbookmayseemlikejustonemorespeciesinthegenusExtremeParent—the
•Readthearticlebelowaboutsuccessfule-mailnegotiation.•Choosethebestsentencefromtheoppositepagetofilleachofth
Overthepastdecade,significantresearchhasdemonstratedwhatmanyhaveknownforalongtime:womenarecriticaltoeconomic
最新回复
(
0
)