搜题

【判断题】

在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。

查看正确答案

更多“在散列法中采取开散列（链地址）法来解决冲突时，其装载因子的取值一定在（0，1）之间。”相关的问题

第1题

[多选题] 查找哈希（Hash）表，解决冲突的的方法有（）

A、除留余数法 B、线性探测再散列法 C、直接地址法 D、链地址法

点击查看答案

第2题

[判断题] 在用散列表存储关键码集合时，可以用双散列法寻找下一个空位置。在设计再散列函数时，要求计算出的值与表的大小m互质。

点击查看答案

第3题

[填空题] 对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。

点击查看答案

第4题

[单选题] 在散列文件中，同一个桶内的所有记录应当具有（）。

A、相同的关键字 B、相同的散列值 C、相同的某个属性值 D、相同的存取频率

点击查看答案

第5题

[] 散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。散列表表长m=14，散列函数为h（k）=k%11，表中已有4个记录，如果用二次探测再散列处理冲突，关键字为49的记录的存储地址是（）。

A、A.8 B、B.3 C、C.5 D、D.9

点击查看答案

第6题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[11]，若采用除留余数法构造散列函数和链接法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第7题

[简答题] 假定一个待散列存储的线性表为（32，75，29，63，48，94，25，46，18，70），散列地址空间为HT[13]，若采用除留余数法构造散列函数和线性探查法处理冲突，试求出每一元素的散列地址，画出最后得到的散列表，求出平均查找长度。

点击查看答案

第8题

[单选题] 已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。

A、1.5 B、1.7 C、2 D、2.3

点击查看答案

第9题

[填空题] 假定要对长度n=100的线性表进行散列存储，并采用链接法处理冲突，则对于长度m=20的散列表，每个散列地址的单链表的长度平均为（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服