在序列(1,3,9,12,32,41,45,62,75,77,82,95,100)中采用折半查找方法查找元素82,需进行( )次元素之间的比较。

A. 2
B. 3
C. 4
D. 8

分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。( )

A. 正确
B. 错误

分块查找的基本思想是首先在索引表中进行查找,以便确定给定的关键字可能存在的块号,然后再在相应的块内进行顺序查找。( )

A. 正确
B. 错误

在二叉排序树中,每个结点的关键码值( )。

A. 比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
B. 比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
C. 比左右子树的所有结点的关键码值都大
D. 与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系

假设在有序线性表A[1…20]上进行二分查找,则比较一次查找成功的结点数为____,则比较两次查找成功的结点数为____,则比较三次查找成功的结点数为____,则比较四次查找成功的结点数为____,则比较五次查找成功的结点数为____,在等概率情况下,查找成功的平均查找长度为____。

用二分法查找一个线性表时,该线性表必须具有 特点,而分块查找法要求将待查的表均匀的分成若干块且块中诸记录可以是任意的,但块与块之间 。

从有序表(12,18,30,43,56,78,82,95)中分别折半查找56元素时,其比较次数为 。

二叉排序树的遍历序列是递增的有序序列。

折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素 进行比较。

有些学历高的、人缘好的人却做不成大事,其原因可能是他缺少了一个重要的要素

AQ
B. EQ
C. FQ
D. IQ