哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法（)

第1题

哈希表是用于查找的技术之一。（)

哈希表是用于查找的技术之一。()

点击查看答案

第2题

编写在线性探查法处理冲突构造的哈希表中查找指定关键字的程序。

点击查看答案

第3题

哈希表的缺点主要有（)

A.根据哈希函数计算关键字的地址的过程占用一定的计算时间

B.占用的存储空间多

C.在哈希表中只能按关键字查找

D.不能进行删除操作

点击查看答案

第4题

已知一组关键字为{5，88，12，56，7l，28，33，43，93，17},采用链地址法构造哈希表，并计算查找成功时的平

均查找长度。

点击查看答案

第5题

哈希法（散列法)的平均查找长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。（)

点击查看答案

第6题

执行（)操作时，需要使用队列做辅助空间。A．查找哈希（Hash)表B．广度优先搜索网C．前序（根)

执行()操作时，需要使用队列做辅助空间。

A．查找哈希(Hash)表

B．广度优先搜索网

C．前序(根)遍历二叉树

D．深度优先搜索网

点击查看答案

第7题

()文件系统采用基于哈希表的日志结构化设计，主要用于NorFlash。

A.JFFS

B.ROMFS

C.YAFFS

D.RAMFS

点击查看答案

第8题

哈希表中的冲突可以通过改变哈希函数完全避免。（)

哈希表中的冲突可以通过改变哈希函数完全避免。()

点击查看答案

第9题

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

点击查看答案

第10题

以下属于逻辑结构的是

A.顺序表

B.有序表

C.哈希表

D.单链表

点击查看答案

第11题

稀疏矩阵常用的压缩存储方法有()。

A.二维数组

B.三元组和哈希表

C.哈希表和十字链表

D.三元组和十字链表

点击查看答案