首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
admin
2018-09-11
31
问题
设二叉排序树中关键字由1~1 000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。
选项
A、2，252，401，398，330，344，397，363
B、924，220，911，244，898，258，362，363
C、925，202，911，240，912，245，363
D、2，399，387，219，266，382，381，278，363
答案
C
解析
可以把这四个序列各插入到一个初始为空的二叉排序树中，结果可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。
转载请注明原文地址:https://jikaoti.com/ti/e9fjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
绿林军领袖为了大影响，拥立汉宗室()为皇帝，恢复汉的国号，以公元23年为更始元年。
下列对1918年德国十一月革命说法不正确的是()。
1852年，英国驻广州代办密切尔说：“经过和这么一个大国开放贸易十年之久，并且双方都已废除了一切独占制度，而拥有如此庞大人口的中国，其消费我们的制品竟不及荷兰的一半……这好像是一个奇怪的结局。”这是因为()。
中国共产党主张和平解决西安事变的主要目的是()。
东晋南朝，经济发展，促进文化繁荣，这一时期，从南方兴起的文化现象？
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
随机试题
根据《水利水电工程设计工程量计算规定》，永久建筑物初步设计阶段模板工程量系数为()。
关于招标文件的说法，正确的是()。
有一只测量范围为0～1000kPa的1．5级工业用压力表，分度值为1kPa，如表所示为其检定记录，请把该表填写完整。
下列哪一项是引起右下腹膨隆的原因()
普通胰岛素和长效胰岛素混合配制时，必须先抽普通胰岛素的原因是
下列关于招标代理的说法中正确的是()。
下列关于房地产权益基金的说法，不正确的是()。
Aboutthreeyearsago,Ifeltverylonely.Ididn’tlikemyclassmates,myparentsoranyoneelse.Myclassmatesdidn’twantto
左边给定的是纸盒的外表面，右边哪一项能由它折叠而成?
设函数y=f(x)由方程e2x+y-cos(xy)=e-1所确定，则曲线y=f(x)在点(0，1)处的法线方程为____________.
最新回复
(
0
)
