A．基数排序B．快速排序C．堆排序D．归并排序在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方……

单项选择题利用逐点插入建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

A．4
B．5
C．6
D．7

单项选择题若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。（）排序是稳定的。

A．归并
B．快速
C．希尔
D．堆

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

A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树

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

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

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

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