Ta老师题库

有一个有序表为{10，13，19，22，32，43，45，62，75，77，82，85，99}，当二分查找值为82的结点时，（）次比较后查找成功。

8 查阅

有一个有序表为{10，13，19，22，32，43，45，62，75，77，82，85，99}，当二分查找值为82的结点时，（）次比较后查找成功。

A.1

B.2

C.4

D.8

参考答案:

答案：C

相关问题:

已知一个有序顺序表为(11，15，23，35，45，56，66，85，89，106，127)，当二分查找值为89的元

散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增

在查找树(二叉排序树)中插入一个新结点，总是插入到叶结点下面。

二叉树中除叶节点外，任一结点X，其左子树根结点的值小于该结点的值；其右子

N个结点的二叉排序树有多种，其中树高最小的二叉树是最佳的。

在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二叉排序树与

B-树中所有结点的平衡因子都为零。

在平衡二叉树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。