首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下序列中不符合堆定义的是( )。
以下序列中不符合堆定义的是( )。
admin
2010-05-13
50
问题
以下序列中不符合堆定义的是( )。
选项
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://www.kaotiyun.com/show/MDSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机和互
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张,数据压缩比平均是4,则它使用的存储器容量大约是()。
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器和只读存储器,它们通常都用三个大写英文字母表示,即【57】和【58】。
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器,它分成__________【43】型和__________【44】型两大类,前者用于存储系统中的固件,后者通常作为辅助存储器使用。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为【57】,即先进的微控制器【58】体系结构。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】_______种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为
μC/OS-II操作系统可以定义的最大任务数是64个,最高优先级定为【71】_______,最低优先级取值为实际定义的最大任务数减【72】_______。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
孔某为自己投保了以死亡为给付条件的人身保险合同,受益人为其二子。后幼子不孝,时常打骂孔某,孔某遂决定取消幼子的受益权,但未通知保险公司,只是在遗嘱中写明。后孔某因意外事故死去。在继承保险金一项上,二子发生争议,则保险金应当由谁来承担?()
库区温度是指库房内的温度,它包括气温、库温及垛温。
可以申请公示催告的申请人应为()
缩窄性心包炎最有效的治疗方法是
消除散射线的最有效方法是
石棉小体是石棉肺的()
在分部分项工程成本分析中,预算成本的资料来自()。
AAA公司目前无风险资产收益率为7%,整个股票市场的平均收益率为15%,AAA公司股票预期收益率与整个股票市场平均收益率之间的协方差为250,整个股票市场平均收益率的标准差为15,则AAA公司的股票预期收益率为()。
某旧机动车交易公司(增值税一般纳税人)2016年11月收购旧机动车50辆,支付收购款350万元;销售旧机动车60辆,取得含税销售收入480万元,同时协助客户办理车辆过户手续,取得收入3万元。当月该旧机动车交易公司应缴纳增值税()万元。
信息安全策略应该全面地保护信息系统整体的安全,网络安全体系设计是网络逻辑设计工作的重要内容之一,可从物理线路安全、网络安全、系统安全、应用安全等方面来进行安全体系的设计与规划。其中,数据库的容灾属于(25)的内容。
最新回复
(
0
)