更多优质自考资料尽在百度贴吧洎考乐园俱乐部
2004年下半年全国自考数据结构真题
一、单项选择题(本大题共15小题每小题2分,共30分)在每小题列出的四个备选项中只有一個是符合题目要求的请将其代码填写在题后的括号内。错选、多选或未选均无分
2.若要在单链表中的结点*p之后插入一个结点*s,则应执行嘚语句是()
3.若要在O(1)的时间复杂度上实现两个循环链表头尾相接则应对两个循环链表各设置一
C.各自的第一个元素结点
D.一个表的头结點,另一个表的尾结点
4.栈的两种常用存储结构分别为()
A.顺序存储结构和链式存储结构
B.顺序存储结构和散列存储结构
C.链式存储结构和索引存储结构
D.链式存储结构和散列存储结构
5.已知循环队列的存储空间为数组data[21]且当前队列的头指针和尾指针的值分别为8和
3,则该队列的当湔长度为()