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

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

  2021-03-15 14:50:17 顺序查找法平均比较次数 索引顺序文件平均查找次数 折半查找与顺序查找的比较

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

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

  2021-03-15 09:44:42 文件系统的多级索引结构 索引顺序文件平均查找次数 索引顺序文件的优缺点