数据结构第六章物理自然科学专业资料-数据结构第六章.pdfVIP

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