一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

admin2019-08-10 49

问题一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

选项 A、ABCDEFG
B、GFED
C、DBCF
D、DGEF

答案C

解析 C中B、C都在D的左子树上，所以紧接在C后面的F应该也是D的左子树上的数据，事实上F应该在D的右子树上，故C错。

转载请注明原文地址:https://kaotiyun.com/show/XrCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列有关元朝民族关系的叙述，不正确的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
唐玄宗为密切与少数民族的关系采取的措施有()。
下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。
隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
计算机系统采用补码运算是为了()。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

随机试题

外花键的平行度是指键侧之间的平行度，不包括键侧与工件轴线的平行度。()
僵蚕与地龙均能
女性，25岁。平时无出血倾向，食欲良好。检查发现红细胞3×1012／L，Hb90g／L，WBC8．0×109／L。血清总胆红素82μmol／L，非结合胆红素62μmol／L，ALT20U／L，ALP10U／L。此患者黄疸可能属于
某单位职工陈某，已按规定交纳住房公积金，现陈某准备购置个人住房。房地产经纪人在为陈某制定贷款方案是要考虑陈某的实际经济承受能力，月还款一般不应超过家庭总收入的()。
故事：母鸡萝丝去散步母鸡萝丝出门去散步，她走过院子，狐狸紧紧地跟在后面。院子的中央有一只钉耙，狐狸一脚踩在钉耙上，钉耙一下子竖起来，“啪”的一声打在狐狸的脑门上，狐狸被打得头昏眼花。母鸡继续往前走，她绕过池塘，狐狸还是紧紧地跟
根据以下资料，回答下列问题。2010年，某省广电实际总收入为145．83亿元，同比增长32．07％。其中，广告收入为67．08亿元，同比增长25．88％；有线网络收入为45．38亿元，同比增长26．35％；其他收入为33．37亿元，同比增长57．3％。
(97年)设随机变量X的绝对值不大于1，P(X＝－1)＝，P(X＝1)＝．在事件{－1＜X＜1}出现的条件下，X在区间(－1，1)内的任一子区间上取值的条件概率与该子区间的长度成正比．试求X的分布函数F(χ)＝P(X≤χ)．
在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNextix=InputBox(
若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p则对数组元素的错误引用是
Withthedevelopmentoftechnology,mobilephoneshavemoreandmorefunctionsandlotsofcollegestudentsareengagedintheir

最新回复(0)

一棵折半查找树(BST)有7个结点，存放的数据分别为ABCDEFG，( )不是查找序列。

计算机408

学硕统考专业

下列有关元朝民族关系的叙述，不正确的是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

唐玄宗为密切与少数民族的关系采取的措施有()。

下列选项不是在《关于建国以来党的若干历史问题的决议》中提出的是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

计算机系统采用补码运算是为了()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

外花键的平行度是指键侧之间的平行度，不包括键侧与工件轴线的平行度。()

僵蚕与地龙均能

女性，25岁。平时无出血倾向，食欲良好。检查发现红细胞3×1012／L，Hb90g／L，WBC8．0×109／L。血清总胆红素82μmol／L，非结合胆红素62μmol／L，ALT20U／L，ALP10U／L。此患者黄疸可能属于

某单位职工陈某，已按规定交纳住房公积金，现陈某准备购置个人住房。房地产经纪人在为陈某制定贷款方案是要考虑陈某的实际经济承受能力，月还款一般不应超过家庭总收入的()。

(97年)设随机变量X的绝对值不大于1，P(X＝－1)＝，P(X＝1)＝．在事件{－1＜X＜1}出现的条件下，X在区间(－1，1)内的任一子区间上取值的条件概率与该子区间的长度成正比．试求X的分布函数F(χ)＝P(X≤χ)．

在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNextix=InputBox(

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p则对数组元素的错误引用是

Withthedevelopmentoftechnology,mobilephoneshavemoreandmorefunctionsandlotsofcollegestudentsareengagedintheir