首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵折半查找树(BST)有7个结点,存放的数据分别为A B C D E F G,( )不是查找序列。
一棵折半查找树(BST)有7个结点,存放的数据分别为A B C D E F G,( )不是查找序列。
admin
2019-12-10
27
问题
一棵折半查找树(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://kaotiyun.com/show/iE3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
平壤之战
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
某阅览室晚间开放,第一个进入的读者开灯,最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中,且x=一8.25,则FRl的内容是____。
下列选项中,描述浮点数操作速度指标的是____。
随机试题
A.慢性失血性贫血B.真性红细胞增多症C.骨髓增生异常综合征D.急性红白血病E.再生障碍性贫血以原红和早幼红细胞增多为主的疾病是
某孕妇,28岁。G3P8,孕38周。今突感剧烈腹痛伴有少量阴道流血。查体:血压150/110mmHg,子宫似足月妊娠大小,硬如木板,有压痛,胎心90次/分,胎位不清。其最可能发生了
妊娠5个月以上的妇女引起肾盂肾炎最常见的原因是
A.尿中VMA明显增多B.低血钾,高血压C.尿中红、白细胞满视野D.尿中蛋白增高E.尿中17-羟或17-酮增高嗜铬细胞瘤
A.急性阑尾炎B.输卵管卵巢囊肿C.稽留流产D.卵巢黄体破裂E.子宫穿孔最易与输卵管妊娠破裂相混淆的疾病是
投资银行业的真正发展是在20世纪50年代前后。()
魏晋时期,士大夫把道家的_______、_______和儒家的_______称为三玄。
设X1,X2,…,Xm与Y1,Y2,…,Yn分别为来自相互独立的标准正态总体X与Y的简单随机样本,令,则D(z)=__________.
给定供应关系SPJ(供应商号,零件号,工程号,数量),查询至少供应了3项工程(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。SELECT供应商号,SUM(数量)FROMSPJ(30)(3
Listentopartofalectureinazoologyclass.Professor:Asyouknowfromthetextbook,mimicryisn’tlimitedtoinsects,but
最新回复
(
0
)