[单选题] 散列表的平均查找长度( )。

1、[单选题]对线性表进行二分查找时，要求线性表必须( )。

• A、以顺序方式存储
• B、 以链接方式存储
• C、以顺序方式存储，且结点按关键字有序排序
• D、 以链接方式存储，且结点按关键字有序排序

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

2、[单选题]一组记录的排序码为（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

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

3、[判断题]在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。

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

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

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

5、[主观题]【简答题】比较线性探测、随机探测和链地址法解决冲突的优缺点。

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