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

1、[单选题]在采用链接法处理冲突的散列表上，假定装填因子α的值为4，则查找任一元素的平均查找长度为( )。

• A、3
• B、 3.5
• C、4
• D、 2.5

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

2、[单选题]下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（ ）。

• A、直接插入排序和快速排序
• B、 快速排序和归并排序
• C、直接选择排序和归并排序
• D、直接插入排序和归并排序

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

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、[主观题]【简答题】请问：对有序的单链表能否进行折半查找？为什么？

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