全国2017年10月自考02331数据结构试卷及答案解释
数据结构(代码02331)2010年10月试题及答案
全国2010年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.数据的四种存储结构是( ) A-P3A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构2.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是( ) D-P26（带尾指针）A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表3.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是( )C P22A.head=NULLB.head->next=NULLC.head!=NULLD.head->next!=head4.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是( )DA.n-iB.n-i+lC.n-i+2D.无法确定5.串匹配算法的本质是( ) C P55A.串复制B.串比较C.子串定位D.子串链接6.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为( ) C P61A.13B.18C.33D.407.若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ) BA.树中没有度为2的结点B.树中只有一个根结点C.树中非叶结点均只有左子树D.树中非叶结点均只有右子树8.若根结点的层数为1，则具有n个结点的二叉树的最大高度是( ) AA.nB.C. +1D.n/29.在图G中求两个结点之间的最短路径可以采用的算法是( )A P123A.迪杰斯特拉（Dijkstra）算法B.克鲁斯卡尔（Kruskal）算法C.普里姆(Prim)算法D.广度优先遍历(BFS)算法10.下图G=(V,E)是一个带权连通图，G 的最小生成树的权为( )D P116 A.15 B.16 C.17 D.1811.在下图中，从顶点1出发进行深度优先遍历可得到的序列是( ) B P108 A.1 2 3 4 5 6 7B.1 4 2 6 3 7 5C.1 4 2 5 3 6 7D.1 2 4 6 5 3 712.如果在排序过程中不改变关键字相同元素的相对位置，则认为该排序方法是( ) B P136 A.不稳定的 B.稳定的 C.基于交换的D.基于选择的13.设有一组关键字(19, 14, 23, 1，6，20, 4，27, 5，11, 10, 9)，用散列函数H(key)=key%13构造散列表，用拉链法解决冲突，散列地址为1的链中记录个数为( ) C P198 A.1 B.2 C.3D.414.已知二叉树结点关键字类型为字符，下列二叉树中符合二叉排序树性质的是( ) D P17415.若需高效地查询多关键字文件，可以采用的文件组织方式为( ) D P218A.顺序文件B.索引文件C.散列文件D.倒排文件二、填空题（本大题共10小题，每小题2分，共20分）请每小题的空格中填上正确答案。
02331 数据结构资料
02331数据结构第一章概论1.数据是信息的载体。
2.数据元素是数据的基本单位。
3.一个数据元素可以由若干个数据项组成。
4.数据结构指的是数据之间的相互关系，即数据的组织形式。
5.数据结构一般包括以下三方面内容：数据的逻辑结构、数据的存储结构、数据的运算①数据元素之间的逻辑关系，也称数据的逻辑结构，数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。
②数据元素及其关系在计算机存储器内的表示，称为数据的存储结构。
数据的存储结构是逻辑结构用计算机语言的实现，它依赖于计算机语言。
③数据的运算，即对数据施加的操作。
最常用的检索、插入、删除、更新、排序等。
6.数据的逻辑结构分类:线性结构和非线性结构①线性结构：若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。
线性表是一个典型的线性结构。
栈、队列、串等都是线性结构。
②非线性结构：一个结点可能有多个直接前趋和直接后继。
数组、广义表、树和图等数据结构都是非线性结构。
7.数据的四种基本存储方法:顺序存储方法、链接存储方法、索引存储方法、散列存储方法（1）顺序存储方法：该方法把逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。
通常借助程序语言的数组描述。
（2）链接存储方法：该方法不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系由附加的指针字段表示。
通常借助于程序语言的指针类型描述。
（3）索引存储方法：该方法通常在储存结点信息的同时，还建立附加的索引表。
索引表由若干索引项组成。
若每个结点在索引表中都有一个索引项，则该索引表称之为稠密索引，稠密索引中索引项的地址指示结点所在的存储位置。
若一组结点在索引表中只对应一个索引项，则该索引表称为稀疏索引稀疏索引中索引项的地址指示一组结点的起始存储位置。
索引项的一般形式是：(关键字、地址)关键字是能唯一标识一个结点的那些数据项。
自考数据结构02331历年试题及答案(2009--2018年(缺少2017年))
自考数据结构02331历年试题及答案(2009--2015个人整理版)全国2009年1月自学考试数据结构试题一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.下列程序段的时间复杂度为( )9 s=0；for(i=1；i<n ；i++) for(j=1；j<n ；j++) s+=i*j ； A.O(1) B.O(n)C.O(2n)D.O(n 2)2.假设某个带头结点的单链表的头指针为head ，则判定该表为空表的条件是( )22 A.head==NULL ； B.head->next==NULL ； C.head!=NULL ； D.head->next==head ；3.栈是一种操作受限的线性结构，其操作的主要特征是( )32 A.先进先出 B.后进先出 C.进优于出 D.出优于进4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front 和rear 。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( ) A.(rear-front-1)％n B.(rear-front)％n C.(front-rear+1)％n D.(rear-front+n)％n5.判断两个串大小的基本准则是( )52 A.两个串长度的大小 B.两个串中首字符的大小 C.两个串中大写字母的多少 D.对应的第一个不等字符的大小6.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为( )60 A.1012 B.1017 C.1034 D.10367.高度为5的完全二叉树中含有的结点数至少为( )72 A.16 B.17 C.31 D.328.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为( ) A.5 B.8 C.11 D.189.下列所示各图中是中序线索化二叉树的是( A)81A10.已知含6个顶点(v 0，v 1，v 2，v 3，v 4，v 5)的无向图的邻接矩阵如图所示，则从顶点v 0出发进行深度优先遍历可能得到的顶点访问序列为( )108 A.(v 0，v 1，v 2，v 5，v 4，v 3) B.(v 0，v 1，v 2，v 3，v 4，v 5) C.(v 0，v 1，v 5，v 2，v 3，v 4) D.(v 0，v 1，v 4，v 5，v 2，v 3)11.如图所示有向图的一个拓扑序列是( )a00a01 a02 a03 a04 a32A.ABCDEFB.FCBEADC.FEDCBAD.DAEBCF12.下列关键字序列中，构成大根堆的是( ) A.5，8，1，3，9，6，2，7 B.9，8，1，7，5，6，2，33 C.9，8，6，3，5，l ，2，7 D.9，8，6，7，5，1，2，313.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为( )172A.1539B.1549 C.1551 D.1555 14.已知一个散列表如图所示，其散列函数为H(key)=key ％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为( D )d 19715.数据库文件是由大量带有结构的( )206 A.记录组成的集合 B.字符组成的集合 C.数据项组成的集合 D.数据结构组成的集合二、填空题(本大题共10小题，每小题2分，共20分)请在每小题的空格中填上正确答案。
02331自考数据结构 第二章 线性表
return ;
}
if ( L -> length >= ListSize ){
printf (" overflow ");
return ;
}
for ( j - L -> length -1; j >= i -1; j --)
L ->data [ j +1]= L -> data [ j ]; //从最后一个元素开始逐一后移
线性表的基本运算
上述运算仅仅是线性表的基本运算，不是其全部运 算。因为对不同问题的线性表，所需要的运算可能不同。 因此，对于实际问题中涉及其他更为复杂的运算，可用 基本运算的组合来实现。
线性表的基本运算
【例2.1】假设有两个线性表 LA 和 LB 分别表示两个 集合 A 和 B ，现要求一个新集合 A = A∪B 。
线性表的逻辑定义
数据元素“一个接一个的排列”的关系叫做 线性关系，线性关系的特点是“一对一”，在计 算机领域用“线性表”来描述这种关系。另外， 在一个线性表中数据元素的类型是相同的，或者 说线性表是由同一类型的数据元素构成的，如学 生情况信息表是一个线性表，表中数据元素的类 型为学生类型；一个字符串也是一个线性表：表 中数据元素的类型为字符型等等。
,
a2
i
,…,
ai-1
,
a．aii++1．1 , ．…,
an
)
an
线性表n的-1逻辑结an构和存储结构都发…生了相应的变化， 与插入运算相反，插…入是向后移动元素，而删除运算则
是向前移M动AX元-1 素，除非i=n 时直接删除终端元素，不需移
动元素。
删除前
删除后
2016年10月自考《2331数据结构》真题和答案
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和盘0nt的值分别为2和4，在此之前的操作是从队列中删除了一个元素及加入两个元素，请问这3个操作之前rear和矗0nt的值分别是A．0和l B．0和3 C．3和6 D．4和54．已知广义表LS=(((a))，((b，(c))，(d，(e，f)))，0)，LS的长度是A．2 B．3 C．4 D. 55．一棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点。
于中包含的结点数是A．k B. 2k-1 C．k2 D．2k-16．如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是A．cedba B．decba C．ecdba D．ecbad7．一个森林有m棵树，顶点总数为n，则森林中含有的总边数是A．m B. n-l C．n-m D．n+m8．设图的邻接矩阵A如下所示。
全国10月高等教育自学考试数据结构试题及答案解析
全国2018年10月高等教育自学考试数据结构试题课程代码：02331一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构2.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( )A.n-i+1B.n-iC.iD.i-13.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表4.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为( )A.4B.5C.6D.75.为查找某一特定单词在文本中出现的位置，可应用的串运算是( )A.插入B.删除C.串联接D.子串定位6.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。
若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到( )A.P=″SCIENCE″B.P=″STUDY″C.S=″SCIENCE″D.S=″STUDY″7.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为( )A.356B.358C.360D.3628.如右图所示广义表是一种( )A.线性表B.纯表C.结点共享表D.递归表9.下列陈述中正确的是( )A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树，并且有左右之分10.n个顶点的有向完全图中含有向边的数目最多为( )A.n-1B.nC.n(n-1)/2D.n(n-1)11.已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为( )A.a d b e f cB.a d c e f bC.a d c b f eD.a d e f c b12.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( )A.快速排序B.堆排序C.归并排序D.基数排序13.不可能生成右图所示二叉排序树的关键字序列是( )A.4 5 3 1 2B.4 2 5 3 1C.4 5 2 1 3D.4 2 3 1 514.ALV树是一种平衡的二叉排序树，树中任一结点的( )A.左、右子树的高度均相同B.左、右子树高度差的绝对值不超过1C.左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度15.在VSAM文件的控制区间中，记录的存储方式为( )A.无序顺序B.有序顺序C.无序链接D.有序链接二、填空题(本大题共10小题，每小题2分，若有两个空格，每个空格1分，共20分)16.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为________。
计算机科学与技术自考本科02331自考数据结构(题库含答案)
02331数据结构一、单选题1.下列程序段的时间复杂度为( D )s=0；for(i=1；i<n ；i++)for(j=1；j<n ；j++)s+=i*j ；A.O(1)B.O(n)C.O(2n)D.O(n 2)2.假设某个带头结点的单链表的头指针为head ，则判定该表为空表的条件是( B )A.head==NULL ；B.head->next==NULL ；C.head!=NULL ；D.head->next==head ；3.栈是一种操作受限的线性结构，其操作的主要特征是( B )A.先进先出B.后进先出C.进优于出D.出优于进4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front 和rear 。
若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( B )A.(rear-front-1)％nB.(rear-front)％nC.(front-rear+1)％nD.(rear-front+n)％n5.判断两个串大小的基本准则是( D )52A.两个串长度的大小B.两个串中首字符的大小C.两个串中大写字母的多少D.对应的第一个不等字符的大小6.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为( C )A.1012B.1017C.1034D.10367.高度为5的完全二叉树中含有的结点数至少为( A )A.16B.17C.31D.328.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为( C )A.5B.8C.11D.189.下列关键字序列中，构成大根堆的是( D )A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l ，2，7D.9，8，6，7，5，1，2，310.对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为( B )A.1539B.1549C.1551D.155512.估算算法时间复杂度时考虑的问题规模通常是指算法求解问题的 ( A )。
02331数据结构答案
2017年10月高等教育自学考试全国统命题考试数据结构试题答案及评分参考(课程代码02331)一、单项选择题：本大题共I 5小题，每小题2分，共30分。
1.B2.C3.B4.B5.C6.A7.B8.A9.A 10.C ll.D 12.B 13.B 14.D 15.C二、填空题：本大题其1 0小题，每小题2分．共20分。
16.无关（或不同） 17.q->next=p->next18.递归函数 19.((b ，c,d), e f,(g ，h)20.不变 21.有向无环图22.兄弟 23.)(2n O24.装填因子 25.37/12，约为3.08三、解答题：本犬题共4小题，每小题5分，共20分。
【评分说明】本题答案不唯一。
若考生给出的答案正确，同样给分27.(1) ABCEGDF ACEGBDF ADFGBCE (3分)(2) ABCDEFG ADCBFEG (2分)【评分说明】本题答案不唯一。
若考生给出的答案正确，同样给分。
28.(1)12，11,10, 01, 19, 14. 23, 27, 55, 20， 84, 79, 68 (3分)(2)4 ，2，1(2分)【评分说明】增量序列答案不唯一。
若考生给出的增量序列是递减序列，且最后一个增量是1．同样给分。
29.(1)agebfde （或其他等价答案） （4分）(2)4个 （1分）四、算法阅读题：本大题共4小题，每小题5分，共202分。
30.（1）SL1->data中的数据是{25，4，256，15，29，47，128，256，64}，SL2->data 中的数据是{22，4，-63，9，-38，34.42，3}（4分）(2)该算法比较两十线性表中相同下标位置的两个元素，较大者放到较长的线性表中，较小者放到较短的线性表中。
(1分)31.(1) ACCABB （3分）(2) O(n),其中n是二叉树中所含结点个数。
（2分）32（1)j>i，j-- （2分）(2)j=1+1;j<n-i-l （2分）(3)i++ (1分)33.(1) 15 16 18 20 30 40 （3分）(2)查找二叉排序树T中所有满足kl≤key≤k2的元素，井按升序输出。
201710月自学考试《2331数据结构》真题及的答案解析
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和盘0nt的值分别为2和4，在此之前的操作是从队列中删除了一个元素及加入两个元素，请问这3个操作之前rear和矗0nt的值分别是A．0和l B．0和3 C．3和6 D．4和54．已知广义表LS=(((a))，((b，(c))，(d，(e，f)))，0)，LS的长度是A．2 B．3 C．4 D. 55．一棵完全二叉树T的全部k个叶结点都在同一层中且每个分支结点都有两个孩子结点。
于中包含的结点数是A．k B. 2k-1 C．k2 D．2k-16．如果某二叉树的前序遍历序列为abced，中序遍历序列为cebda，则该二叉树的后序遍历序列是A．cedba B．decba C．ecdba D．ecbad7．一个森林有m棵树，顶点总数为n，则森林中含有的总边数是A．m B. n-l C．n-m D．n+m8．设图的邻接矩阵A如下所示。
2017年10月统考真题 02331 数据结构
2017年10月高等教育自学考试全国统一命题考试数据结构试卷（课程代码02331）注意事项：1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2.应考者必须按试卷顺序在答题卡（纸）制定位置上作答，答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。
第一部分选择题（共30分）一、单项选择题：本大题共15小题，每小题2分，共30分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1．下列选项中，与数据存储结构直接相关的是A.线性表 B．双向链表 C．二叉树 D.有向图2．将12个数据元素保存在顺序表中，若第一个元素的存储地址是100，第二个元素的存储地址是105，则该顺序表最后一个元素的存储地址是A．111 B．144 C. 155 D．1563．设栈的初始状态为空，元素1，2，3，4，5，6依次入栈，栈的容量是3，能够得到的出栈序列是A．1,2,6,4,3,5 B．2,4,3,6,5,1C．3,1,2,5,4,6 D．3,2,6,5,1,44．设指针变量head指向非空单循环链表的头结点，指针变量p指向终端结点，next是结点的指针域，则下列逻辑表达式中，值为真的是A．p->next->next==head B．p->next==headC．p->next->next==NULL D．p->next==NULL5．己知广义表LS=(((a,b)),((c,(d))),(e,(f))),(g,h))，LS的深度是A．2 B．3 C．4 D．56．已知一棵高度为4的完全二叉树T共有5个叶结点，则T中结点个数最少是A．9 B．10 C．11 D. 127．在一棵非空二叉树的中序遍历序列中，所有列在根结点前面的是A．左子树中的部分结点 B．左子树中的全部结点C．右子树中的部分结点 D．右子树中的全部结点8．用邻接矩阵表示有n个顶点和e条边的无向图，采用压缩方式存储，矩阵中零元素的个数是A．n(n+l)/2-e B．n(n+l)/2-2e C．n×n-e D．n×n-2e9．无向图G中所有顶点的度数之和是20，则G中的边数是A．10 B．20 C．30 D．4010.设有向图G含有n个顶点、e条边，使用邻接表存储。
自考02331数据结构真题及答案(2009-2018)
自考02331数据结构真题及答案(2009-2018)自考02331数据结构真题及答案(2009-2018)数据结构是计算机科学与技术领域中的一门基础课程，通过研究数据的组织、存储和管理方式，以及不同数据结构之间的相互关系和运算方法，提高算法效率和问题解决能力。
在自考02331数据结构课程中，真题及其答案对于学生来说是很重要的复习资料。
本文将提供自考02331数据结构真题及答案的综合整理，希望对广大自考学子的备考有所帮助。
一、2009年自考02331数据结构真题及答案1. (1) 数据除了数值外还可以是什么类型的？答：数据除了数值类型外还可以是字符型、字符串型、布尔型等。
(2) 数据的逻辑结构和物理结构分别指什么？答：数据的逻辑结构指数据之间的关系及其运算规律，如线性结构、树形结构、图形结构等；数据的物理结构指数据在计算机内存中的存储方式，如顺序存储、链式存储等。
2. 用C语言编写一个递归函数，计算n的阶乘。
答：以下是一个计算n的阶乘的递归函数的C语言代码：```cint factorial(int n) {if(n == 0 || n == 1) {return 1;}return n * factorial(n-1);}```二、2018年自考02331数据结构真题及答案1. 请给出二叉树的定义，并用C语言实现二叉树的结点结构。
答：二叉树是一种特殊的树结构，每个结点最多有两个子结点。
以下是用C语言实现二叉树结点结构的代码：```ctypedef struct BinaryNode {int data; // 结点存储的数据struct BinaryNode* left; // 左子结点指针struct BinaryNode* right; // 右子结点指针} BinaryNode;```2. 请解释线性表的顺序存储和链式存储，并分别给出其对应的存储结构。
答：线性表是一种数据元素之间存在一对一关系的数据结构。
2018年10月高等教育自学考试《数据结构》试题02331
2018年10月高等教育自学考试《数据结构》试题课程代码：02331一、单项选择题1．下列数据结构中，逻辑结构不同的是A．线性表B．栈C．队列D．二叉树2．将16个数据元素的线性表按顺序存储方式存储在数组中，若第一个元素的存储地址是1000，第6个元素的存储地址是1040，则最后一个元素的存储地址是A．1112 B．1120 C．1124 D．11283．设栈的初始状态为空，元素1,2,3,4,5依次入栈，不能得到的出栈序列是A．1，2，3，4，5 B．4，5，3，2，1C．1，2，5，4，3 D．1，2，5，3，44．设指针变量p指向非空单链表中的结点，next是结点的指针域，则判断p所指结点为尾结点前一个结点的逻辑表达式中，正确的是A．p->next!=NULL&&p->next->next->next==NNULLB．p->next!=NULL&&p->next->next==NULLC．p->next->next==NULLD．p->next==NULL5．已知广义表LS=(((a,b,c),d)，(e,(f,8),(h,i)))，LS的深度是A．2 B．3 C．4 D．56．己知一棵完全二叉树T的第5层上共有5个叶结点，则T中叶结点个数最少是A．5 B．8 C．10 D．277．已知二叉树T的前序遍历序列为a，b，c，e，d，中序遍历序列为c，e，b，d，a，则T 的后序遍历序列为A．c，e，d,b，a B．d,e，c，b，a C．e，c，d，b，a D．e，c，b，a，d 8．有向图G有n个顶点和e条边，G保存在邻接矩阵M中，M中0与1的个数差是A．n(n+1)／2-e B．n(n+1)／2-2e C．n×n-e D．n×n-2e 9．有向图G中所有顶点的度数之和是24，则G中弧的数量是A．10 B．12 C．14 D．1610．设有向图G含有／1个顶点、e条边，使用邻接表存储，对G进行深度优先搜索遍历算法的时间复杂度是A．O(n) B．O(e) C．O(n+e) D．O(n×e)11．对数据序列(26，14，17，12，7，4，3)采用二路归并排序进行升序排序，两趟排序后，得到的排序结果为A．14，26，17，12，4，7，3 B．12，14，17，26，3，4，7C．14，26，12，17，3，4，7 D．14，26，12，17，3，7，412．下列选项中，不稳定的排序方法是A．希尔排序B．归并排序C．直接插入排序D．冒泡排序13．一组记录的关键字为(35，48，47，23，44，88)，利用堆排序算法进行降序排序，建立的初始堆为A．23，35，48，47，44，88 B．23，35，47，48，44，88C．35，23，47，48，44，88 D．35，23，47，44，48，8814．一棵二叉排序树中，关键字n所在结点是关键字m所在结点的孩子，则A．n一定大于m B．n一定小于mC．n一定等于m D．n与m的大小关系不确定15．设散列表长m=16，散列函数H(key)=key％15。
2017年4月统考真题 02331 数据结构
年4月高等教育自学考试全国统一命题考试数据结构试卷（课程代码02331）一、单项选择题（本大题共15小题，每小题2分，共30分）1．下列叙述中，不正确的是A.算法解决的只能是数值计算问题B．同一问题可以有多种不同算法C．算法的每一步操作都必须明确无歧义D.算法必须在执行有限步后结束2．下列关于栈中逻辑上相邻的两个数据元素的叙述中，正确的是A.顺序存储时不一定相邻，链式存储时一定相邻B．顺序存储时不一定相邻，链式存储时也不一定相邻C．顺序存储时一定相邻，链式存储时也一定相邻D.顺序存储时一定相邻，链式存储时不一定相邻3．对带头结点的单循环链表从头结点开始遍历(head为头指针，p=head->next)。
若指针p指向当前被遍历结点，则判定遍历过程结束的条件是A. p=NULLB. Head=HNULLC.p=head D．head!=p4．设栈的入栈序列为1，2，3，4，5，经过入、出栈操作后，可能得到的出栈序列是A.2,3,5,1,4B.4,2,1,3,5C.3,4,1,2,5D.3,4,2,1,5 5．数组A【2][3]按行优先顺序存放，A的首地址为10。
若A中每个元素占用一个存储单元，则元素A[1】[2]的存储地址是A. 10B. 12 C．14 D．156．广义表《a，b)，(c，d》的表尾是A.bB.dC.(c,d)D.((c,d))7.若完全二叉树T包含20个终端结点，则T的结点数最多是A．38 B．39 C．40 D．41f的右指针指向的结点是8A.aB.bC.cD.e9.如图G 是一个含有n 个顶点的强连通有向图，则G 的边数至少是A.n-1B.nC.n*(n+1)/2D.n*(n+1)10.如从顶点a 开始对下图进行广度优先遍历，则不可能得到的遍历序列是A. a,b ，c ，e ，f,dB. a, c, b, e, f, dC ．a ，c ，e ，b ，d ，f D. a, e, b, c, f, d11.下列排序算法中，稳定的是A.堆排序 B ．直接选择排序C ．冒泡排序 D.希尔排序12.下列排序算法中，比较操作的次数与待排序序列初始排列状态无关的是A.快速排序B.直接选择排序C ．冒泡排序 D.直接插入排序13.若对二叉排序树进行遍历，则下列遍历方式中，其遍历结果为递增有序的是A.前序遍历 B ．中序遍历C ．后序遍历 D.按层遍历14.设一组记录的关键字为{12，22，10，20，88，27，54，11}，散列函数为H(key)=key%11， 用拉链法解决冲突，则散列地址为0的链中结点数是A.1B.2C.3D.415.在下面3阶B 树中插入关键字65后，其根结点内的关键字是A. 53 90B. 53C. 90D. 65二、填空题（本大题共10小题，每小题2分，共20分）16.散列方法的基本思想是根据元素的关键字直接计算出该元素的____。
全国2017年10月高等教育自学考试数据库系统原理试题和答案
全国2017年10月高等教育自学考试数据库系统原理试题课程代码:04735自考真题：2017年10月自考真题及答案汇总| 2017年4月自考真题及答案汇总一、单项选择题：本大题共15小题，每小题2分，共30分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1.数据库系统提供数据控制功能，其中不包括A.数据的稳定性B.数据的完整性C.数据的安全性D.数据庠的并发控制2.表达DB物理结构的模型称为A.逻辑模型B.外部模型C.内部模型D.概念模型3.存取路径分为主存取路径与辅助存取路径，主存取路径主要用于A.安全检测B.主键索引C.终端用户D.辅助键索引4.不含有多余厲性的超键称为A.主键B.外键C.内键D.候选键5. A值与B值有一对多联系，可写出的函数依赖是A. B←→AB. A←→BC. A→BD. B→A6.如果关系模式R的每个关系r的域性值都是不可分的原子值，那么称R属于A. INFB. 2NFC. 3NFD. BCNF7.设关系R有r个属性，关系S有s个属性，其中有一个属性是相同的，经过R和S 的笛卡尔积操作后，属性个数是A.r + sB. r + s-1C. r * sD. max(r,s)8.下列关系代数操作中，要求两个运算对象其属性结构完全相同的是A.笛卡儿积、连接B.自然连接、除法C.并、交、差D.投影、选择9. SELECT语句的查询结果之间进行集合的交操作的运算符是A. UNIONB. INTERSECTC. EXISTSD. EXCEPT10.设某数据库中有学生表(学号，姓名，专业)，若要把“01、张璐、计算机”插入学生表中，则下列语句正确的是A. ADD INTO学生表VALUE(’01’, ’张墙’, ’计算机’)B.INSERT INTO学生表VALUE(’01’,’张璐’, ’计算机’)C. ADD INTO学生表VALUES(’01’, ’张璐’, ’计算机’)D. INSERT INTO 学生表 VALUES(’01’, ’张璐’,’计劳’)11. DBMS的恢复子系统采取一系列措施保证在任何情况下保持事务的原子性和A.隔离性B.持久性C. 一致性D.安全性12. —个触发器由三部分组成，它们是A.事件一条件一权限B.事件一条件一审计C.事件一条件一角色D.事件一条件一动作13. SQL Server 2000的主要工具中，执行T-SQL的最佳轻量级工具是A.査询分析器B.服务管理器C.企业管理器D.事件探査器14. PowerBuilder 9.0提供的操作画板组件的工具栏是A. PowerBarB. PainterBarC. DataBarD. FuncBar15.在类图中，关联是对类的实例之间联系的命名，与关联有关的类的个数称为A.关联元数B.关联角色C.重复度D.关联基数二、填空题：本大题共10空，每空丨分，共10分。
10月自考数据结构02331试题及答案解析
10月自考数据结构02331试题及答案解析10月自考数据结构02331试题及答案解析lO月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)本试卷共8页。
满分l00分。
考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸. 2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间．超出答题区域无效。
第一部分选择题一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题卡”的相应代码涂黑。
未涂、错涂或多涂均无分。
1．下列选项中，不属于线性结构的是A．网 B．栈 C．队列D．线性表2．长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为A．n—i B．n—i—l C．i D．i+13．栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是A．顺序栈需要判定栈空，链栈也需要判定B．顺序栈需要判定栈空，而链栈不需要判定C．顺序栈不需要判定栈空，而链栈需要判定D．顺序栈不需要判定栈空，链栈也不需要判定4．若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是A．top=top+1；V[top]=x B．V[top]=x；top=top+1 C．top=top一1；V[mp]=x D．V[top]=x；top=top—l 5．在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先连续存放，则元素a[8][5]的起始地址是A．SA+141 B．SA+144 C．SA+222 D．SA+2556．广义表A=(x，((y)，((a))，A))的深度是A．2 B．3 C．4 D．∞7．一棵左子树为空的二叉树在前序线索化后，其空指针域个数为A．0 B．1 C．2 D．不确定8．下列关于哈夫曼树的叙述中，错误的是A．用n个结点构造的哈夫曼树是唯一的B．哈夫曼树中只有度为0或度为2的结点C．树中两个权值最小的结点可能是兄弟结点D．同一结点集构造的二叉树中，哈夫曼树的WPL最小9．6个顶点的强连通图中，含有的边数至少是A．4 B．5 C．6 D．710．对题l0图进行深度优先搜索遍历，下列选项中，正确的遍历序列是12．有向图采用邻接矩阵存储，某一行中非零元素的个数等于A．对应顶点v的度B．对应顶点v的出度C．对应顶点v的入度D．依附于对应顶点v的边数13．下列选项中，符合堆定义的是A．{102，24，55，60，89，93}B．{24，89，55，60，93，102}C．{102，93，55，60，89，24}D．{102，60。
最新全国自考数据结构（02331）试题及答案
最新全国自考数据结构（02331）试题及答案全国2012年10月高等教育自学考试数据结构试题课程代码：02331请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题(本大题共l5小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。
错涂、多涂或未涂均无分。
1．一个算法的时间耗费的数量级称为该算法的A．效率B．难度C．可实现性D．时间复杂度2．顺序表便于A．插入结点B．删除结点C．按值查找结点D．按序号查找结点3．设带头结点的单循环链表的头指针为head，指针变量P指向尾结点的条件是A．p->next->next==head B．p->next==headC．p->next->next==NULL D．p->next==NULL4．设以数组A[0..m-1]存放循环队列，front指向队头元素，rear 指向队尾元素的下一个位置，则当前队列中的元素个数为A．(rear-front+m)％m B．rear-front+1C．(front-rear+m)％m D．(rear-front)％m5．下列关于顺序栈的叙述中，正确的是A．入栈操作需要判断栈满，出栈操作需要判断栈空B．入栈操作不需要判断栈满，出栈操作需要判断栈空C．入栈操作需要判断栈满，出栈操作不需要判断栈空D．入栈操作不需要判断栈满，出栈操作不需要判断栈空6．A是一个10×10的对称矩阵，若采用行优先的下三角压缩存储，第一个元素a0,0的存储地址为1，每个元素占一个存储单元，则a7,5的地址为A．25 B．26C．33 D．347．树的后序遍历等价于该树对应二叉树的A．层次遍历B．前序遍历C．中序遍历D．后序遍历8．使用二叉线索树的目的是便于A．二叉树中结点的插入与删除B．在二叉树中查找双亲C．确定二叉树的高度D．查找一个结点的前趋和后继9．设无向图的顶点个数为n，则该图边的数目最多为A．n-l B．n(n-1)／2C．n(n+1)／2 D．n210．可进行拓扑排序的图只能是A．有向图B．无向图C．有向无环图D．无向连通图11．下列排序方法中稳定的是A．直接插入排序B．直接选择排序C．堆排序D．快速排序12．下列序列不为．．堆的是A．75,45,65,30,15,25 B．75,65,45,30,25,15C．75,65,30,l5,25,45 D．75,45,65,25,30,1513．对线性表进行二分查找时，要求线性表必须是A．顺序存储B．链式存储C．顺序存储且按关键字有序D．链式存储且按关键字有序14．分别用以下序列生成二叉排序树，其中三个序列生成的二叉排序树是相同的，不同．．的序列是A．(4,1,2,3,5) B．(4,2,3,l,5)C．(4,5,2,1,3) D．(4,2,1,5,3)15．下列关于m阶B树的叙述中，错误．．的是A．每个结点至多有m个关键字B．每个结点至多有m棵子树C．插入关键字时，通过结点分裂使树高增加D．删除关键字时通过结点合并使树高降低非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
02331数据结构课后练习题
第1章概论练习题一、单项选择题1.在数据结构中,从逻辑上可以把数据结构分为(B)A.紧凑结构与非紧凑结构B.线性结构与非线性结构C.内部结构与外部结构D.动态结构与静态结构2.若结点得存储地址与其关键字之间存在某种映射关系,则称这种存储结构为(D)A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构3.算法分析得两个主要方面就是(B)A.正确性与简明性B.时间复杂性与空间复杂性C.可读性与可维护性D.数据复杂性与程序复杂性4.线性表采用链式存储结构时,要求内存中可用存储单元地址(A)A.不一定连续得B.部分地址必须就是连续得C.必须就是连续得D.一定就是不连续得5.算法指得就是(C)A.计算机程序B.解决问题得计算方法C.解决问题得有限运算序列D.排序算法二、填空题6.数据结构一般包括逻辑结构、存储结构与数据运算三个方面得内容.7.数据得逻辑结构可分为线性结构、非线性结构两大类.8.数据得存储结构(物理结构)一般可以用顺序存储结构、链式存储结构、索引存储结构及散列存储结构等四种存储方法表示.9.在选用求解一个问题得算法时,除了首先考虑算法就是“正确得”之外,还主要考虑执行算法所需要得时间、执行算法所需要得存储空间及算法应易于理解、易于编程、易于调试等三点。
10.设有一批数据元素,为了最快地存取某元素,宜用顺序结构存储,为了方便得插入一个元素,宜用链式结构存储.三、应用题设n为正整数,利用大“O”记号,写出下列各程序段得时间复杂度.11.for (i = 1; i <= n; i++){y = y + 1;for (j = 1; j <= 2 * n; j++)x = x + 1;}分析:语句“y = y + 1;”执行n次,语句“x = x + 1;”各执行次,故该程序段得时间复杂度为O().12.s = 0;while (n >= (s + 1) * (s + 1))s = s + 1;分析:语句“s = s + 1;”执行次,故该程序段得时间复杂度为O().13.x = 1;sum = 0;for (i = 0; i <= n; i++){x = x * i;sum = sum + x;}分析:语句“x = x * i”与“sum = sum + x;”各执行n次,故该程序段得时间复杂度为O(n).14.for (i = 1; i <= n; i++)if (3 * i <=n)for (j = 3 * i; j <= n; j++){x++;y = 3 * x + 2;}分析:语句“x++”与“y = 3 * x + 2;”各执行次,故该程序段得时间复杂度为O().15.for (i = 1; i <= n; i++)for (j = 1; j <= i; j++){x = x + 1;}分析:语句“x = x + 1;”执行次,故该程序段得时间复杂度为O().16.sum = 0; i = 0;while (i <= 100){sum = sum + i;i++;}分析:语句“sum = sum + i;”与“i++;”各执行100次,故该程序段得时间复杂度为O(1).17.x = 1;s = 0;for (i = 1; i <= n; i++){++x;s += x;}for (j = 1; j <= n; j++)for (k = 1; k <= n; k++){x++;s = s + x;}分析:语句“++x;”执行n次,语句“x++;”与“s = s + x;”各执行次,故该程序段得时间复杂度为O().第2章线性表练习题一、单项选择题1.在长度为n得顺序表得第i个位置上插入一个元素,元素得移动次数为(A)A. B. C. D.2.若一个顺序表中第一个元素得存储地址为1000,每个元素占4个地址单元,那么,第6个元素得存储地址应就是(A)A.1020B.1010C.1016D.10243.带头结点得单链表(以head为头指针)为空得判断条件就是(C)A.head != NULLB.head -> next == headC.head -> next == NULLD.head == NULL4.在单循环链表中,p指向表任一结点,判断表不就是访问结束得条件就是(B)A.p != NULLB.p != headC.p -> next != headD.p -> next != NULL5.在一个单链表中,已知q指向p所指向结点得前趋结点,若在p、q所指结点之间插入一个s所指向得新结点,则执行得操作就是(A)A.q -> next = s; s -> next = pB.p -> next = s; s -> next = qC.s -> next = p -> next; p -> next = sD.p -> next = s -> next; s -> next = p6.在一个单链表中,若删除p指向结点得后继结点,则执行得操作就是(A)A.q = p -> next; p -> next = p -> next -> next; free(q);B.p = p -> next; q = p -> next; p = q -> next; free(q);C.q = p -> next -> next; p = p -> next; free(q);D.p = p -> next -> next; q = p -> next; free(q);二、填空题7.在一个长度为n得顺序表中删除第i个元素,需要向前移动n- i个元素.8.在顺序表中插入或删除一个元素,需要平均移动表长得一半个元素,具体移动得元素个数与插入或删除得位置有关.9.顺序表中逻辑上相邻得元素在物理存储位置上一定相邻,链表结构中逻辑上相邻得元素在物理位置上不一定相邻.10.已知顺序表中一个元素得存储位置就是x,每个元素占c个字节,求其后继元素位置计算公式为x+ c,而已知单链表中某一结点由p指向,求此后继结点存储地址得操作为p -> next.11.在用p指针访问单链表时,判断不就是访问结束得条件就是p != NULL;在访问单循环链表时,判断不就是访问表结束得条件就是p != head.12.已知p指向双向链表得中间某个结点,从给定得操作语句中选择合适得填空.(1)在p结点后插入s结点得语句序列就是I、G、A、D.(2)在p结点前插入s结点得语句序列就是C、N、H、B.(3)删除p结点得直接后继结点得语句序列就是J、Q、E、M.(4)删除p结点得直接前趋结点得语句序列就是K、P、F、M.(5)删除p结点得语句序列就是O、R、L.A.p -> next = sB.p -> prior = sC.s -> next = pD.s -> prior = pE.p -> next = p -> next -> nextF.p -> prior = p -> prior -> priorG.p -> next -> prior = s H.p -> prior -> next = s I.s -> next = p -> nextJ.q = p -> next K.q = p -> prior L.free(p)M.free(q) N.s -> prior = p -> prior O.p -> prior -> next = p -> nextP.p -> prior -> prior -> next = p Q.p -> next -> next -> prior = p R.p -> next -> prior = p -> prior13.下面就是一个在带头结点得单链表head中删除所有数据域值为x得结点得算法,但不完善,请在相应得地方填上适当得语句,使之成为完整得算法.void DeleX(LinkList head, DataType x){LinkNode *p, *q, *s;P = head;q = p -> next;while (q != NULL)if (q -> data == x){s = q;q = q -> next;free(s);p -> next = q;}else{p = q;q = q -> next;}}三、算法设计题14.设有两个顺序表A与B,且都递增有序。
02331数据结构自考——各章要点
自考《数据结构》各章要点一第一章概论数据就是指能够被计算机识别、存储和加工处理的信息的载体。
数据元素是数据的基本单位，可以由若干个数据项组成。
数据项是具有独立含义的最小标识单位。
数据结构的定义：·逻辑结构：从逻辑结构上描述数据，独立于计算机。
·线性结构：一对一关系。
·线性结构：多对多关系。
·存储结构：是逻辑结构用计算机语言的实现。
·顺序存储结构：如数组。
·链式存储结构：如链表。
·稠密索引：每个结点都有索引项。
·稀疏索引：每组结点都有索引项。
·散列存储结构：如散列表。
·对数据的操作：定义在逻辑结构上，每种逻辑结构都有一个运算集合。
·常用的有：检索、插入、删除、更新、排序。
·数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。
·原子类型：由语言提供。
·结构类型：由用户借助于描述机制定义，是导出类型。
抽象数据类型ADT：·是抽象数据的组织和与之的操作。
相当于在概念层上描述问题。
·优点是将数据和操作封装在一起实现了信息隐藏。
程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。
算法取决于数据结构。
算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。
评价算法的好坏的因素：·算法是正确的；·执行算法的时间；·执行算法的存储空间(主要是辅助存储空间)；·算法易于理解、编码、调试。
时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。
渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。
评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。
算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。
时间复杂度按数量级递增排列依次为：常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、……k次方阶O(n^k)、指数阶O(2^n)。