设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

admin2022-06-07 71

问题设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

选项 A、2，252，401，398，330，344，397，363
B、924，220，911，244，898，258，362，363
C、925，202，91 1，240，912，245，363
D、2，399，387，219，266，382，381，278，363

答案C

解析可以把这四个序列各插入一个初始为空的二叉排序树中，结果可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

计算机408

学硕统考专业

用户在删除某文件的过程中，操作系统不可能执行的操作是

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是______

下列选项中，不属于网络体系结构所描述的内容是_______。

已知含有5个顶点的图G如下图所示。请回答下列问题：若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

两个CIDR地址块：208．128．0．0／11和208．130．28．0／22。二者之间的关系表述正确的是()。

现有两栈，其共享空间为V[1．,m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是()。

IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。

在信号检测实验中，如其他条件不变，只大幅提高对被试击中目标的奖励，则可推测

对所有相对方要一视同仁，不偏不倚，给相关利害关系人以同等的辩论机会，这体现了行政程序的（）原则。

沈家本认为“有其法者，尤贵有其人”，至于如何得其用法之人，他主张

下列腹腔脏器损伤中，哪一种损伤造成的腹膜刺激症状最强烈

患者，女性，57岁。诊断为“风湿性心脏病、二尖瓣狭窄、房颤”入院治疗，护士为其测量脉搏时，下列方法不正确的是

若预制梁、板及叠合层自重的标准值q1Gk=12kN/m，施工阶段活荷载标准值q1Qk=14kN/m，则第一阶段梁的最大内力设计值M=kN·m，V=kN。叠合面的受剪承载力Vu=__kN。

下列行为中，()属于我国刑法规定的不负刑事责任的行为。

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【C1】______thatbusinesseswer

执行SELECTO选择工作区的结果是______。

Wheredothespeakerswork?

设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。

计算机408

学硕统考专业

用户在删除某文件的过程中，操作系统不可能执行的操作是

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：第一趟排序结果：2，12，16，5，10，88第二趟排序结果：2，12，5，10，16，88第三趟排序结果：2，5，10，12，16，88则采用的排序方法可能是______

下列选项中，不属于网络体系结构所描述的内容是_______。

已知含有5个顶点的图G如下图所示。请回答下列问题：若已知具有n(n≥2)个顶点的图的邻接矩阵为B，则Bm(2≤m≤n)中非零元素的含义是什么?

两个CIDR地址块：208．128．0．0／11和208．130．28．0／22。二者之间的关系表述正确的是()。

现有两栈，其共享空间为V[1．,m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是()。

IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。

在信号检测实验中，如其他条件不变，只大幅提高对被试击中目标的奖励，则可推测

对所有相对方要一视同仁，不偏不倚，给相关利害关系人以同等的辩论机会，这体现了行政程序的（）原则。

沈家本认为“有其法者，尤贵有其人”，至于如何得其用法之人，他主张

下列腹腔脏器损伤中，哪一种损伤造成的腹膜刺激症状最强烈

患者，女性，57岁。诊断为“风湿性心脏病、二尖瓣狭窄、房颤”入院治疗，护士为其测量脉搏时，下列方法不正确的是

若预制梁、板及叠合层自重的标准值q1Gk=12kN/m，施工阶段活荷载标准值q1Qk=14kN/m，则第一阶段梁的最大内力设计值M=______kN·m，V=______kN。叠合面的受剪承载力Vu=______kN。

下列行为中，()属于我国刑法规定的不负刑事责任的行为。

WholesalepricesinJulyrosemoresharplythanexpectedandatafasterratethanconsumerprices,【C1】______thatbusinesseswer

执行SELECTO选择工作区的结果是______。

Wheredothespeakerswork?

若预制梁、板及叠合层自重的标准值q1Gk=12kN/m，施工阶段活荷载标准值q1Qk=14kN/m，则第一阶段梁的最大内力设计值M=kN·m，V=kN。叠合面的受剪承载力Vu=__kN。