（）从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

单项选择题（）在其最好情况下的算法时间复杂度为O（n）。

A．插入排序
B．归并排序
C．快速排序
D．堆排序

单项选择题设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确（）。

A．21
B． 23
C．41
D．62

单项选择题（）的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A．树形存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构

单项选择题在11个元素的有序表A[1…11）中进行折半查找[L（low+high） 2]，查找元素A[11]时，被比较的元素的下标依次是（）。

A．6，8，10，11
B．6，9，10，11
C．6，7，9，11
D．6，8，9，11

单项选择题已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key）=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为（）。

A．1.5
B．1.7
C．2.0
D．2.3