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

admin2022-06-07 70

问题设二叉排序树中关键字由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://www.kaotiyun.com/show/Wj3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。voidfun(intn){inti，k；for(i=1；i＜=n；i++)for(j=1；j

根据()，我们可以将计算机的发展史分为四代。

在实验研究中，衡量自变量和因变量之间关系明确程度的指标是（）

以下是一位研究者对受教育年限和职业声望所进行的抽样调查请计算Pearson相关系数。

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

固井质量差，固井时水泥浆窜槽，水泥环与地层，或水泥环与套管之间的()不好，会引起窜槽。

A．酞丁安B．双氯芬酸C．益康唑D．羟苄唑E．泼尼松流行性出血性结膜炎宜选用()。

按子项目分解的资金使用计划，对各单位工程的建筑安装工程投资还需要进一步分解，在施工阶段一般可分解到(　　)。

根据研究者是否被视为被观察对象的成员，观察可分为()两种。

1.题目：树叶儿飘飘2.内容：3．基本要求：(1)导入要鲜明生动、深刻；(2)环节设置具备引导性，由浅入深；(3)教学过程中要有师生互动；请根据以上要求进行试讲。

逼你成功刘墉我有个事业非常得意的朋友，他40多岁，没结婚，每天跑进跑出，比谁都忙。有一天我问他，你都在忙什么啊，又是为谁忙啊?他先愣了一下，接着笑笑，说：“我也不知道为谁忙，只觉得

我国最早的人民政权的公安保卫机关是()。

Accordingtothepassage,allofthefollowingwerebenefitsofprivatizingstate-ownedindustriesintheUnitedKingdomEXCEPT_

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

计算机408

学硕统考专业

某调制解调器同时使用幅移键控和相移键控，采用0、π／2、π和3／2π四种相位，每种相位又都有2个不同的幅值，问在波特率为1200的情况下数据速率是()。

已知加权有向图如图3—2所示，回答下列问题：(1)画出该有向图的邻接矩阵；(2)试利用Dijkstra算法求图3—2中从顶点a到其他各顶点间的最短路径，并给出求解过程。

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。voidfun(intn){inti，k；for(i=1；i＜=n；i++)for(j=1；j

根据()，我们可以将计算机的发展史分为四代。

在实验研究中，衡量自变量和因变量之间关系明确程度的指标是（）

以下是一位研究者对受教育年限和职业声望所进行的抽样调查请计算Pearson相关系数。

根据以下资料，回答以下问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；22～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文

固井质量差，固井时水泥浆窜槽，水泥环与地层，或水泥环与套管之间的()不好，会引起窜槽。

A．酞丁安B．双氯芬酸C．益康唑D．羟苄唑E．泼尼松流行性出血性结膜炎宜选用()。

按子项目分解的资金使用计划，对各单位工程的建筑安装工程投资还需要进一步分解，在施工阶段一般可分解到( )。

根据研究者是否被视为被观察对象的成员，观察可分为()两种。

1.题目：树叶儿飘飘2.内容：3．基本要求：(1)导入要鲜明生动、深刻；(2)环节设置具备引导性，由浅入深；(3)教学过程中要有师生互动；请根据以上要求进行试讲。

逼你成功刘墉我有个事业非常得意的朋友，他40多岁，没结婚，每天跑进跑出，比谁都忙。有一天我问他，你都在忙什么啊，又是为谁忙啊?他先愣了一下，接着笑笑，说：“我也不知道为谁忙，只觉得

我国最早的人民政权的公安保卫机关是()。

Accordingtothepassage,allofthefollowingwerebenefitsofprivatizingstate-ownedindustriesintheUnitedKingdomEXCEPT_

按子项目分解的资金使用计划，对各单位工程的建筑安装工程投资还需要进一步分解，在施工阶段一般可分解到(　　)。