数据结构第六章.docxVIP

数据结构第六章 数据结构第六章 PAGE PAGE 10 / 16 一、 单项选择题 已知一个长度为 16 的顺序 L，气元素按关键字有序排列，或采用折半查找法查找一个不在L 中存在的元素，则关键字的比较次数 最多的是（ ）。 A．4 B. 5 C. 6 D. 7 顺序查找适合于存储结构为（ ）的线性表。 顺序存储结构或链式存储结构 B.散列存储结构C.索引存储结构 D.压缩存储结构 对长度为 n 的有序单链表，若查找每个元素的概率相等，则顺序查找表中任意一个元素的查找成功的平均查找长度为（ ）。 A.n/2 B.(n+1)/2 C.(n-1)/2 D.n/4 对长度为 3 的顺序表进行