用链接方式存储的队列，在进行删除运算时，下面正确的是( )。

admin2018-09-11 62

问题用链接方式存储的队列，在进行删除运算时，下面正确的是( )。

选项 A、30，36
B、38，48，28
C、48，18，38，28
D、60，30，50，40，38，36 ‘

答案C

解析设N_h表示深度为h的平衡二叉树中含有的最少结点数，有
N₀=0
N₁＝1
N₂＝2
┇
N_h=N_h-1+N_h-2+1
N₃=4，N₄=7，N₅=12，N₆=20>15。也就是说，高度为6的平衡二叉树的最少有20个结点，因此15个结点的平衡二叉树的高度为5，而最小叶子结点的层数为3，所以选项D错误。而A和B的查找过程不能构成二叉排序树，因而A、B错误。

转载请注明原文地址:https://www.kaotiyun.com/show/MvRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列关于第二三次科技革命的说法，不正确的是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

随机试题

Ⅰ期梅毒的临床表现错误的是
在法庭审判过程中，遇有下列情形之一影响审判进行的，可以延期审理______。
大中桥所用的钢筋，高强钢丝应有出厂试验说明书，其中大于16mm的钢筋和高强钢丝在使用前应抽样做机械性能试验。()
背景资料某机电安装施工单位在沿海城市承建一座植物油厂，施工时间在5月～11月。该工程施工难度较大的是六条栈桥吊装，总重500多吨，分布在8m～30m标高的不同区域内。项目经理部制定吊装方案时，针对现场具体情况，结合本单位起重吊装经验，提出了采用全部
在财务会计中，费用是指企业在生产和销售商品、提供劳务等日常经济活动中所发生的，会导致所有者权益减少的，与向所有者分配利润无关的经济利益的总流出，其特点包括()等。
根据《企业会计准则——基本准则》的规定，企业将融资租入的办公楼作为固定资产核算，体现了下列()的要求。
下列哪一项不支持急进性肾小球肾炎的诊断
FiveGoldenRulesforGivingAcademicPresentationsAcademicpresentationsaredifferentfromtheclassroompresentationsthats
MigrationandBusiness1.Migration-Map—sharplinesdivideuptheworld.-Realworld—No【T1】______betweenlands.【T1】______2
Youheartherefrainallthetime:theU.S.economylooksgoodstatistically,butitdoesn’tfeelgood.Whydoesn’tever-greater

最新回复(0)

用链接方式存储的队列，在进行删除运算时，下面正确的是( )。

计算机408

学硕统考专业

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

下列关于第二三次科技革命的说法，不正确的是()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

下列网络设备中，能够抑制广播风暴的是____。I．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

Ⅰ期梅毒的临床表现错误的是

在法庭审判过程中，遇有下列情形之一影响审判进行的，可以延期审理______。

大中桥所用的钢筋，高强钢丝应有出厂试验说明书，其中大于16mm的钢筋和高强钢丝在使用前应抽样做机械性能试验。()

在财务会计中，费用是指企业在生产和销售商品、提供劳务等日常经济活动中所发生的，会导致所有者权益减少的，与向所有者分配利润无关的经济利益的总流出，其特点包括()等。

根据《企业会计准则——基本准则》的规定，企业将融资租入的办公楼作为固定资产核算，体现了下列()的要求。

下列哪一项不支持急进性肾小球肾炎的诊断

FiveGoldenRulesforGivingAcademicPresentationsAcademicpresentationsaredifferentfromtheclassroompresentationsthats

MigrationandBusiness1.Migration-Map—sharplinesdivideuptheworld.-Realworld—No【T1】______betweenlands.【T1】______2

Youheartherefrainallthetime:theU.S.economylooksgoodstatistically,butitdoesn’tfeelgood.Whydoesn’tever-greater

MigrationandBusiness1.Migration-Map—sharplinesdivideuptheworld.-Realworld—No【T1】betweenlands.【T1】2