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

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

单项选择题在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。

由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。 A．23 B．37 C．44...

单项选择题由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。 A．左指针一定为空 B．右指针一定为空 C．左右...

单项选择题在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。