首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个元素的关键码序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆。 以下关键码序列中,( )不是堆。
对于n个元素的关键码序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆。 以下关键码序列中,( )不是堆。
admin
2017-09-13
14
问题
对于n个元素的关键码序列{k
1
,k
2
,…,k
n
},当且仅当满足下列关系时称其为堆。
以下关键码序列中,( )不是堆。
选项
A、12,25,22,53,65,60,30
B、12,25,22,30,65,60,53
C、65,60,25,22,12,53,30
D、65,60,25,30,53,1 2,22
答案
C
解析
本题考查数据结构基础知识。
将序列用完全二叉树表示,其中k
i
的左孩子为k
2i
、右孩子为k
2i+1
,更容易判断其中的元素是否满足堆的定义。
与A.12,25,22,53,65,60,30对应的二叉树如下图(a)所示,其每个非叶子结点都小于左孩子、右孩子结点,所以是小项堆。
与B.12,25,22,30,65,60,53对应的二叉树如下图(b)所示,其每个非叶子结点都小于左孩子、右孩子结点,所以是小顶堆。
与C.65,60,25,22,12,53,30对应的二叉树如下图(c)所示,其中以25为根的子树满足小丁堆定义,而以60为根的子树满足大顶堆,所以该序列不完全符合大顶堆(或小项堆)的定义。
与D.65,60,25,30,53,12,22对应的二叉树如下图(d)所示,其每个非叶子结点都大于左孩子、右孩子结点,所以是大顶堆。
转载请注明原文地址:https://jikaoti.com/ti/ynL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
AVI格式文件是由______公司开发的,是桌面视频的微机标准。
电子商务的安全要求内容包含______。 Ⅰ.数据传输的安全性; Ⅱ.网络的安全性; Ⅲ.身份认证; Ⅳ.数据的完整性; Ⅴ.交易的不可抵赖。
下列光盘格式中,可以多次擦除重写数据的是(10)。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname",而(23).能正确查询的关系代数表
某学校有多个班级,每个班级有多名学生但只能有一个班长,那么班长与学生这两个实体之间的关系是(17)。
在寄存器间接寻址中,若指令指定的寄存器是BX、SI、或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX,[SI],假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
在ASP中,向浏览器中输出图像信息使用response对象的(45)方法。
下列可以直接被浏览器显示的图像格式是(69)。
随机试题
态度形成的基础是()。
A.厚膜孢子形成试验B.毛发穿孔试验C.TZC反应D.脲酶试验E.触酶试验鉴定热带假丝酵母菌选用
A.20~30GyB.30~40GyC.40~50GyD.50~60GyE.60~70Gy不能耐受手术或拒绝手术的早期NSCLC根治性放疗的照射剂量为
女性,42岁,停经4个月,阴道大量流血1天于14:00来诊,伴下腹痛、心悸、头晕、恶心、胸闷,无发热。月经不规律1年,周期延长至2~3个月,淋漓不尽,4个月前因阴道流血行诊断性刮宫,病理为“子宫内膜单纯性增生”。痛经可忍受,G4P2L2。否认其他重要疾病史
女,22岁,自幼咳嗽,经常于感冒后加重,咳大量脓痰,无咯血,考虑诊断是
关于公平正义理念与罪刑相适应原则的关系,下列哪一选项是错误的?(2014年试卷二第1题)
在比较常见的公共传输系统中,(32)是以模拟技术为基础的电路交换网络;(33)是基于城域网协议的包交换公共数据网络;(34)提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是(35)。
A、 B、 C、 C
Theoriesaccountingforthephysicalprocessofcolorvisionhaveundergonemanychangessince1801,whenThomasYoungfirstsug
WhatdoesMarkthinkofcricket?
最新回复
(
0
)