数据结构第9章习题.docx

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