填空题依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）

题目

填空题

依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），需做的关键字比较次数为（）；查找关键字值22（查找失败），需做的关键字比较次数为（）

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()

A.对

B.错

正确答案：B

第2题：

含n个关键字的二叉排序树的平均查找长度主要取决于()

A.关键字的个数

B.树的形态

C.关键字的取值范围

D.关键字的数据类型

参考答案：A

第3题：

在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。()

此题为判断题(对，错)。

参考答案：正确

第4题：

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关

A.Ⅰ、Ⅱ、Ⅳ、Ⅴ
B.Ⅱ、Ⅲ、Ⅳ
C.Ⅰ、Ⅲ、Ⅴ
D.Ⅰ、Ⅳ、Ⅴ

答案：D

解析：

在二叉排序树中，新插入的关键字总是作为叶子结点来插入的，但是叶子结点不一定总是处于最底层。对于二叉排序树，左子树上所有记录的关键字均小于根记录的关键字；右子树上所有记录的关键字均大于根记录的关键字。而不是仅仅与左、右孩子的关键字进行比较。

第5题：

在关键字随机分布的情况下，在二叉排序树上进行查找的平均查找长度与(28)的量级相当。

A．顺序查找

B．二分查找

C．哈希查找

D．逆序查找

正确答案：B

第6题：

从19个记录中查找其中的某个记录,最多进行4次关键字的比较,则采用的查找方法只可能是()。

A、顺序查找

B、折半查找

C、哈希查找

D、二叉排序树查找

答案：C

第7题：

在含有27个结点的二叉排序树上查找关键字为35的结点,则依次比较的关键字有可能是()。

A.28,36,18,46,35

B.18,36,28,46,35

C.46,28,18,36,35

D.46,36,18,28,35

参考答案：D

第8题：

已知10个元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为()

A.4

B.3

C.2

D.5

正确答案：B

第9题：

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

A．1

B．2

C．3

D．4

正确答案：B

第10题：

散列查找的原理是（）。

A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

B按待查记录的关键字有序的顺序方式存储

C按关键字值的比较进行查找

D基于二分查找的方法

A
略

依次插入关键字（51， 37，60，54，49，32，79，27，36）生成二叉排序树，则查找关键字值54（查找成功），

题目

相似问题和答案

更多相关问题

相关内容