1月数据结构自考试题及答案.pdfVIP

文档借鉴 |欢迎下载 2011 年 1 月高等教育自学考试数据结构试题 课程代码： 02331 一、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分） 在每小题列出的四个备选项中只有一个是符合题目要求的， 请将其代码填写在题后的括号内。 错选、多选或未选均无分。 1. 下列选项中与数据存储结构无关的术语是（ D ） A. 顺序表 B. 链表 C.链队列 D. 栈 2. 将两个各有 n 个元素的有序表归并成一个有序表，最少的比较次数是（ B ） A.n1 B.n C.2n1 D.2n 3. 已知循环队列的存储空间大小为 m ，队头指针 front 指向队头元素， 队尾指针 rear 指向 队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（ D ） A.rear=(rear1)%m ? B.front