首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是一种基于______的排序方法,______不是堆。
堆排序是一种基于______的排序方法,______不是堆。
admin
2019-04-09
36
问题
堆排序是一种基于______的排序方法,______不是堆。
选项
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
程序员上午基础知识考试
软考初级
相关试题推荐
如果工作表数据发生变化时,图表会(15)。
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
作业输入到磁盘等外存储器,由操作系统把作业放在特定的存储区域,等待运行称为(30)。
设信道的码元速率为300Bd,采用4相DPSK调制,则信道的数据速率为(22)bit/s。
以下属于网络操作系统工作模式的是(1)。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入、时分多址接入和(20)。
某请求分页存储管理系统中,容量为1MB的主存被划分为512块,其页表见表7-2。若给定一十进制逻辑地址为7058,其十进制物理地址是(36)。
通信的双方都可以发送信息,但是不能同时发送,也不能同时接收,通信时是一方发送一方接收,过一段时间再反过来,这种通信方式是(31)。
某计算机字长为32位,存储器存取周期为100ns,则存储器的带宽为(10);若CPU执行一段程序,访问存储器1600次,访问cache400次(cache的存储周期为50s),则平均访问存储器的时间为(11)。
在局域网交换机中,交换机只要接收并检测到目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
随机试题
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialogsbyblackeningthecorrespon
胆结石术后,取半坐卧位的目的是( )。
袋深5mm,附着龈较窄,牙槽骨水平吸收,骨形态尚可,应选右下第一磨牙颊侧根分叉病变Ⅱ度,且部分根分叉暴露,附着龈较窄,应选
改良Widman翻瓣术内斜切口的优点之一是
在有害气体的防治措施中,()既可使用燃烧法又可使用催化转化法处理。
消防性能化设计以消防安全工程学为基础,采用的防火设计方法区别与传统的按照建筑规范标准进行设计,但其防火设计目标具有一致性。因此,必须确保采用消防性能化设计的建筑的消防安全水平不能()按照现行国家标准规范进行防火设计的消防水平。
下列情形发生时,能够召开董事会临时会议的有()。Ⅰ.代表1/10以上表决权的股东提议召开Ⅱ.半数以上董事提议召开Ⅲ.监事会提议召开Ⅳ.不设监事会的监事提议召开
阅读《蜀道难》教学随笔片段,按照要求答题。《蜀道难》的学习应该建立在学生反复诵读的基础上,学生可以结合课下注释及一些助学材料,对诗歌的背景、李白的生平、文中的神话传说、语言风格等,进行系统的了解。教师应给予学生充分的自主学习时间,让他们在自学过程
目前,我国由于升学竞争和就业竞争的现实性矛盾,学校教育陷入应试教育的模式中,而这种竞争也影响到学前教育阶段,如社会上风行的“零岁方案”“神童方案”。一些家长和幼教机构难以摆脱这种短视的教育做法,表现为重知识灌输轻能力培养、重智力培养轻人格因素培养等错误倾向
Anawkward-lookingcharactersuchasCyranodeBergeracmightsniffatthesuggestion,butrecentscientificresearchshowsbeau
最新回复
(
0
)