题目内容（请给出正确答案）

[单选题]

对于下列关键字序列，不可能构成某二叉搜索树中的一条查找路径的序列是（）

A.95，22，91，24，94，71

B.92，20，91，34，88，35

C.21，89，77，29，36，38

D.12，25，71，68，33，34

答案

正确

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“对于下列关键字序列，不可能构成某二叉搜索树中的一条查找路径的…”相关的问题

第1题

下列选项中，不能构成折半查找中关键字比较序列的是（）

A.500，200，450，180

B.500，450，200，180

C.180，500，200，450

D.180，200，500，450

点击查看答案

第2题

对于关键字序列（30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。

A.8

B.8/3

C.11

D.11/5

点击查看答案

第3题

对二叉排序树（即BST，也称“二叉搜索树”）进行什么遍历，可以得到该二叉树所有结点构成的排序序列？ From which traversal can we get the ordered sequence of the nodes of a binary search tree？

A.前序 preorder

B.后序 postorder

C.按层次 levelorder

D.中序 inorder

点击查看答案

第4题

分块查找要求关键字序列一定是有序的。

点击查看答案

第5题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A.G中有一条从Vj到Vi的路径

B.G中有一条从Vi到Vj的路径

C.G中有弧

D.G中没有弧

点击查看答案

第6题

在有向图G 的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）

A.G中有一条Vj到Vi的路径

B.G中有一条从Vi到Vj的路径

C.G中没有边<Vi,Vj>

D.G中有边<Vi,Vj>

点击查看答案

第7题

对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。

A.n

B.㏒n

C.n+1

D.n-1

点击查看答案

第8题

在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（）关键字进行了比较。

A.30,20

B.30,10,20

C.40,20

D.20

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信