2004年下半年全国自考数据结构真题及答案.docVIP

更多优质自考资料尽在百度贴吧自考乐园俱乐部 （/club/5346389）欢迎?加入...欢迎?交流...止不住的惊喜等着你......... 2004年下半年全国自考数据结构真题 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项 中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均 无分。 1. A. A B. B C. C D. D 答案：D 2. 若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是（） A. s-next=p-next;p-next=s; B. p-next=s;s-next=p-next; C. p-next=s-next;s-next=p; D. s-next=p;p-next=s-next; 答案：A 3. 若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两个循环链表各设置一 个指针，分别指向（） A. 各自的头结点 B. 各自的尾结点 C. 各自的第一个元素结点 D. 一个表的头结点，另一个表的尾结点 答案：B 4. 栈的两种常用存储结构分别为（） A. 顺序存储结构和链式存储结构 B. 顺序存储结构和散列存储结构 C. 链式存储结构和索引存储结构 D. 链式存储结构和散列存储结构 答案：A 5. 已知循环队列的存储空间为数组data［21］，且当前队列的头指针和尾指针的