2003-2004 学年第二学期
               数据结构期终试卷（               A 卷）
                   （考试时间 100 分钟）
班级            姓名              学号             得分
一、   单项选择题（本大题共          15 小题，第小题 2 分，共 30 分）在每小题列出的四个选
    项中只有一个符合题目要求， 请将其代码填在题后的括号内。 错选或未选均无分。
1. 算法必须具备输入、输出和                                        [    C      ]
        A. 计算方法                B. 排序方法
        C．解决问题的有限运算步骤             D. 程序设计方法
2. 有 n 个节点的顺序表中，算法的时间复杂度是                O(1) 的操作是               [      A    ]
     A.  访问第 i 个节点（ 1≤ i≤ n ...