首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列中不符合堆定义的是( )。
以下序列中不符合堆定义的是( )。
admin
2010-05-13
19
问题
以下序列中不符合堆定义的是( )。
选项
A、151,87,123,79,82,62,84,42,31,17,68
B、151,123,87,84,82,79,68,62,42,31,17
C、17,31,42,62,68,79,82,84,87,123,151
D、151,87,42,79,82,62,68,123,84,17,31
答案
8
解析
若将堆看成一个完全二叉树对应的序列,则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。在选项D的序列对应的完全二叉树中,根结点151都大于左右孩子结点的值,而元素42是62和68的父结点,却都小于左右子结点的值。
转载请注明原文地址:https://kaotiyun.com/show/MDSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器,它分成__________【43】型和__________【44】型两大类,前者用于存储系统中的固件,后者通常作为辅助存储器使用。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为__________【57】,即先进的微控制器__________【58】体系结构。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量为【56】MB
经典ARM处理器有7种异常:主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】,其中优先级最高的异常是【48】。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为___________【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=__________【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/__________【64】。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
如何使用点火正时灯检查点火正时?
Beyondthebasicanimalinstinctstoseekfoodandavoidpain,Freudidentifiedtwosourcesofpsychicenergy,whichhecalled"
易透过血脑屏障的拟胆碱药物是
下列关于商业银行管理战略基本内容的说法,不正确的是()。
针对日常工作中经常需要解决的问题的决策方法是()。
乙公司为一家已成立两年的玩具生产商,公司管理者经过分析一致认为,为了公司长远发展,应该拓展公司的业务。并决定进军饮料行业。但公司过去一直在玩具行业经营,缺乏对饮料行业的了解,为了降低进入该市场的风险,公司希望试探着进人该行业。[要求]根据上述信
建立故障报告、分析和纠正措施系统的目的是保障故障信息的(),并及时利用故障信息对产品进行分析、改进,以实现产品的可靠性增长。
一项新的研究发现,短期摄入高脂食物有益心脏。研究人员在实验后期人工引发老鼠心脏缺血性伤害,类似人心脏病发作时的情况。他们发现,吃高脂食物24小时、1周和2周的老鼠心脏组织受损状况比吃6周高脂食物的老鼠和“吃素”的老鼠轻70%。研究人员认为这是由于短期摄入高
将f(x)=sinx在处展开成幂级数.
SummaryListentothepassage.Forquestions26~30,completethenotesusingnomorethanthreewordsforeachblank.Th
最新回复
(
0
)