[判断题] 线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。

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

• A、与处理冲突方法有关而与表的长度无关
• B、与处理冲突方法无关而与表的长度有关
• C、与处理冲突方法有关且与表的长度有关
• D、与处理冲突方法无关且与表的长度无关

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

2、[单选题]快速排序方法在（ ）情况下最不利于发挥其长处。

• A、要排序的数据量太大
• B、 要排序的数据中含有多个相同值
• C、要排序的数据已基本有序
• D、要排序的数据个数为奇数

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

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

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

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

4、[判断题]哈希表的查找效率主要取决于哈希表哈希表造表时选取的哈希函数和处理冲突的方法。

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

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

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