用可扩充散列法组织文件时，若目录深度为d，指向某个页块的指针有n个，则该页块的局部深度有多大？

相似题目

• 负载因子（装填因子）是散列法的一个重要参数，它反映散列表的装满程度。

  A . 正确 B . 错误

  查看最佳答案

• 解决散列法中出现的冲突问题常采用的方法是（）。

  A、数字分析法、除余法、平方取中法 B、数字分析法、除余法、线性探测法 C、数字分析法、线性探测法、多重散列法 D、线性探测法、多重散列法、链地址法

  查看最佳答案

• 有一个虚拟存储系统，配合某个进程3页内存（假设开始时内存为空），页面访问序列是：3，2，1，0，3，2，1，3，2，1，0，4。若采用最佳页面淘汰算法，缺页次数为（）。

  A . 7 B . 8 C . 9 D . 10

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 设人事档案表及该表按D型字段“出生日期”升序建立的单索引文件均已打开，此时若执行命令“GO3”，则记录指针指向（）。

  A . 不确定 B . 表中年龄排行第三大的记录 C . 原人事档案表中的第三条记录 D . 表中年龄排列第三小的记录

  查看最佳答案

• 在搜索或显示文件目录时，若用户使用通配符为*.*，其搜索或显示的结果为（）。

  A . 所有含有*的文件 B . 所有扩展名中含有*的文件 C . 所有文件 D . 所有非可执行的文件

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 散列法存储的思想是由关键字值决定数据的存储地址

  A . 正确 B . 错误

  查看最佳答案

• 散列法存储的基本思想是由关键码的值决定数据的存储地址。

  A . 正确 B . 错误

  查看最佳答案

• 已知某用户stud1，其用户目录为/home/stud1。分页显示当前目录下的所有文件的文件或目录名、用户组、用户、文件大小、文件或目录权限、文件创建时间等信息的命令是（）。

  A、more ls –al B、more –al ls C、more < ls –al D、ls –al E、ore

  查看最佳答案

• 15. 散列法既是一种存储方法，又是一种 方法。

  查看最佳答案

• 7．通过（）功能组织幻灯片，就好像使用Windows文件夹组织文件一样。 A．节 B．段 C．章 D．页

  查看最佳答案

• 在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（）

  A．10 B．12 C．14 D．16

  查看最佳答案

• 采用开散列法解决冲突时，搜索一个元素的时间是相同的。（)

  此题为判断题(对，错)。

  查看最佳答案

• 若目前D盘根目录下并不存在test. txt文件，则下列打开文件方式不会自动创建test.txt文件的是（)。A)

  若目前D盘根目录下并不存在test. txt文件，则下列打开文件方式不会自动创建test.txt文件的是()。 A) ifstream fin; fin. open("d:\\test.txt", ios_base::in); B) fstream fio; fio. open("d:\\test. txt", ios_base::out); C) ofstream fout; fout. open("d:\\test. txt", ios_base::out); D) ofstream fout; fout. open("d:\\test. txt", ios_base::app);

  查看最佳答案

• 散列法存储中处理碰撞的方法主要有：【】和开地址法。

  散列法存储中处理碰撞的方法主要有：【 】和开地址法。

  查看最佳答案

• 散列法存储中处理碰撞的方法主要有两类：【】和开地址法。

  散列法存储中处理碰撞的方法主要有两类：【 】和开地址法。

  查看最佳答案

• 目录文件采用链接式，每个磁盘块存放10个下级文件的描述，最多存放40个下级文件，若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。普通文件采用二级索引形式，文件控制块中给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出256个磁盘块地址，即指出该文件第10页至第265页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出256个一级索引表的地址。请问： 1）该文件系统中的普通文件最大可有多少页？ 2）若要读文件/A/D/K/Q中的某一页，最少要启动磁盘几次？最多要启动磁盘几次？（每读一个磁盘块需要启动一次磁盘操作）

  查看最佳答案

• 【Ex-9-1-16】设一个散列表中有n个元素，用散列法进行查找，理想情况下的平均查找长度是（）。 A．O（1) B．O（n) C．O（log2n) D．O（n^2)

  查看最佳答案

• 在散列法中采取闭散列（开地址)法来解决冲突时，一般不要立刻进行物理删除，否则在搜索时会发生错误。（)

  此题为判断题(对，错)。

  查看最佳答案

• 采用开散列法解决冲突很容易引起“堆积”现象。（)

  此题为判断题(对，错)。

  查看最佳答案

• 设哈希表长为14，哈希函数是H（key）=key%11,表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是__

  查看最佳答案

• 19、设哈希（Hash）表的地址范围为0～17，哈希函数为：H（K）＝K MOD 16。K为关键字，用线性探测法再散列法处理冲突，输入关键字序列：（10，24，32，17，31，30，46，47，40，63，49）造出Hash表，试回答下列问题： （1） 若查找关键字63，需要依次与哪些关键字进行比较？ （2） 假定每个关键字的查找概率相等，求查找成功时的平均查找长度。 注意：（1）答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔，不能加空格，数字及除号用半角英文格式 （2）2个题之间用分号分隔 答案格式如：3，4；2/5

  查看最佳答案

• 6、给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为： h1（key)=key%7 h2（key)=key%5+1 请向散列表依次插入关键字为9,16,30的集合元素，插入完成后30在散列表中存储地址为_______。

  A．2 B．3 C．4 D．5

  查看最佳答案