发布时间 : 星期五 文章全国自考数据结构历年试题及部分答案(2009--2013) - 图文更新完毕开始阅读
x=max->data; }
}
delete_L(Lnode *L,int i) {Lnode *p,*q;
int j;
Elemtype x; P=L;j=0;
While(p->next!=null&&j<=i-1) {p=p->next;j++;} If(! P->next||i<1)
{ Printf(\删除位置错误！\ Else{q=p->next;x=q->data;
P->next=q->next;free(q); Return(x); }
}/*delete_L*/
2009年10月全国自考数据结构真题
一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项 中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均 无分。
1. 按值可否分解，数据类型通常可分为两类，它们是()
A. 静态类型和动态类型 B. 原子类型和表类型 C. 原子类型和结构类型 D. 数组类型和指针类型
答案：C
2.
B C D
答案：C
A. B. C. D.
A
3. 指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程
序段是()
p->next=r；r->next=q；q->next=r->next； r->next=q；q->next=r->next；p->next=r； r->next=q；p->next=r；q->next=r->next；
答案：A
A. B. C. D.
p->next=r；q->next=r->next；r->next=q；
4. 若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列
个数是()
6 7
答案：B
A. B. C. D.
3 5
5. 假设以数组A［n］存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指
针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为() (front+1)％n==rear rear+1==front
(rear+1)％n==front
答案：D
A. B. C. D.
rear==front
6. 串的操作函数str定义为：
6
答案：C
A. B. C. D.
3 4 5
7. 二维数组A［10］［6］采用行优先的存储方法，若每个元素占4个存储单元，已知元素
A［3］［4］的存储地址为1000，则元素A［4］［3］的存储地址为() 1024 1036 1240
答案：A
A. B. C. D.
1020
8. 对广义表L= (a，())执行操作tail(L)的结果是()
A. () B. (()) C. a D. (a)
答案：B
9. 已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为()
A. FEDCBA
B. ABCDEF
C. FDECBA D. FBDCEA
答案：A
10. 已知森林F={T1，T2，T3，T4，T5}，各棵树Ti(i=1，2，3，4，5)中所含结点的个数分别
为7，3，5，1，2，则与F对应的二叉树的右子树中的结点个数为()
11
答案：D
A. B. C. D.
2 3 8
11. 若非连通无向图G含有21条边，则G的顶点个数至少为()
A. 7 B. 8 C. 21 D. 22
答案：B
12. 如图所示的有向图的拓扑序列是()
c，d，b，a，e c，a，d，b，e c，d，e，a，b c，a，b，d，e
答案：B
A. B. C. D.
13.
对关键字序列(6，1，4，3，7，2，8，5)进行快速排序时，以第1个元素为基准的一次划
分的结果为()
(8，7，6，5，4，3，2，1)
答案：C
A. B. C. D.
(5，1，4，3，6，2，8，7) (5，1，4，3，2，6，7，8) (5，1，4，3，2，6，8，7)