散列表是一种重要的存储方式,在散列表里可快速进行检索。
(1)散列表的基本思想是什么?
(2)常用的散列函数有哪些,请举例说明(至少三个)。
(3)怎样用拉链法和开地址法处理碰撞?
A、将演示文稿压缩
B、将演示文稿打包称CD
C、设置幻灯片的放映效果
D、将幻灯片分成多个子幻灯片,以存入磁盘
下列进出口商品,检验检疫机构不予受理免验申请的有()P.109
A 食品 B 动植物及其产品 C 散装运输的商品 D 危险品包装
A.临床上比较常见
B.眼痛、畏光、眼红、视力下降
C.全角膜散在的KP,伴有角膜基质弥漫性水肿
D.严重病例可见角膜后炎细胞斑块沉着,可伴有前房积脓
A.1.5
B.1.7
C.2
D.2.3
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为(57),在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
A.
B.
C.
D.
● 已知一个线性表(16, 25, 35, 43, 51, 62, 87, 93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则构造的哈希表为 (57) ,在该散列表上进行等概率成功查找的平均查找长度为 (58) (为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。
● 下列有关数据存储结构的叙述中,正确的是“ (44) ”和“ (45) ”。
(44)A
. 顺序存储方式只能用于存储线性结构
B. 顺序存储方式的优点是存储密度,插入、删除运算效率高
C. 链表的每个结点中都恰好包含一个指针
D. 队列的存储方式既可以是顺序方式,也可以是链接方式
(45)
A. 散列表的结点中只包含数据元素自身的信息,不包含任何指针
B. 负载因子(装填因子)是散列法一个重要参数,它反映散列表装满程度
C. 散列法存储的基本思想是把关键字的值作为数据的存储地址
D. 在散列法中,不同的关键字值对应到不同的存储地址称作发生了冲突