计算机技术与软件专业技术资格考试(初级程序员)

以下关于哈希表的叙述中，错误的是（）。A、哈希表中元素的存储位置根据该元素的关键字值计算得到B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

题目

以下关于哈希表的叙述中，错误的是（）。

  • A、哈希表中元素的存储位置根据该元素的关键字值计算得到
  • B、哈希表中的元素越多，插入一新元素时发生冲突的可能性就越小
  • C、哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大
  • D、哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一个长度为n的顺序存储结构的线性表中,向第i(1￡i￡n＋1)个元素之前插入新元素时,需向后移动回答()个数据元素。


参考答案：n-i+1

第2题：

为了要性表中插入一个新元素，首先要给该元素分配一个______，以便用于存储该元素的值。


正确答案：新结点
新结点

第3题：

● 以下关于哈希表的叙述中，错误的是 （36） 。

（36）A. 哈希表中元素的存储位置根据该元素的关键字值计算得到

B. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小

C. 哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

D. 哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较


正确答案：B

第4题：

哈希表是用来存放查找表中记录序列的表，每一个记录的存储位置是以该记录得到关键字为（），由相应哈希函数计算所得到的（）。
自变量；函数值
略

第5题：

以下关于哈希表的叙述中，错误的是______。

A．哈希表中元素的存储位置根据该元素的关键字值计算得到

B．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越小

C．哈希表中的元素越多，插入一个新元素时发生冲突的可能性就越大

D．哈希表中插入新元素发生冲突时，需要与表中某些元素进行比较

A．

B．

C．

D．


正确答案：B

第6题：

从哈希表中删除一个数据元素时是不需要使用哈希函数的()

此题为判断题(对，错)。


参考答案：错

第7题：

以下关于线性表存储结构的叙述，正确的是（57）。

A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级

D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级


正确答案：A
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级，因为顺序存储结构访问元素时，能直接定位元素，这样，操作的时间复杂度为O（1）。

第8题：

哈希表的平均查找长度是()的函数。

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案：D

第9题：

用哈希表存储元素时,需要进行冲突（碰撞）处理,冲突是指（ ）。

A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置

答案：B
解析：
哈希表hashtable通过一个已记录的关键字为自变量的函数（哈希函数）得到该记录的存储地址，所以在哈希表中进行查找操作时，需用同一哈希函数计算得到待查记录的存储地址，然后到相应的存储单元去获得有关信息再判定查找是否成功。用哈希表存储元素时,需要进行冲突（碰撞）处理，这个冲突指的是关键字不同的元素被映射到相同的存储位置。

第10题：

在一个长度为n的顺序存储结构的线性表中，向第i（1£i£n+1）个元素之前插入新元素时，需向后移动（）个数据元素。
n-i+1
略

更多相关问题
相关内容