[单选题] 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。

1、[单选题]用某种排序方法对线性表（ 25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：
（1）25，84，21，47，15，27，68，35，20
（2）20，15，21，25，47，27，68，35，84
（3）15，20，21，25，35，27，47，68，84
（4）15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）。

• A、选择排序
• B、 希尔排序
• C、归并排序
• D、快速排序

• 点击查看答案
• 进入题库做题

2、[单选题]在采用线性探测法处理冲突所构成的闭散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的键值( )。

• A、一定都是同义词
• B、 一定都不是同义词
• C、都相同
• D、 不一定都是同义词

• 点击查看答案
• 进入题库做题

3、[判断题]线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。

• 点击查看答案
• 进入题库做题

4、[填空题]构造哈希(Hash)函数的方法有 、 、 、、 和 。

• 点击查看答案
• 进入题库做题

5、[主观题]【简答题】在哈希表存储中，发生哈希冲突的可能性与哪些因素有关？为什么？

• 点击查看答案
• 进入题库做题