2022年4月自考数据结构

全国2014年4月自学考试数据结构试题

课程代码：02331

请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分

注意事项：

1.答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1. 与数据存储结构无关的概念是（ A ）P3-4 ．．A．栈 C．顺序表

B．链表 D．二叉链表

2. 顺序表中有10个数据元素，若第一个元素的存储地址是1000，则最后一个元素地址是1036，第5个元素的地址是（B） A．1010 C．1018

B．1016 D．1019

3．设栈的初始状态为空，元素1、2、3、4、5、6依次入栈，得到的出栈序列是（2,4,3,6,5,1）,则栈的容量至少是（B） A．2 C．4

4．下列关于队列的叙述中,错误的是（ D ）P37 ．．

A．队列是一

页 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．完成拓扑排序的前提条件

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

（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）的时间复杂度上实现两个循环链表头尾相接，则应对两

www.pass60.com祝考生Pass60

超越60自考网

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

数据结构试题

课程代码：02331

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

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

1．在数据结构中，数据的逻辑结构可以分成（ ） A．内部结构和外部结构

B．线性结构和非线性结构 D．动态结构和静态结构 B．数据元素在表中的序号表示 D．数据元素的值表示

C．紧凑结构和非紧揍结构 A．数据元素的相邻地址表示 C．指向后继元素的指针表示

2．在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）

3．设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（ ） s -> next = p -> next; p -> next = s;

t = p -> data; p -> data = s -> data; s ->data = t; A．结点*p与结点*s的数据域互换 B．在p所指结点的元素之前插入元素 C．在p所指结点的元素之后插入元素

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

数据结构 试卷

(课程代码02331)

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

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

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

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题 卡”的相应代码涂黑。错涂、多涂或未涂均无分。 1．下列选项中，不属于线性结构特征的是

A．数据元素之间存在线性关系 B．结构中只有一个开始结点 C．结构中只有一个终端结点 D．每个结点都仅有一个直接前趋 2．设l7个元素的顺序表中，若将第

个元素e移动到第

个位置，

不改变除e外其他元素之间的相对次序，则需移动的表中元素个数是

3．若用一个大小为

7的数组作为循环队列的存储结构，且当前rew和盘

全国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.栈是一

第四章 串

一、选择题

1．下面关于串的的叙述中，哪一个是不正确的？（ ）【北方交通大学 2001 一、5（2分）】

A．串是字符的有限序列 B．空串是由空格构成的串

C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）【北方交通大学 1999 一、5 （25/7分）】

A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234

3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．匹配 D．求串长 【北京邮电大学

1、一棵二叉树没有单分支结点，有6个叶结点，则该树总共有____11____个结点。

2、数据结构的实质就是研究数据的 、以及定义在逻辑结构上所进行的一组 。

3、栈和队列的操作特点分别是___ 后进先出 ____和 _____ 先进先出 ___。 4、设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有____21____个结点。

5、一个图的_________表示法是唯一的，而___________表示法是不唯一的。 6、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有个叶子结点。

7、G为无向图，如果从G的某个顶点出发，进行一次广度优先搜索，即可访问图的每个顶点，则该图一定是。

8、结构中的数据元素存在多对多的关系称为_____ 图状 （网状） ___结构。 9、按照二叉树的递归定义，对二叉树遍历的常用算法有先序；中序；后序三种。 10、在具有n个单元的循环队列中，队满时共有__________个元素。 11、3个结点可构成棵不同形态的树。

12、一棵深度为h的满二叉树上的结点总数为 ，一棵深度为h的完全二叉