更多"若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表"的相关试题:
[填空题]若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为 【3】 。
[单项选择]设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为()。
A. 21
B. 23
C. 41
D. 62
[单项选择]设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为 (28) 。
A. 41
B. 25
C. 45
D. 62
[简答题]UNIX系统的文件物理结构采用索引结构。设索引表长度为13,其中0~9项为直接寻址方式,后3项分别为一次,二次,三次间接寻址方式。假设一个文件有250个逻辑块。为了读取该文件的前20个逻辑块,共需读盘多少次(假定每个物理块号占2字节,逻辑块和物理块大小均为512字节。)
[简答题]为各部门分年度季度销售金额和利润表XL创建一个主索引和普通索引(升序),主索引的索引名为no,索引表达式为“部门编号+年份”;普通索引的索引名和索引表达式均为“部门编号”。(在“销售”数据库中完成)
(2)在xl表中增加一个名为“备注”的字段,字段数据类型为“字符”,宽度为50。
(3)使用SQL的ALTERTABLE语句将xl表的“年份”字段的默认值修改为“2003”,并将该SQL语句存储到命令文件bbs.prg中。
(4)通过“部门编号”字段建立xl表和ma表间的永久联系,并为该联系设置参照完整性约束:更新规则为“级联”;删除规则为“限制”;插入规则为“忽略”。
(考生文件夹下载)
[填空题]对表长为9000的索引顺序表进行分块查找,假设每一块的长度均为15,且以顺序查找确定块,则在各记录的查找概率均相等的情况下,其查找成功的平均查找长度为______。
[单项选择]对N个记录的索引顺序表(分块表)进行查找,平均查找长度最小时,块长为______。
A. NlogN
B. logN
[填空题]对于具有 144 个记录的文件,若采取分块查找法并每块长度为 8,则平均查找长度为【 】。
[填空题]对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为 【8】 。
[填空题]对于具有144个记录的文件,若采取分块查找法并每块长度为8,则平均查找长度为 【5】 。
[判断题]焊接过程中,当电弧长度改变时,主要是弧柱长度发生变化。( )