索引顺序文件的正确描述是( )? 按索引值查找|按记录关键字顺序查找|既要按索引值查找又要按记录关键字顺序查找|利用关键字找到该记录组中第一个记录的表项,然后顺序查找所要求的记录
举一反三
- 按关键字进行查找。关于顺序查找法和二分查找法,下列说法正确的是( ) A: 顺序查找法适用于关键字没有排序的记录序列,二分查找法只能用于关键字已排序的记录序列。 B: 二分查找法适用于关键字没有排序的记录序列,顺序查找法只能用于关键字已排序的记录序列。 C: 顺序查找法和二分查找法都适用于关键字没有排序的记录序列。 D: 顺序查找法和二分查找法都只能用于关键字已排序的记录序列。
- 有一个顺序文件含有10000个记录,它查找某关键字值的记录时,平均查找的记录数为5000个,现在采用索引顺序文件结构,则最好的情况下平均只需查找的记录个数为______。 A: 1000 B: 10000 C: 100 D: 500
- 对顺序文件,索引文件和索引顺序文件进行查找时,是按照( )值对线性表或链表进行索引。 A: 记录键值 B: 关键字 C: 指针 D: 目录
- 排序文件中的查询依然按记录的物理顺序.查找速度慢;索引文件按逻辑顺序进行,查找速度快。()
- 有一个顺序文件含有1万个记录,平均查找的记录数为五千个,采用索引顺序文件结构,则最好情况下平均只需查找()次记录。