首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
堆的逻辑结构是( )。
堆的逻辑结构是( )。
admin
2021-08-17
56
问题
堆的逻辑结构是( )。
选项
A、线性结构
B、树形结构
C、网状结构
D、数组
答案
B
解析
堆是一种经过排序的树形数据结构,每个结点都有一个值。通常我们所说的堆是指二叉堆。堆的特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆。
转载请注明原文地址:https://www.kaotiyun.com/show/Bx3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
假定磁盘传输数据以32bit的字为单位,传输速率为1MB/s。CPU的时钟频率为50MHz。用中断方式进行控制,每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:将主存中的第513块调入Cache,则Cache的块号为多少?它的区号为多少?
设一个字符串除字符串结束符之外,共包含n(n>1)个字符,设计一个在时间和空间两方面尽可能高效的算法,在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd,则输出c。要求:根据设计思想,采用C或C++或Java语言描述算法,关键之处给出
某双总线模型机如图8—3所示。双总线分别记为B1和B2;图8—3中连线的方向标明数据通路及流向,并注有相应的控制信号(微命令);A、B、C、D为4个通用寄存器;X为暂存器;M为多路选择器,用于选择进入暂存器x的数据,存储器为双端口,分别面向总线B1和B2。
如果文件需要采用随机存取,且文件大小不固定,则应采用()物理结构。
以下有关拓扑排序的说法中,错误的是()。Ⅰ.如果某有向图存在环路,则该有向图一定不存在拓扑排序Ⅱ.在拓扑排序算法中,既可以使用栈,也可以使用队列Ⅲ.若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1
设一作业共有5页(0~4),其中程序占3页(0~2页),常数占1页(第3页),工作单元占1页(第4页),它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存,主存分配情况的位示图如图3—5所示(0表示未分配,1表示已分配)。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B,中取出一记录,加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
随机试题
下列与能量代谢有关的途径不在线粒体内进行的是()。
灭菌是指杀灭_________的方法。
公民、法人或者其他组织单独就行政赔偿提出请求的( )。
()的意思表示方式是指当事人用写成书面文字的方式,去确立、变更或终止。
残疾人社会工作的发展正在经历从“医学治疗模式”向()的转变。
当学生取得好的成绩后,老师家长给予表扬和鼓励,这符合桑代克学习规律中的()。
A.itisveryimportantforyoutobepunctual.B.Informalclothesconveytheimpressionthatyouarenotseriousaboutthejob
Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】______itwasthought,togetonerightth
TheMiddleEasthascalleda"museumofreligiousandlinguistichistory."TheoriginandgrowthoftheCoptsintheNilevalley
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
最新回复
(
0
)