从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明_______，若元素的值小于

值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （61） 遍历可以得到一个结点元素的递增序列。在具有 n 个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （62） 。

（61）

A. 先序

B. 中序

C. 后序

D. 层序

（62）

A. O(n2

B. O(nlog2n)

C. O(log2n)

D. O(n)

二叉排序树中左子树上所有结点的值均（）根结点的值。

A.

C.=

D.!=

已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，当二分查找值为 47的元素时，经过______次比较后查找成功。

A．1

B．2

C．3

D．4

求每块应分多少个结点最佳。

已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当使用二分法查找值为90的元素时，查找成功的比较次数为

A．1

B．2

C．3

D．9

A.10

B.18

C.6

D.324

若在线性表中采用折半查找法查找元素，该线性表应该()。

A.元素按值有序

B.采用顺序存储结构

C.元素按值有序，且采用链式存储结构

D.元素按值有序，且采用顺序存储结构

从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2