首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵折半查找树(BST)有7个结点,存放的数据分别为A B C D E F G,( )不是查找序列。
一棵折半查找树(BST)有7个结点,存放的数据分别为A B C D E F G,( )不是查找序列。
admin
2019-12-10
25
问题
一棵折半查找树(BST)有7个结点,存放的数据分别为A B C D E F G,( )不是查找序列。
选项
A、A B C D E F G
B、G F E D
C、D B C F
D、D G E F
答案
C
解析
C中B、C都在D的左子树上,所以紧接在C后面的F应该也是D的左子树上的数据,事实上F应该在D的右子树上,故C错。
转载请注明原文地址:https://jikaoti.com/ti/jvDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于哈夫曼树,下列说法正确的是()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
从下面关于虚拟设备的论述中,选择一条正确的论述()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
随机试题
X线数字成像(DR)的基本原理与普通X线摄影存在质的区别。数字图像信息有下列作用,其中最重要的是()
A1周B2周C4周D6周E8周足月分娩后hCG降至正常的时间平均为
临床确诊念珠菌感染常用的实验室检测方法是
患者,女,72岁。胃溃疡12年,听说胃溃疡会发生癌变后闷闷不乐,一言不发,暗自垂泪,感觉自己没有未来,担心拖累家人,目前其心理反应最可能为
喉痉挛多发生于全麻的哪一期?()
()不属于企业的流动负债。
会计计量是为了将符合确认条件的会计要素登记入账,并列报于财务报表而确定其金额的过程。()(2014年)
根据我国宪法规定,下列哪些机关对人民代表大会负责,受人民代表大会监督?()
Lookatthenotesbelow.Someinformationismissing.Youwillhearpartofatalkgiventoagroupofnewemployees.Foreachq
感谢指导帮助说明:以王明的名义给Mr.Jackson写一封感谢信。内容:1.一个月前曾咨询过Mr.Jackson应该如何选择职业,感谢Mr.Jackson在职业选择上给予的建议:2.建议很有用处;听取了Mr.Jackson
最新回复
(
0
)