顺序查找次数 顺序查找法平均比较次数

顺序查找n个元素的顺序表，当使用监视哨时，若查找失败，则比较关键字的次数为？所有n个元素都需要比较一次，但没有一个成功。最后，哨兵还需要比较一次，哪个比较成功。总共进行...

索引顺序文件缺点 文件系统的多级索引结构

什么叫索引顺序文件？索引文件由索引表和主文件组成。索引表是表示逻辑记录和物理记录之间的对应关系的表。索引表中的每个条目称为索引条目。索引项按键（或逻辑记录号）的顺序排列...