在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

admin2022-06-07 42

问题在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

选项 A、n／2
B、n／2-1
C、1
D、n／2+2

答案D

解析大顶堆中关键字最小的记录只能在叶子结点上，不可能在小于或等于n／2的结点上。

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

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

计算机408

学硕统考专业

相关试题推荐

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
进程创建的时候，不需要做的是()。
假定系统有三个并发进程read，move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B，中取出一记录，加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，该计算机为实现判优控制所需的控制线种类及数量分别为多少?
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。
一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程0输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPO

随机试题

临床医生进行社区诊断时最常使用的流行病学调查方法是
蝼蛄疖好发于()
求助者说，她儿子睡熟时突然起床，开门出外，两眼迷茫，不时回来又上床睡。次日问他昨夜出去做什么。他一点不知。这是（）。
申请人口头申请复议的，行政复议机关应当当场记录的内容有()。
关于当代文学，下列说法错误的是：
2012年11月8日至14日，中国共产党第十八次全国代表大会在北京召开。十八大报告对建设中国特色社会主义进行了新部署。其中建设中国特色社会主义的总依据是()
BiharisIndia’spooreststate,withanannualpercapitaincomeof$111,lowerthaninthemostimpoverishedcountriesofthe
A、Tomappliedforajob.B、Tomwaspreferredtoothers.C、Tomwantedotherjob.D、Tomwasunlucky.B
Idon’tthink______hardforaforeignstudenttomastertheChineselanguagewithin2yearsinChina.
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smost

最新回复(0)

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

计算机408

学硕统考专业

在虚拟分页存储管理系统中，若进程访问的页面不在主存，且主存中没有可用的空闲帧时，系统正确的处理顺序为()。

进程创建的时候，不需要做的是()。

某机主存容量为1MB，两路组相连方式(每组仅有两块)的Cache容量为64KB；每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

临床医生进行社区诊断时最常使用的流行病学调查方法是

蝼蛄疖好发于()

求助者说，她儿子睡熟时突然起床，开门出外，两眼迷茫，不时回来又上床睡。次日问他昨夜出去做什么。他一点不知。这是（）。

申请人口头申请复议的，行政复议机关应当当场记录的内容有()。

关于当代文学，下列说法错误的是：

2012年11月8日至14日，中国共产党第十八次全国代表大会在北京召开。十八大报告对建设中国特色社会主义进行了新部署。其中建设中国特色社会主义的总依据是()

BiharisIndia’spooreststate,withanannualpercapitaincomeof$111,lowerthaninthemostimpoverishedcountriesofthe

A、Tomappliedforajob.B、Tomwaspreferredtoothers.C、Tomwantedotherjob.D、Tomwasunlucky.B

Idon’tthink______hardforaforeignstudenttomastertheChineselanguagewithin2yearsinChina.

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smost