02142数据结构导论2019年4月真题

2016年4月高等教育自学考试全国统一命题考试

数据结构导论 试卷

(课程代码 02142)

本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。

第一部分 选择题(共30分)

一、单项选择题(本大题共l5小题。每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。

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

A．线性表 B．队列 C．树 D．图

2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else return

2016年4月高等教育自学考试全国统一命题考试

数据结构导论 试卷

(课程代码 02142)

本试卷共6页。满分l00分，考试时间l50分钟。 考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间，超出答题区域无效。

第一部分 选择题(共30分)

一、单项选择题(本大题共l5小题。每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。

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

A．线性表 B．队列 C．树 D．图

2．计算n!(整数n≥0)的递归算法是：int Factorial(int n){if(n= =o)return l；else return

2016年10月高等教育自学考试全国统一命题考试

数据结构导论 试卷

(课程代码 02142)

本试卷共4页，满分l00分，考试时间l50分钟。 考生答题注意事项：

1．本卷所有试题必须在答题卡上作答。答在试卷上无效，试卷空白处和背面均可作草稿纸。 2．第一部分为选择题。必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。 3．第二部分为非选择题。必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。 4．合理安排答题空间。超出答题区域无效。

第一部分 选择题(共30分)

一、单项选择题(本大题共10小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。

1．已知问题规模为n，则下列程序片段的时间复杂度是C

2．若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是 A．栈 B．队列 C．树 D．图 3．若线性表采用链式存储结构，则适用的查找方法为

A．随机查找 B．散列查找 C

2004年下半年高等教育自学考试全国统一命题考试

数据结构导论 试题

课程代码 2142

一、单项选择题（本大题共15小题，每小题2分，共30分）

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（ ）

A.逻辑结构、存储结构、机外表示 C.机外表示、逻辑结构、存储结构

B.存储结构、逻辑结构、机外表示 D.机外表示、存储结构、逻辑结构

2.若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常（ ） A.对数阶量级复杂性大于线性阶量级 B.对数阶量级复杂性小于线性阶量级 C.对数阶量级复杂性等于线性阶量级 D.两者之间无法比较

3.下列关于线性表的基本操作中，属于加工型的操作是（ ） A.初始化、求表长度、插入操作 C.求表长度、读元素、定位操作

B.初始化、插入、删除操作 D.定位、插入、删除操作

4.在一个单链表中，若p所指结点不是最后结点，s指向已生成的新结点，则在p之后插入s所指结点的正确操作是（ ） A.s–>next=p–>next; p–>next=s; C.s–>next=p;

页 1

14。在散列函数H(k)一k MOD m中，一般来讲，m应取 A．奇数 B．偶数

C．素数 D．充分大的数

15．在下述四种排序算法中，所需辅助存储量最多的是 A．堆排序 B．快速排序 C．直接选择排序 D．归并排序

页 2

第二部分非选择题

二、填空题：本大题共l3空。每空2分。共26分。

16. 线性表中如果结点数不为零，刚除起始结点没有直接前驱外，其他每个结点有且仅有 _____个直接前驱。

17．单链表各个结点在内存中的存储位置并_____连续。 18．栈初始化运算的目的是_____。

19．假设以E和0分别表示进栈和出栈操作，则对输入序列a，b，C，d，e进行一系列操作 EEOEEOEO00之后，得到的输出序列为_____。

20。二叉树的任一结点都有两棵子树，并且这两棵子树之间有_____关系。 21．一棵树中所有结点_____的最大值称为该树的高度。 22．高度为h(h≥2)的完全二叉树至少有_____个叶子结点。 23．图的广度优先搜索遍历类似于树的按_____遍历的过程。 24．稀疏矩阵可以采用_____法进行压缩存储。

25．完成拓扑排序的前提条件

页 1

14。在散列函数H(k)一k MOD m中，一般来讲，m应取 A．奇数 B．偶数

C．素数 D．充分大的数

15．在下述四种排序算法中，所需辅助存储量最多的是 A．堆排序 B．快速排序 C．直接选择排序 D．归并排序

页 2

第二部分非选择题

二、填空题：本大题共l3空。每空2分。共26分。

16. 线性表中如果结点数不为零，刚除起始结点没有直接前驱外，其他每个结点有且仅有 _____个直接前驱。

17．单链表各个结点在内存中的存储位置并_____连续。 18．栈初始化运算的目的是_____。

19．假设以E和0分别表示进栈和出栈操作，则对输入序列a，b，C，d，e进行一系列操作 EEOEEOEO00之后，得到的输出序列为_____。

20。二叉树的任一结点都有两棵子树，并且这两棵子树之间有_____关系。 21．一棵树中所有结点_____的最大值称为该树的高度。 22．高度为h(h≥2)的完全二叉树至少有_____个叶子结点。 23．图的广度优先搜索遍历类似于树的按_____遍历的过程。 24．稀疏矩阵可以采用_____法进行压缩存储。

25．完成拓扑排序的前提条件

页 1

14。在散列函数H(k)一k MOD m中，一般来讲，m应取 A．奇数 B．偶数

C．素数 D．充分大的数

15．在下述四种排序算法中，所需辅助存储量最多的是 A．堆排序 B．快速排序 C．直接选择排序 D．归并排序

页 2

第二部分非选择题

二、填空题：本大题共l3空。每空2分。共26分。

16. 线性表中如果结点数不为零，刚除起始结点没有直接前驱外，其他每个结点有且仅有 _____个直接前驱。

17．单链表各个结点在内存中的存储位置并_____连续。 18．栈初始化运算的目的是_____。

19．假设以E和0分别表示进栈和出栈操作，则对输入序列a，b，C，d，e进行一系列操作 EEOEEOEO00之后，得到的输出序列为_____。

20。二叉树的任一结点都有两棵子树，并且这两棵子树之间有_____关系。 21．一棵树中所有结点_____的最大值称为该树的高度。 22．高度为h(h≥2)的完全二叉树至少有_____个叶子结点。 23．图的广度优先搜索遍历类似于树的按_____遍历的过程。 24．稀疏矩阵可以采用_____法进行压缩存储。

25．完成拓扑排序的前提条件

全国2006年1月高等教育自学考试数据结构导论试题课程代码：02142

一、单项选择题(本大题共15小题，每小题2分，共30分)

1.数据结构中所定义的数据元素，是用于表示数据的（ ） A.最小单位 B.最大单位 C.基本单位 D.不可分割的单位 2.数据的四种基本存储结构是指（ ）

A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构 B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构 C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构 D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构

3.对于长度为n的顺序表执行删除操作，则其结点的移动次数（ ）

A.最少为0，最多为n B.最少为1，最多为n C.最少为0，最多为n-1 D.最少为1，最多为n-1 4.在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结点q的正确操作是 （ A. p->next=q B. p->next=q->next C. p=q->next D. p->next=q->next->next 5.有关栈的描述，正确的是（ ） A.栈是一

第一章 概述 真题

16.下列程序段的时间复杂度为____________。 for(i=1；i<=n；i++)

for(j=1；j<=n；j++)

for(k=1；k<=n；k++)

s=i+j+k；

17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。

16.下列程序段的时间复杂度为________。

i=0；s=0；

while（i

17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。

1.数据的不可分割的最小标识单位是（ ）

A.数据项 B.数据记录 C.数据元素 D.数据变量 2. for（i=0；i

for（j=0；j

c［i］［j］=0；

for（i=0；i

for（j=0；j

for（k=0；k

c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；

上列程序的时间复杂度为（ ）

A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n)

16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。 17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。

更多优质免费自考资料尽在豆瓣小组-自考乐园俱乐部

（http://www.douban.com/group/zikao/）欢迎?加入...欢迎?交流...止不住的惊喜等着你.........

全国2004年10月高等教育自学考试

数据结构试题

课程代码：02331

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题干的括号内。错选、多选或未选均无分。

1．下列各式中，按增长率由小至大的顺序正确排列的是( ) A．n，n！，2，n C．2n，log n，nlogn，n3/2

n

3/2

B．n，2，n

3/2nlogn

，2

100

D．2100，logn, 2n, nn

2．若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( ) A．s->next=p->next; p->next=s; C．p->next=s->next; s->next=p;

B．p->next=s; s->next=p->next; D．s->next=p; p->next=s->next;

3．若要在O（1）的时间复杂度上实现两个循环链表头尾相接，则应对两