[单选题] 在散列函数H（k）= k % m中，一般来讲，m应取（ ）。

1、[单选题]初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（ ）。

• A、n2
• B、 nlog2n
• C、log2n
• D、n－1

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

2、[单选题]对于18个元素的有序表采用二分(折半)查找，则查找A[3]的比较序列的下标为( )。

• A、1、2、3
• B、 9、5、2、3
• C、9、5、3
• D、9、4、2、3

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

3、[单选题]一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

• A、38，40，46，56，79，84
• B、 40，38，46，79，56，84
• C、40，38，46，56，79，84
• D、40，38，46，84，56，79

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

4、[判断题]折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。( )

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

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

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