电子科技大学2021年9月《计算机操作系统》作业考核试题及答案参考9

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

电子科技大学2021年9月《计算机操作系统》作业考核试题及答案参考
1.按照设备的信息交换单位，可将设备分成字符设备和块设备。( )
T.对F.错参考答案：T
2.HASH方法的平均查找路长决定于什么?是否与结点个数N有关?处理冲突的方法主要有哪些?
HASH方法的平均查找路长决定于什么?是否与结点个数N有关?处理冲突的方法主要有哪些?
正确答案：HASH方法的平均查找路长主要取决于负载因子(表中有元素数与表长之比)它反映了哈希表的装满程度该值一般取0．65一0．9。与结点个数N有关。\r\n 解决冲突方法：\r\n (1)开放定址法。形成地址序列的公式是：Hi=(H(key)+di)％m其中m是表长di是增量。\r\n (2)链地址法。将关键字为同义词的记录存储在同一链表中散列表地址区间用H[m一1]表示分量初始值为空指针。
HASH方法的平均查找路长主要取决于负载因子(表中有元素数与表长之比),它反映了哈希表的装满程度,该值一般取0．65一0．9。与结点个数N有关。解决冲突方法：(1)开放定址法。形成地址序列的公式是：Hi=(H(key)+di)％m,其中m是表长,di是增量。(2 ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：计算机操作系统 电子科技大学 操作系统 计算机 电子科

相关内容：电子科技大学试题答案