首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
admin
2019-05-10
69
问题
在含有n个关键字的小根堆(堆顶元素最小)中,关键字最大的记录有可能存储的位置是( )。
选项
A、[n/2]
B、[n/2]-1
C、1
D、[n/2]+2
答案
D
解析
小根堆中,关键字最大的记录只能在叶结点上,故不可能在小于等于[n/2]的结点上。
转载请注明原文地址:https://kaotiyun.com/show/62Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
论述雅尔塔体系的主要内容并加以评价。
唐朝对外关系呈现出前所未有的盛况,其原因不包括()
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
试论第三次技术革命。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
组织形象差距分析。
唯物辩证法的实质和核心是()
[2000年第122题]幼儿园有关楼梯的设计,下列哪条是错的?
应用动态控制原理控制建设工程项目施工成本时,若将工程预算作为实际值,则可作为计划值的是()。
项目资源数据图表的主要类型包括________。
阅读以下文章,回答问题。科学家认为,手是使人能够具有高度智慧的三大重要器官之一,其余两个器官是可以感受到三维空间的眼睛和能够处理手眼传来的信息的大脑。在400万年的进化中,人类的手逐渐演变成了大自然所能创造出的最完美的工具。无论是远古还是现
胜任力是衡量人力资源管理是否有成效的一项重要指标。它与员工所承担的工作任务密切相关,是员工高质量地完成本岗位各项工作任务所必备的基本特征,是个人能力与工作情景的有效匹配。根据特征的显现程度不同,胜任力可分为显性胜任力和隐性胜任力。前者指个体所拥有的知识、技
Nowadays,airtravelisvery【21】.WearenotsurprisedwhenwewatchonTVthatapoliticianhastalkedwithFrenchPresidentin
Mylittlebrotheristooyoung______gotoschool.
WhatdoesTonyMartinmeanwhenhesays,"There’snotimelikethepresent"?
最新回复
(
0
)