数据结构第9章练习习题.docx

第九章 查找 一 选择题 若查找每个记录的概率均等 则在具有 n 个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度 ASL为 ( ) A (n-1)/2 B. n/2C. (n+1)/2 D. n 2. 下面关于二分查找的叙述正确的是 ( ) A. 表必须有序 表可以顺序方式存储 也可以链表方式存储 C. 表必须有序 而且只 能从小到大排列 B. 表必须有序且表中数据必须是整型 实