数据结构期末试卷及答案.docxVIP

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