2016年4月全国高等教育自学考试《数据结构导论》真题试题_2016年4月全国高等教育自学考试《数据结构导论》真题试题及答案

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

1.一个公司的组织机构是1名公司经理领导若干名部门负责人、每个部门负责人领导若干名部门员工，则适合于描述该公司组织机构的逻辑结构是

A. 线性表

B.队列

C.树

D.图

计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n==o)return 1；else return n*Factorial(n-1)；}其时间复杂度为

A.O (n)

3.将一个由指针q指向的结点插在单链表中由指针P所指向的结点之后的操作是

A. p=q；

B.p-：>next=q；

C.q->next=p-：>next；p->next=q；

D.p->next-q；q->next-p-：>next；

4. 设初始栈为空，s表示人栈操作，x表示出栈操作，则合法的操作序列是

A.sxxssxxs

B.ssxsxxxs

C.ssxxxssx

D.sssxxxsx

5.将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的辅助结构是

A.顺序表

B.单链表

C.栈

D.队列