2018年4月自考数据结构02331试题及答案
02331 - 2016年04月 - 数据结构试题及答案
2016年4月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)注意事项：1．本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2．应考者必须按试题顺序在答题卡(纸)指定位置上作答，答在试卷上无效。
3．涂写部分、画图部分必须使用2B铅笔书写部分必须使用黑色字迹签字笔。
第一部分选择题一、单项选择题（本大题共15小题，每小题2分，共30分）1．下列选项中，属于非线性数据结构的是（）A．队列B．栈C．二叉排序树D．线性表2．瑞士计算机科学家沃思教授曾指出：算法+数据结构=程序．这里的数据结构指的是（）A．数据的逻辑结构和存储结构B．数据的线性结构和非线性结构C．数据的紧凑结构和非紧凑结构D．数据的顺序结构和链式结构3．线性表顺序存储时，逻辑上相邻的两个数据元素，其存储地址（）A．一定相邻B．一定不相邻C．不一定相邻D．可能不相邻4．数据元素1，2，3，4，5依次入栈，则不可能得到的出栈序列是（）A．4，5，3，2，1 B．1，2，3，4，5C．4，3，5，1，2 D．5，4，3，2，15．设顺序表首元素A[0]的存储地址是4000，每个数据元素占5个存储单元，则元素A[20]的起始存储地址是（）A．4005 B．4020 C．4100 D．41056．广义表 A=(a，(b，c，(e，f)))，函数 head(head(tail(A)))的运算结果是（）A．a B．b C．c D．e7．设高度为h的二叉树中，只有度为0和2的结点，则此类二叉树包含的结点数至少是（）A．2h B．2h-1 C．2h+1 D．h+18．—棵非空二叉树T的前序遍历和后序遍历序列正好相反，则T一定满足（）A．所有结点均无左孩子B．所有结点均无右孩子C．只有一个叶子结点D．是一棵满二叉树9．设图的邻接矩阵A如下所示。
各顶点的度依次是（）A．1，2，1，2 B．2，2，1，1 C．3，4，2，3 D．4，4，2，21O．无向图G如题10图所示，从顶点a开始进行深度优先遍历，下列遍历序列中，正确的是（）A．a，b，e，c，d，f B．a，c，f，e，d，bC．a，c，b，e，f，d D．a，e，d，f，c，b11．设带权连通图G中含有n（n>1）个顶点，下列关于G的最小生成树T的叙述中，正确的是（）A．T中可能含有回路B．T中含有图G的所有边C．T是唯一的，且含有n-1条边D．T可能不唯一，但权一定相等12．若要求对序列进行稳定的排序，则在下列选项中应选择（）A．希尔排序B．快速排序C．直接插入排序D．直接选择排序13．下列排序算法中，空间复杂度最差的是（）A．归并排序B．希尔排序C．冒泡排序D．堆排序14．下列排序算法中，初始数据有序时，花费的时间反而更多的算法是（）A．插入排序B．冒泡排序C．快速排序D．希尔排序15．对线性表L进行二分查找时，要求L必须满足（）A．以顺序方式存储B．以顺序方式存储，且数据元素有序C．以链接方式存储D．以链接方式存储，且数据元素有序第二部分非选择题二、填空题（本大题共10小题，每小题2分，共20分）16．下面程序段的时间复杂度是_________。
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分)请在每小题的空格中填上正确答案。
全国2018年04月自考(课程代码：02331)数据结构试题
24.一组记录的关键字为(45，53，18，49，36，76，13，97，36，32)，利用快速排序方法对其进行排序，选择45为基准，一次划分后的结果为____。
25.对箱排序的改进和推广的排序算法是____。
13.若数据元素序列l1，13，15，7，8，9，23，2，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法是
A.冒泡排序B．插入排序C.选择排序D.归并排序
14.线性表采用顺序存储或链式存储，对其进行查找的方法应是
A.顺序查找B．二分查找C.散列查找D.索引查找
15.设有序表为{1,3，9，12, 32，41，45，62，75，77，82}，采用二分查找法查找关键字75，
int i,j //非零元素行列下标
Data Type v; //非零元素值
} TriTupleNode;
typedf struct{
TriTupleNode data[MAXSIZE] //存储三元组数组
int m,n,t；//m：矩阵的行，n：矩阵的列，t：非零元素数量
}TSMatrix;
void f3l(TSMatrix *b, int *a, int m, int n)
else
{ Q->data[Q->rear]=c；
Q->rear=____(2)____ ;
return c；//操作成功
}
char DeQueue(CirQueue*Q）//出队列操作
{ char x;
if(QueueEmpty(Q))
return'/n';//操作失败
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 时直接删除终端元素，不需移
动元素。
删除前
删除后
2018年4月高等教育自学考试《数据结构》试题02331
2018年4月高等教育自学考试《数据结构》试题课程代码：02331一、单项选择题1．数据结构不包含的内容是A．数据的元素来源B．数据的逻辑结构C．数据的存储结构D．对数据施加的操作2．下列选项中，属于逻辑结构的是A．循环队列B．二叉树C．散列表D．邻接表3．下列选项中，属于顺序存储结构优点的是A．插入运算方便B．删除运算方便C．存储密度大D．方便存储各种逻辑结构4．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是A．单链表B．仅有头指针的单循环链表C．双向链表D．仅有尾指针的单循环链表5．用不带头结点的单链表存储队列，在进行删除运算时A．仅修改头指针B．仅修改尾指针C．头、尾指针一定都要修改D．头、尾指针可能都要修改6．二维数组M，行下标取值范围为0—8，列下标取值范围为1～10，若按行优先存储时，元素M[8Ⅱ51的存储地址为ar，则按列优先存储时，地址ar存储的数组元素应是A．M[8][5] B．M[5][8] C．M[3][10] D．M[0][9]7．根据二叉树的定义，3个结点构成的二叉树的树型有A．2种B．3种C．4种D．5种8．一棵有序树可转换为一棵二叉树，树的后序遍历对应二叉树的A．前序遍历B．中序遍历C．后序遍历D．以上都不对9．若图G的邻接表中有奇数个表结点，则G是A．含奇数个顶点的图B．无向图C．含偶数个顶点的图D．有向图10．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑排序序列的结论是A．存在，且唯一B．存在，且不唯一C．存在，可能不唯一D．无法确定是否存在11．如果无向图G的最小生成树T中含有边(a，b)和(a，c)，则下列选项中，一定不在T 中的边是A．(b，c) B．(b，d) C．(c，d) D．(c，e)12．下列排序算法中，在每一趟都能选出一个元素放到其最终位置上的是A．插入排序B．希尔排序C．归并排序D．堆排序13．若数据元素序列11，13，15，7，8，9，23，2，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法是A．冒泡排序B．插入排序C．选择排序D．归并排序14．线性表采用顺序存储或链式存储，对其进行查找的方法应是A．顺序查找B．二分查找C．散列查找D．索引查找15．设有序表为{1，3，9，12，32，41，45，62，75，77，82}，采用二分查找法查找关键字75，查找过程中关键字之间的比较次数是A．1 B．2 C．3 D．4二、填空题16．在数据结构中，从逻辑上可以把数据结构分为线性结构和。
计算机科学与技术自考本科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 )。
全国2018年4月自考（02333）软件工程试题及答案
全国2018年4月自考（02333）软件工程试题及答案第一篇：全国2018年4月自考(02333)软件工程试题及答案绝密★考试结束前全国2018年4月高等教育自学考试软件工程试题课程代码:02333请考生按规定用笔将所有试题的答案涂、写在答题纸上。
选择题部分注意事项：1.答题前，考生务必将自己的考试课程名称、姓名、准考证号黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。
2.每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。
如需改动，用橡皮擦干净后，再选涂其他答案标号。
不能答在试题卷上。
一、单项选择题：本大题共l5小题，每小题2分，共30分．在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出.1．在软件开发中，软件系统模型大体上可分为两类：概念模型和A．抽象模型 B．逻辑模型 C．软件模型 D．实现模型 2．在销售管理系统需求文档中出现下列描述，属于功能需求范畴的是A．系统应能产生月销售报表B．系统应在5分钟内计算出给定季度的总销售税C．对要构建的账户接收系统，必须为月财务状况系统提供更新信息D．任取1秒钟，一个特定应用所消耗的可用计算能力平均不超过50％3．通过复审有关需要的陈述，或功能和性能目标的陈述等技术文档，而获取相关需求的初始发现需求技术是A细化 B．提炼 C．求精 D．抽象4．在结构化分析方法的基本术语中，数据流的起点称为A．数据潭 B．数据存储 C．加工 D．数据源5．一组模块共同引用一个全局数据项，则该组模块间的耦合类型是A．数据耦合 B．标记耦合 C．控制耦合 D．公共耦合 6．模块本身以及所有直接或间接从属于它的模块的集合，称为该模块的A．作用域 B．控制域 C．定义域 D．限制域 7．下列术语可用于表达客观世界中各种各样事物之间的关系的是 A．类 B．对象 C．接口D．依赖 8．UML的图形化工具分为两类：行为图和A．结构图 B．状态图 C．部署图 D．用况图9．根据RUP实现活动，输入为设计类和接口，活动为实现类，则输出为A．构件B．用况C．接口D．子系统10．下列软件测试技术中，依据软件行为描述的是A．结构测试技术 B．路径测试技术 C．黑盒测试技术 D．自盒测试技术11．假设选修课程数目的输入范围为1-4，则根据黑盒测试中的等价类划分技术，下列划分正确的是A．2个有效等价类，2个无效等价类 B．1个有效等价类，2个无效等价类 C．2个有效等价类，1个无效等价类 D-1个有效等价类，1个无效等价类 12．单元测试期间，通常考虑模块的A．错误执行路径B．正确执行路径C．有判定语句的执行路径D．全部执行路径13．软件基本过程是指那些与软件生产直接相关的活动集，可分为获取过程、供应过程、运行过程、维护过程和A．需求定义过程B．需求发现过程C．设计过程D．开发过程14．在常见的软件开发模型中，能体现软件创建所固有的迭代和无间隙特征的是A．丸喷泉模型B．螺旋模型C．增量模型D．瀑布模型15．CMMl能力等级中的4级是A.已执行级 B．已管理级 C．已定量管理级 D．已定义级非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。
自考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。
02331 数据结构 答案
绝密★启用前2018年4月高等教育自学考试全国统一命题考试数据结构试题答案(课程代码02331)一、单项选择题：本大题共15小题，每小题2分，共30分。
1．A 2．B 3．C 4．D 5．D6．C 7．D 8．B 9．D 10．C11．A 12．D 13.B 14．A 15．B二、填空题：本大题共10小题，每小题2分，共20分。
16.非线性结构17.头结点18. 320 19．(( ))20.2h-1 21.生成树22. 16 23.长度24. 32，36，l8，13，36，45，76，97，49，53 25．基数排序三、解答题：本大题共4小题，每小题5分，共20分。
26.答案：(1)判断栈满int stackfull( SeqStack *s){ return s->topl+1 == s->top2;}(2)进栈void push(SeqStack*s, int si, DataTypex){ if ( stackfull( s））printf( "satck overflow");else{ if (si==0)s->data[ ++s->topl] = x;else s->data[ --s->top2] = x;}}27.答案：①C ②H ③D ④E ⑤H ⑥D ⑦B ⑧E ⑨G ⑩A28.答案：(1)是有向无环图。
(2)该图的拓扑排序序列有：(1,2,5,4,7,3,6)和(1,2,5,4,3,7,6)29.答案：(1)散列表是(2) ASL查找成功=12/8 =1.5四、算法阅读题：本大题共4小题，每小题5分，共20分。
30.答案：(1) Q->rear==Q->front(2) (Q->rear+l)%QueueSize(3) (Q->front+l)%QueueSize31.答案（1）*a（2）k ++(3) k32.答案：输出结果：7，3，9，6，1，5，2，8，433.答案：输出结果：62，32，21，23，25，5，10，1，20，9五、算法设计题：本题10分。
自考02331数据结构真题及答案(2009-2018)
if ( ! visited[p -> adjvex] )
DFS( G, p - > adjvex) ;
p = p->next;
}
}
}
void f32 ( ALGraph * G) {
int i;
for (i = 0; i < G->n; i ++)
visited [ i ] = FALSE ;
A.先进先出B.后进先出
C.进优于出D.出优于进
4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( )
A.(rear-front-1)％nB.(rear-front)％n
(1)（1+8）*8/2=36 存放次对角线以上的零为37
(2)12
27.对关键字序列(5，8，1，3，9，6，2，7)按从小到大进行快速排序。
(1)写出排序过程中前两趟的划分结果；
(2)快速排序是否是稳定的排序方法?
(1)
第一趟划分结果；(2，3，1)，5，(9，6，8，7)
第二趟划分结果；(1，2，3)，5，(9，6，8，7)
if ((2)) {R[k].key<R[k-l].key
t = R[k];
R[k] = R[k-1];
R[k-1] = t;
}
(3);i++
}
}
(1)
(2)
(3)
五、算法设计题(本大题10分)
34.假设以带头结点的单链表表示线性表，单链表的类型定义如下：
(完整word版)2018年10月自考02331数据结构试题及答案含评分标准
2018年10月高等教育自学考试全国统一命题考试数据结构试卷(课程代码02331)本试卷共7页，满分l00分，考试时间l50分钟。
考生答题注意事项：1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用2B铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答。
4．合理安排答题空间，超出答题区域无效。
第一部分选择题一、单项选择题：本大题共l5小题，每小题2分，共30分。
在每小题列出的备选项中只有一项是最符合题目要求的。
请将其选出。
1．下列数据结构中，逻辑结构不同的是A．线性表 B．栈 C．队列 D．二叉树2．将l6个数据元素的线性表按顺序存储方式存储在数组中，若第一个元素的存储地址是l000，第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，1 C．1，2，5，4，3 D．1，2，5，3，4 4．设指针变量P指向非空单链表中的结点，next是结点的指针域，则判断P所指结点为尾结点前一个结点的逻辑表达式中，正确的是A. p->next!=NULL&&p->next一>next->next == NULLB．p->next!=NULL&&p->next->next—NULLC．p->next->next==NULLD．p->next—NULL5．已知广义表LS=(((a，b，c)，d)，(e，(fg，(h i)))，LS的深度是A．2 B．3 C．4 D．56．已知一棵完全二叉树T的第5层上共有5个叶结点，则T中叶结点个数最少是A．5 8．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有玎个顶点和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-2e9．有向图G中所有顶点的度数之和是24，则G中弧的数量是A．10 B．12 C．14 D．1610．设有向图G含有n个顶点、e条边，使用邻接表存储。
最新全国自考数据结构（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．删除关键字时通过结点合并使树高降低非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
2018自考02331数据结构2016年真题,及10套模拟题,附参考答案资料
作为散列函数，则散列地址为 1 的元素有（ D ）个，
A、1
B、2
C、3
D、4
10、设有 6 个结点的无向图，该图至少应有( A )条边才能确保是一个连通图。
A、5
B、6
C、7
D、8
二、填空题
1. 通常从四个方面评价算法的质量：（正确性）、（可读性）、（健壮性）和（效率与低存储
量）。 2. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为（ O(n) ）。
3. 中序遍历二叉排序树所得到的序列是（有序）序列（填有序或无序）。 4. 快速排序的最坏时间复杂度为（ O(n2)），平均时间复杂度为（ O(nlog2n)）。 5. 设某棵二叉树中度数为 0 的结点数为 N0，度数为 1 的结点数为 N1，则该二叉树中度数为
2 的结点数为（ N0-1）；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有 （2N0+N1）个空指针域。
A、 n(n-1)/2 B、 n(n-1)
C、 n2
D、 n2-1
6．设某棵二叉树中有 2000 个结点，则该二叉树的最小高度为（ C ）。
A、 9
B、 10
C、 11
D、 12
7．设某有向图中有 n 个顶点，则该有向图对应的邻接表中有（B ）个表头结点。
A、 n-1
B、 n
C、n+1
D、2n-1
8．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字 5 为基准进行一趟快
02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 7 -页
02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 8 -页
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018年4月高等教育自学考试全国统一命题考试
数据结构试卷
(课程代码02331)
本试卷共8页，满分l00分，考试时间l50分钟。
考生答题注意事项：
1．本卷所有试题必须在答题卡上作答。
答在试卷上无效，试卷空白处和背面均可作草稿纸。
2．第一部分为选择题。
必须对应试卷上的题号使用28铅笔将“答题卡”的相应代码涂黑。
3．第二部分为非选择题。
必须注明大、小题号，使用0．5毫米黑色字迹签字笔作答o 4．合理安排答题空间。
超出答题区域无效。
第一部分选择题
一、单项选择题：本大题共l5小题，每小题2分，共30分。
在每小题列出的备选项中
只有一项是最符合题目要求的，请将其选出。
1．数据结构不包含的内容是
A．数据的元素来源 B．数据的逻辑结构
C．数据的存储结构 D．对数据施加的操作
2．下列选项中，属于逻辑结构的是
A．循环队列 B．二叉树 C．散列表 D．邻接表
3．下列选项中，属于顺序存储结构优点的是
A．插入运算方便 B．删除运算方便
C．存储密度大 D．方便存储各种逻辑结构
4．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是
A．单链表 B．仅有头指针的单循环链表
C．双向链表 D．仅有尾指针的单循环链表
5．用不带头结点的单链表存储队列，在进行删除运算时
A．仅修改头指针 B．仅修改尾指针
C．头、尾指针一定都要修改 D．头、尾指针可能都要修改
页11。