更多"设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对"的相关试题:
[单项选择]顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为______。
A. 21
B. 23
C. 41
D. 62
[单项选择]某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有10项,其中前8项是直接索引项,第9项是一次间接索引项,第10项是二次间接索引项,假定物理块的大小是1K,每个索引项占用4个字节,则该文件系统中最大的文件可以达到______。
A. 65800K
B. 32768K
C. 65793K
D. 32904K
[单项选择]设顺序结构线性表lt的元素存储在lt.e[0]`lt.e[n-1]中,其中n为表长,若1A. lt.e[i-2]
B. lt.e[i-1]
C. lt.e[i]
D. lt.e[i+1]
[多项选择]工程质量缺陷性质的确定,是最终确定缺陷问题处理办法的首要工作和根本依据。其一般通过( )等方法来确定。
A. 监督检查
B. 观察和查阅记录资料
C. 检测与试验
D. 专题调研
E. 分析总结
[填空题]若对长度为90的线性表进行分块查找,其中每块子表长度为9。如果在索引表查找过程中进行顺序查找,那么平均查找长度为 【3】 。
[单项选择]在文件系统中,索引文件结构中的索引表是用来( )。
A. 指示逻辑记录逻辑地址的
B. 存放部分数据信息的
C. 存放查找关键字项内容的
D. 指示逻辑记录和物理块之间对应关系的
[单项选择]对存储器按字节进行编址,若某存储器芯片共有10根地址线,则该存储器芯片的存储容量为
A)1KB
B)2KB
C)4KB
D)8KB
[单项选择]对存储器按字节进行编址,若某存储器芯片共有10根地址线,则该存储器芯片的存储容量为______。
A. 1KB
B. 2KB
C. 4KB
D. 8KB