试题详情
- 简答题简述索引文件的构成。
- 索引文件由主文件和索引表两部分构成。主文件中存储了所有的数据记录；索引表是一个映射关系表，存储了逻辑记录和物理记录的一一对应关系。
关注下方微信公众号，在线模考后查看
热门试题
- 将10个元素散列到100000个单元的哈
- 三元素组表中的每个结点对应于稀疏矩阵的一
- 设散列表的长度为16，散列函数为H（k）
- 如下所示的二叉树，请写出先序、中序、后序
- 用某种排序方法对线性表（25，84，21
- 对一个线性表的随机读取操作较多时，应采用
- 如果一个串中的所有字符均在另一串中出现，
- 数据结构指的是数据之间的相互关系，，既数
- 一个算法的效率可分为（）效率和（）效率。
- 线索
- 线性表的顺序存储结构是通过数据元素的存储
- （1）设根为第1层，对给定权值1，3，4
- 对22个记录的有序表作折半查找，当查找失
- 下面程序段的时间复杂性的量级为（）
- 对于存储同样一组数据元素而言，（）。
- 归并排序在任何情况下都比所有简单排序速度
- 数组通常只有两种运算：（）和（），这决定
- 已知关键码序列为（Jan，Feb，Mar
- 栈和队列的共同点是（）。
- 从逻辑关系上讲，数据结构主要分为线性结构