如果结果不匹配，请 
更多“用可扩充散列法组织文件时，若目录深度为d，指向某个页块的指针…”相关的问题
第1题
设有15000个记录需放在散列文件中，文件中每个桶内各页块采用链接方式连接，每个页块可存放30个
记录。若采用按桶散列，且要求搜索到一个已有记录的平均读盘时间不超过1.5次，则该文件应设置多少个桶？
点击查看答案
第2题
在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理
在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
第3题
设散列表中已经有8个元素，用二次探查法解决冲突。若插人第9个元素的平均探查次数不超过2.5，则表的大小为()。
设散列表中已经有8个元素，用二次探查法解决冲突。若插人第9个元素的平均探查次数不超过2.5，则表的大小为（)。
点击查看答案
A、13
B、14
C、17
D、19
第4题
在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞？用下面要求的方法来存储并处理碰
撞。在所有的关键码都插入完毕后，散列表的装填因子是多少？等概率情况下平均成功检索的比较次数又是多少？ 224562，137456，214562，140145，214576，162145，144467，199645，234534，190010，168874，140164，214752，164045，191910 (1)用除余法建立散列表，线性探查法解决碰撞。 (2)使用数字分析法取关键码的第1位、第3位和第5位数字，然后用除余法建立散列表，并用二次探查法解决产生的碰撞(二次探查法也是一种用开地址法处理碰撞的技术：在发生碰撞时用发生碰撞的地址加12，22，…，k2后取模，直到找到空单元)。 (3)用中平方法建立散列表(取关键码平方的第5和第6两位数字，然后用除余法确定地址)，用随机探查法解决产生的碰撞(随机探查法也是一种用开地址处理碰撞的技术，它用发生冲突的地址x0计算探索序列xi+1=3xi-1后取模)。 (4)重做(3)，用双散列函数法解决产生的碰撞，即在碰撞时设计另外一个散列函数(可以用关键码平方的第5和第6两位数，另外选择一个除余法)计算出增量存放同义词。 (5)先用重叠法将关键码重叠相加(例如，123456重叠相加为12+34+56)，然后用除余法建立散列表，线性探查解决产生的碰撞。 (6)用反转折叠法代替重叠法重新完成(5)(例如，123456反转折叠法相加为21+34+65)。
点击查看答案
第6题
新建一个名为zhangsan的用卢的命令是_________当系统新增加一个用户时，默认会执行以卡步骤:在
_______文件中增加用声的信息，在____________文件中增加密码的信息，同时为用户创建蒙目录和邮件池目录。
点击查看答案
第8题
若当前文件目录为C：\tc，在C语句中下列能表示文件tc．c的是A．tc．cB．C：tc\tc．cC．C\tc\tc．cD．C\tc．c
若当前文件目录为C：\tc，在C语句中下列能表示文件tc．c的是
A．tc．c
B．C：tc\tc．c
C．C\tc\tc．c
D．C\tc．c
第9题
若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash(x)，试证明：如果二次探查的顺序为
若设散列表的大小为m，利用散列丽数计算出的散列地址为h=hash（x)，试证明：如果二次探查的顺序为
点击查看答案
(h+q2)，(h+(q-1)2)，…，(h+1)，h，(h-1)，…，(h-q2*)，其中，q=(m-1)/2。闪此在相继被探查的两个桶之间地址相减所得的差取模(%m)的结果为m-2，m-4，m-6.…，5，3，1，1，3，5，…，m-6，m-4，m-2，
第10题
若当前文件目录为C：\tc，在C语句中下列能表示文件tc．c的是A．tc．c B．C：tc\tc．cC．C：\tc\tc．c D．C\tc
若当前文件目录为C：\tc，在C语句中下列能表示文件tc．c的是
A．tc．c
B．C：tc\tc．c
C．C：\tc\tc．c
D．C\tc\tc．c
第11题
用磁带作为文件存储介质时，文件只能组织成（)。A．顺序文件B．链接文件C．索引文件D．目录文件
用磁带作为文件存储介质时，文件只能组织成()。
A．顺序文件
B．链接文件
C．索引文件
D．目录文件
