11、进行分块查找，首先要抽取各块中的（）构成索引表
相似题目
-
为某基本表建立索引，如果对基本表中的数据进行增删操作，则需要手工重新建立对应的索引文件。
-
已知表中有字符型字段“职称”和“工龄”，要建立一个索引，要求首先按工龄排序，工龄相同时再按职称排序，正确的命令是（ ）。
-
已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是（ ）。
-
正确错误索引查询的优点是不论表中记录是否有序都进行查询，而主要的缺点是查找速度慢。
-
设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）
-
在索引顺序结构上实施分块搜索，在等概率情况下，其平均搜索长度不仅与子表个数有关，而且与每一个子表中的对象个数有关。
-
监督检查人员进入现场时，首先要对环境进行仔细观察，然后根据检查提纲或检查表的内容对有关设备、设施、机具、人的违章、现场安全标识、消防设施、安全通道等查找不符合的证据，发现不符合问题时不要告知被检查单位的陪同人员。
-
设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。画出对上述查找表进行折半查找所对应的判定树（树中结点用下标表示）。
-
索引物理结构为每个文件建立一张（），表中给出（）与分配给它的（），根据表的内容，可以找出文件各块的物理位置。该物理结构的优点是：（）
-
按行优先顺序存储下三角矩阵，假设一个物理块可以存放128个块号，要查找块号为15000的物理块，需要用到哪一级索引表？（）
-
设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？
-
假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为（）。
-
在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
-
6.在分块查找中首先查找 ，然后查找相应的 。
-
8.假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。
-
采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。
-
已知有序表（4，11，13，19，26，28，33，39，42），采用折半查找，平均查找长度是（ ），查找值为10的元素时，查找时与哪些元素进行比较，请按比较顺序写出：（ ）。
-
分块查找的主表被分成若干块，各块之间（ ），块内无序。
-
已知表中有字符型字段职称和性别，要建立一个索引，要求首先按职称排（）
-
排序文件中的查询依然按记录的物理顺序.查找速度慢;索引文件按逻辑顺序进行,查找速度快。（)
-
目录文件采用链接式，每个磁盘块存放10个下级文件的描述，最多存放40个下级文件，若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。普通文件采用二级索引形式，文件控制块中给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出256个磁盘块地址，即指出该文件第10页至第265页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出256个一级索引表的地址。请问： 1）该文件系统中的普通文件最大可有多少页？ 2）若要读文件/A/D/K/Q中的某一页，最少要启动磁盘几次？最多要启动磁盘几次？（每读一个磁盘块需要启动一次磁盘操作）
-
《客运运价里程表》中如不能确知所要查找的到站在哪条线路时，可从“站名首字音序索引表”或者从“站
-
有一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）
-
4、分块查找的效率与整个查找表被分成多少块有关。