[填空题] 在散列存储中，装填因子α的值越大，则 ；α的值越小，则 。

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

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

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

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

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

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

3、[判断题]有n个数据放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。

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

4、[填空题]二分查找的存储结构仅限于 ，且是 。

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

5、[主观题]【简答题】设有序表为(1、23、34、55、56、57、77、87、99)请分别画出对给定值23，56，98进行折半查找的过程。（并注明每次循环的各参数变量的结果）

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