首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
堆排序是一种基于(35)的排序方法,(36)不是堆。
堆排序是一种基于(35)的排序方法,(36)不是堆。
admin
2019-05-11
57
问题
堆排序是一种基于(35)的排序方法,(36)不是堆。
选项
A、计数
B、插入
C、选择
D、归并
答案
C
解析
堆排序是一种改进的选择排序方法。
对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:
若将此序列对应的一维数组(即以一维数组作为序列的存储结构)看成是一个完全二叉树,则堆的含义表明,完全二叉树中所有非终端结点的值均不大于(或不小于)其左、右孩子结点的值。
对于题目中给出的四个序列分别构造完全二叉树,如下图所示。
其中,(d)中的结点56,即不满足堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/wcVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某网络中,一台主机的IP地址是172.16.45.14/30,与该主机属于同一子网的是______。A.172.16.45.5B.172.16.45.11C.172.16.45.13D.172.16.45.16
计算机网络中对等实体间通信时必须遵循约定的标准协议。不同的协议有不同的功能,如:(1)______是网络层的一个控制报文协议,(2)_____是超文本传输协议。(2)______A.FTPB.TELNETC.PPPD.HTTP
在IE浏览器中,选择“工具”→“Internet选项”→“______”选项卡,可以改变系统默认的电子邮件程序。A.安全B.常规C.内容D.程序
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
TCP/IP(1)_____layerprotocolsprovideservicestotheapplication(2)_____runningonacomputer.Theapplicationlayerdoes
不归零码(NRZ)的编码方法是______。
(10)是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常用(11)为单位来描述。(11)
在“Excel 2000”表处理中,假设A1=1,A2=1.5,选择A1:A2区域,并将鼠标指针放在该区域右下角填充柄上,拖动至A10后,执行SUM(A1:A10)操作,其运算结果为(16)。
关于汇编语言,以下叙述中正确的是(9)。
数字签名中最常用的方法是(48)。
随机试题
临床试验的目的是()。
倒置显微镜的最大放大率是
天南星的功效是()
A、炙麻:黄B、九孔石决明C、绵茵陈D、江枳壳E、明天麻注明质地的药物是
某机关拟辞退以下4位公务员,其中哪些不符合《公务员法》的有关规定?()
关于热力管道安装要求的表述,正确的是()。
假释的适用对象是()。
Whatisthispassagetalkingabout?
A、Itiswelldesigned.B、Itisratherinflexible.C、Itvariesamonguniversities.D、Ithasundergonegreatchanges.B
Mybrotherwasfinedforspeeding.He____________________(不应该开这么快).
最新回复
(
0
)