目前来讲，基于比较的内排序方法最好的平均时间复杂度为()。

以下关于排序的叙述中正确的是( )。

A.稳定的排序方法优于不稳定的排序方法，因为稳定的排序方法效率较高

B.在顺序表上实现的排序方法在链表上也同样适合

C.对同一个顺序表使用不同的排序方法进行排序，得到的排序结果可能不同

D.排序方法都是在顺序表上实现的，在链表上无法实现排序方法

为提高哈希(Hash)表的查找效率，可以采取的正确措施是( )。

Ⅰ.增大装填(载)因子

Ⅱ.设计冲突(碰撞)少的哈希函数

Ⅲ.处理冲突(碰撞)时避免产生堆积(堆积)现象

A.仅Ⅰ

B.仅Ⅰ、Ⅱ

C.仅Ⅱ

D.仅Ⅱ、Ⅲ

采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为( )。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

以下关于哈希查找的叙述中正确的是( )。

A.哈希表在查找成功时的平均查找长度仅仅与表长有关

B.采用拉链法解决冲突时，查找一个元素的时间是相同的

C.哈希表的装填因子等于表中填入的记录数除以哈希表的长度

D.哈希查找中不需要任何关键字的比较