首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。
admin
2019-05-11
32
问题
对于n个元素的关键字序列K1,K2,…,Kn,若有Ki≤K2i≤且Ki≤2i+1(i=1,2,…,[n/2],2i+1≤n),则称其为小根堆。以下关于小根堆及其元素关系的叙述中,错误的是( )。
选项
A、关键字序列K1,K2,…,Kn呈非递减排序时一定为小根堆
B、小根堆中的序列K1,K2,K4…,K2j(2j≤n)一定为非递减序列
C、小根堆中元素K2i与K2i+1(2i≤n,2i+1≤n)之间的大小关系不能确定
D、小根堆的最后一个元素一定是序列的最大元素
答案
D
解析
小根堆中元素比它本身的根小,它和它的兄弟没有大小关系。
转载请注明原文地址:https://kaotiyun.com/show/lgVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
如果IP地址为202.130.191.33,子网掩码为255.255.255.0,那么网络地址是______。
线路损坏属于(57)性质的网络故障。配置错误属于(58)性质的网络故障。
在SNMP的网络管理模型中______是位于被管理的设备中的一个网络管理软件模块,它掌握本地的网络管理信息,并将此信息转换为SNMP兼容的形式,在NMS发出请求时做出响应。
计算机中,执行一条指令所需要的时间称为指令周期,完成一项基本操作所需要的时间称为机器周期,时钟脉冲的重复周期称为时钟周期。因此,______。
在Linux操作系统中,对DHCP配置文件的参数描述错误的是______。A.fixed-addressip用于分配给客户端一个固定的地址B.hardware用于指定网卡接口类型和MAC地址C.max-lease-time用于指定最大租赁时间长
SSL安全协议在网络协议层次上位于(56)。
11b将速率扩充至(66)Mb/s,并可在(67)Mb/s、(68)Mb/s及(69)Mb/s之间进行自动速率调整,亦提供了MAC层的访问控制和加密机制,从而达到了与有线网络相同级别的安全保护,成为目前IEEE 802.11系列的主流产品。而802.11b
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(2)
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
知识产权权利人是指__________。
随机试题
党的过渡时期总路线适用的历史时期是()
妊娠期循环系统的生理变化,下列选项中正确的是()
A、PRPPB、PAPSC、FH4D、NAD+E、SAM甲基的活性供体
航空运输的成本结构是()。
一种最基本的言语方式,两个或几个人直接进行交际时的言语活动是()
设有如下记录类型:TypestudentNumberAsString*10NameAsString*8EndType窗体中有若干控件,单击其中的一个按钮Command1时,执行如下事件过程,该过程的功能是把数据输出到指定的文件中。根据
下列叙述中正确的是
IE浏览器收藏夹的作用是————。
中国科协10日发布的第二次全国科技工作者状况调查结果显示,我国科技人力资源总量已达5160万人,科技队伍年轻化、高学历化趋势明显。中国科协于2008年下半年组织开展了五年一次的“全国科技工作者状况调查”。这次调查共发放问卷32100份,回收有效问
Howeverimportantwemayregardschoollifetobe,thereisnodenyingspendmoretimeathomethanintheclassroom.Therefore,
最新回复
(
0
)