题目内容

8章--以下关于哈希表的叙述中,错误的是()。

A. 哈希表中元素的存储位置根据该元素的关键字值计算得到
B. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越小
C. 哈希表中的元素越多,插入一个新元素时发生冲突的可能性就越大
D. 哈希表中插入新元素发生冲突时,需要与表中某些元素进行比较

查看答案
更多问题

8章--以下关于顺序查找和二分查找的叙述中,正确的是()。

A. 顺序查找方法只适用于采用顺序存储结构的查找表
B. 顺序查找方法只适用于采用链表存储结构的查找表
C. 二分查找只适用于采用顺序存储结构的査找表
D. 二分査找只适用于采用循环链表存储结构的查找表

8章--在一个线性表上可以进行二分查找(折半查找)的充分必要条件是()

A. 线性表采用顺序存储且元素有序排列
B. 线性表釆用顺序存储且元素无序排列
C. 线性表采用单链表存储且元素有序排列
D. 线性表采用单链表存储且元素无序排列

8章--在有13个元素构成的有序表data[1..13]中,用折半查找(即二分查找,计算时向下取整)方式查找值等于data[8]的元素时,先后与()等元素进行了比较

A. data[7]、data[6]、data[8]
B. data[7]、data[8]
C. data[7]、data[10]、data[8]
D. data[7]、data[10]、data[9]、data[8]

8章--折半(二分)査找方法对査找表的要求是()

A. 链表存储结构,元素有序排列
B. 链表存储结构,元素无序排列
C. 顺序存储结构,元素有序排列
D. 顺序存储结构,元素无序排列

答案查题题库