943数据结构资料题库部分选择题参考答案

943数据结构资料题库部分选择题参考答案

1. 第一章绪论      DADBC、DCDBD、ADB （第8题D选项为 O(第10题D选项为 O(）

2. 第二章线性表  CADBA、ACCAC、CADBD、ACADD、AAACA、CBD（第19题D选项为n/2）

3. 第三章 队列     CCDBC、BAAAB、BBCAC、BCDAC、CACAB、CAD

4. 第四章 字符串 CACAB、AB

5. 第五章 数组和广义表 BCDA、ABBCD、BBBCB、AD

6. 第六章 树和二叉树  CBBDA、BCCAB、BCCBA、BBCDA、CA

7. 第七章 图  BBABB、BACBB、AAABD、BCDDB、CABBA、DBBBC、B

8. 第八章 查找 答案：A*DDA、AC*BB、BBCCB、DC

9. 第九章 内部排序   CCBBC、DCDBC、BDDBB