自考数据结构难吗

更多福州自考专升本：http://px.liexue.cn/course_953/15-241-0-0-1.html

福州自考专升本难吗

专升本 即 专升本考试 。

福州自考专升本考试是大学专科（高职高专）学生进入本科学习的选拔考试的简称，是中国教育体制大专层次学生升入本科院校的考试制度。

专升本有两大类型：

第一类是普通高等教育专升本（普通高校全日制统招专升本），选拔各省当年应届普通高校全日制（统招入学）的专科毕业生。

第二类是成人教育大类专升本。四种途径，包括自考专升本、成人高考专升本（业余，函授）、远程教育（网络教育）专升本、广播电视大学开放教育专升本。

五大专升本：

即专科升本科，由于国家有多种高等教育形式，所以可以通过多种途径取得不一样的本科学历。升本类型：统招专升本、自考专升（套）本、成考（成人高考）专升本、网络教育专升本、电大专升本。

1、统招专升本（普通全日制）

统招专升本也就是在正规大学里面的全日制学习的专升本。全称为“选拔优秀高职高专毕业生进入本科学习统一考试”，正式文件中一般称为普通高校专升本，简称普通专升本，也称“统招专升本“，“普高专升本”，“全日制专升本”，“3+2专升本”，个别省份如河北省称之普通高校专接本，江

全国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．队列是一

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

数据结构试题

课程代码：02331 第一部分 选择题(30分)

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只

有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1．算法指的是（ ）

A．计算机程序 B．解决问题的计算方法 C．排序算法 D．解决问题的有限运算序列 2．线性表采用链式存储时，结点的存储地址（ ） A．必须是不连续的 B．连续与否均可 C．必须是连续的

D．和头结点的存储地址相连续

3．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ） A．O（1） B．O（n） C．O（m） D．O（m+n） 4．由两个栈共享一个向量空间的好处是：（ ） A．减少存取时间，降低下溢发生的机率 B．节省存储空间，降低上溢发生的机率 C．减少存取时间，降低上溢发生的机率 D．节省存储空间，降低下溢发生的机率

5．设数组data[m]作为循环队列SQ的存储

第一部分 选择题(30分)

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只

有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的

时间复杂度是（ ） A．O（） B．O（n） C．O（n2） D．O（n3） 9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表

0 2 3 3 5 对应的稀疏矩阵是（ ） ?0?8?70? A.?00???50??00?0?8?00? C.?02???50??0006??0?8?7000????00 B.??50??40??00?00?3??006?00??40?

?00?00??n3?0?8006??00000???0000? D.?7??40???50400????0306?0??0? ?0?0??12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有

弧的时间复杂度是( )

A．O(n) B．O(

第一部分 选择题(30分)

一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只

有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的

时间复杂度是（ ） A．O（） B．O（n） C．O（n2） D．O（n3） 9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表

0 2 3 3 5 对应的稀疏矩阵是（ ） ?0?8?70? A.?00???50??00?0?8?00? C.?02???50??0006??0?8?7000????00 B.??50??40??00?00?3??006?00??40?

?00?00??n3?0?8006??00000???0000? D.?7??40???50400????0306?0??0? ?0?0??12．假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有

弧的时间复杂度是( )

A．O(n) B．O(

数据结构

1

1.为解决计算机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。（全国统考2009） A．栈 B．队列 C．树 D．图

2.设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后入队Q，若出队序列为e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。（全国统考2009）

A．1 B．2 C．3 D．4

3.若元素abcdef依次进栈，允许进栈、出栈交替进行，不允许连续三次进行出栈操作，则不可能得到的出栈序列是（ ）。（全国统考2010）

A．dcebfa B．cbdaef C．dbcaef D．afedcb 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，则不可能得到的顺序是（ ）。（全国统考2010） A．bacde B．dbace C．dbcae D．ecbad

5.元素abcde依次进入初

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

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

数据结构习题

一、 单选题

1. 研究数据结构就是研究 D

A) 数据的逻辑结构

B) 数据的逻辑结构和存储结构 C) 数据的存储结构

D) 数据的逻辑结构、存储结构及其数据在运算上的实现 2. 下面关于算法的说法，错误的是 D 。

A) 算法最终必须由计算机程序实现

B) 为解决某问题的算法与为该问题编写的程序含义是相同的 C) 算法的可行性是指指令不能有二义性 D) 以上几个都是错误的

3. 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备

5个特性输入、输出 、 B 。 A) 可执行性、可移植性和可扩充性 B) 可执行性、有穷性和确定性 C) 确定性、有穷性和稳定性 D) 易读性、稳定性和确定性

4. 以下属于逻辑结构的概念是 C 。

A) 顺序表 B) 哈希表 C) 有序表 D) 单链表

5. 具有线性结构的数据结构是 D 。

A) 图 B) 树 C) 广义表 D) 栈

6. 数据的存储结构包括顺序、链接、散列和 D 种基本类型。

A) 向量 B) 数组 C) 集

数据结构复习201406

第一章绪论

基本知识点：数据结构与算法的概念。

重点：数据结构的逻辑结构、存储结构、数据运算三方面的概念及相互关系；算法时间复杂度分析。

难点：分析算法的时间复杂度。 知识要点：

数据：在计算机科学中数据是指所有能输入到计算机中并被计算机处理的符号的总称。 数据元素：数据的基本单位，是数据的一个元素。

数据对象：性质相同的数据元素的集合，是数据的一个子集。

数据结构：相互之间存在一种或多种特定关系的数据元素的集合，一般包括三个方面的内容，即数据的逻辑结构、存储结构和数据的运算。

数据类型：一个值的集合和定义在这个值集上的一组运算的总称。

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及它们之间关系和操作（运算）的学科。

数据的逻辑结构是指数据元素之间逻辑关系的整体。 数据的存储结构是指数据结构在计算机内的表示。

四种基本数据结构：集合、线性结构、树形结构、图结构。

算法具有的五个基本特性是：有穷性、可行性、确定性、输入和输出。 算法执行的时间是问题规模的函数。 算法的时间复杂度是指，随着问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同时，则称该算法的时间复杂度为O(f(n))。

完全二叉树的顺序存储：

A2B1C34DE56FG7HIJKL89101112

ABCDEFGHIJKL

0 1 2 3 4 5 6 7 8 9 10 11 12

一般二叉树的顺序存储：

把一般的二叉树先补成完全二叉树，然后按照完全二叉树的顺序存储方式进行存储，而新补上去的结点只占位置，不存放结点数据。

ABCD(a) 右偏斜二叉树AABCD(b) 补全后的完全二叉树 DBC (c) 右偏斜二叉树的顺序存储示意图

二叉树的链式存储结构： 二叉链表：

二叉树的遍历：

顺着某一条搜索路径巡访二叉树中的节点，使得每个节点均被访问一次，而且仅被访问一次。

常见的遍历方式有：

递归遍历，层次遍历，非递归遍历 树的遍历常用方法：

先序遍历：先访问树的根节点，然后先序访问左子树，最后先序访问右子树 中序遍历：先中序遍历左子树，然后访问根节点，最后中序访问右子树 后序遍历：先后序遍历左子树，然后后序遍历右子树，最后访问根节点 按层次遍历：先访问第一次上的节点，然后依次遍历第二层。。。。。

先序遍历的递归算法： void