首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是一种基于(35)的排序方法,(36)不是堆。
堆排序是一种基于(35)的排序方法,(36)不是堆。
admin
2019-05-11
26
问题
堆排序是一种基于(35)的排序方法,(36)不是堆。
选项
A、计数
B、插入
C、选择
D、归并
答案
C
解析
堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树,如下图所示。
其中,(d)中的结点56,即不满足堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/wcVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在下列多路复用技术中,适合于光纤通信的是(1)_____,在数据通信中,利用电话交换网与调制解调器进行数据传输的方法属于(2)_____。(1)_____A.TDMAB.CDMAC.WDMAD.FDMA
在RedFlagServer控制台中执行命令Init0,该命令的功能是______。A.启动KDEB.关闭计算机C.重新启动计算机D.保存数据
______是由Web服务器发送给浏览器,并存储在客户端以备查询的信息。A.CookiesB.VBScriptC.CGID.JavaApplet
下列地址中,______属于企业专用的私网地址。A.10.1.207.17B.172.163.20.15C.192.166.100.1D.192.1.203.31
有关哈夫曼编码的方法,以下说法中正确的是______。A.哈夫曼编码是一种有损压缩方法B.编码过程中需要根据符号出现的概率来进行编码C.编码过程中需要建立“词典”D.哈夫曼编码的方法不能用于静态图像压缩
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(11)
某计算机的时序系统规定,每个机器周期为4ns,其间接寻址指令需要经过取指令、求有效地址、取操作数、执行4个周期完成一条指令,机器执行这类指令时的运算速度是(50)MIPS。
以下关于ASP使用的Script语言的叙述中,正确的是______。
在执行递归过程时,通常使用的数据结构是______。A.堆栈(stack)B.队列(queue)C.图(graph)D.树(tree)
随机试题
“津血同源”的主要依据是
前列腺增生最早出现的症状是( )。
计算机中访问速度最快的存储器是()。
信息收集的具体步骤包括()。
在问题界定中,主要用于帮助认定问题的原因的方法是()。
简述自然经济与商品经济的基本特征。
某SRAM芯片的容量为512×8位,除电源端和接地端外,该芯片引出线的最小数目应为______。
在名为Form1的窗体上绘制一个命令按钮,名为Cmd1,标题为“复制”;再绘制一个文本框,名为Text1。请编写适当的事件过程,使得在运行时,若单击命令按钮,则把按钮上的标题复制到文本框中(如下图所示)。注意:程序中不得使用任何变量;文件
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为()。
When1cameacrossherinthestreetyesterday,shepretended(notknow)______me.
最新回复
(
0
)