2016年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．下面程序段的时间复杂度是_________。
四川省高等教育自学考试2016年4月(16·1次)
09:00-11:3014:30-17:0009:00-11:3000147 人力资源管理(一)00018 计算机应用基础00182 公共关系学00163 管理心理学00107 现代管理学00277 行政管理学00292 市政学00341 公文写作与处理03350 社会研究方法12656 毛泽东思想和中国特色社会主义理论体系概论03706 思想道德修养与法律基础00051 管理系统中计算机应用00054 管理学原理00070 政府与事业单位会计00053 对外经济管理概论04184 线性代数(经管类)00078 银行会计学00058 市场营销学04183 概率论与数理统计(经管类)00067 财务管理学00068 外国财政00139 西方经济学03708 中国近现代史纲要00051 管理系统中计算机应用00054 管理学原理00078 银行会计学00053 对外经济管理概论00061 国家税收04183 概率论与数理统计(经管类)00058 市场营销学00076 国际金融00067 财务管理学00150 金融理论与实务00068 外国财政04184 线性代数(经管类)03708 中国近现代史纲要00051 管理系统中计算机应用00045 企业经济统计学00102 世界市场行情00097 外贸英语写作00149 国际贸易理论与实务04183 概率论与数理统计(经管类)00100 国际运输与保险04184 线性代数(经管类)07750 国际投资学03708 中国近现代史纲要05844 国际商务英语00042 社会经济统计学原理00054 管理学原理00153 质量管理(一)00051 管理系统中计算机应用00061 国家税收00154 企业管理咨询00067 财务管理学00149 国际贸易理论与实务04183 概率论与数理统计(经管类)00151 企业经营战略00150 金融理论与实务03708 中国近现代史纲要04184 线性代数(经管类)00042 社会经济统计学原理00061 国家税收00159 高级财务会计00051 管理系统中计算机应用00149 国际贸易理论与实务00160 审计学备注：1.代码以A开头的为自考专科，B.D开头的为本科。
自考数据结构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';//操作失败
数据结构自考试题及答案
数据结构自考试题及答案一、单项选择题（每题1分，共10分）1. 在数据结构中，从逻辑上可以把数据结构分为（）。
A. 动态结构和静态结构B. 线性结构和非线性结构C. 顺序结构和链式结构D. 内部结构和外部结构答案：B2. 线性表的顺序存储结构和链式存储结构相比，它的优点是（）。
A. 存储密度大B. 存储密度小C. 插入和删除操作快D. 可以进行随机访问答案：D3. 下列关于栈的描述中，错误的是（）。
A. 栈是先进后出（LIFO）的线性表B. 栈允许在一端进行插入和删除操作C. 栈是具有记忆功能的线性表D. 栈的插入和删除操作必须在栈顶进行答案：C4. 在二叉树的遍历过程中，若某结点的左子树为空，则该结点的左孩子直接与（）相连。
A. 右孩子B. 右兄弟C. 父节点D. 子节点答案：C5. 哈希表的构造方式是（）。
A. 数组B. 树C. 链表D. 图答案：A6. 在图的遍历过程中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于（）。
A. 遍历顺序B. 是否使用栈C. 是否使用队列D. 是否使用递归答案：C7. 快速排序算法的时间复杂度在最坏情况下是（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(2^n)答案：C8. 以下排序算法中，时间复杂度为O(nlogn)的是（）。
A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序答案：C9. 在数据库管理系统中，索引的作用是（）。
A. 存储数据B. 提高查询效率C. 维护数据完整性D. 实现数据加密答案：B10. 以下不属于查找算法的是（）。
A. 顺序查找B. 二分查找C. 哈希查找D. 归并排序答案：D二、填空题（每题2分，共20分）11. 在数据结构中，线性表的顺序存储结构通常使用___________来实现。
答案：数组12. 一个长度为n的顺序表，若在第i个位置插入一个元素（1≤i≤n+1），需要向后移动___________个元素。
自考《数据结构》真题和答案
⾃考《数据结构》真题和答案2016年10⽉⾼等教育⾃学考试全国统⼀命题考试数据结构试卷（课程代码02331）本试卷共7页，满分100分，考试时间150分钟。
考⽣答题注意事项：1 ?本卷所有试题必须在答题卡上作答。
答在试卷上⽆效，试卷空⽩处和背⾯均可作草稿纸2. 第⼀部分为选择题。
必须对应试卷上的题号使⽤2B铅笔将“答题卡”的相应代码涂⿊'3. 第⼆部分为⾮选择题。
毖须注明⼤、⼩题号，使⽤0. 5毫⽶⿊⾊字迹签字笔作答。
4 ?合理安排答题空间，超出答题区域⽆效。
第⼀部分选择题（共30分）⼀、单项选择题（本⼤题共15⼩题，每⼩题2分，共30分＞在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其选出并将“答题卡”的相应代码涂⿊。
错涂、多涂或未涂均⽆分。
1. 下列选项中，不属于线性结构特征的是A.数据元素之间存在线性关系 B .结构中只有⼀个幵始结点C.结构中只有⼀个终端结点 D .每个结点都仅有⼀个直接前趋2. 设17个元素的顺序表中，若将第个元素e 移动到第个位置,不改变除e外其他元素之间的相对次序，则需移动的表中元素个数是A. AM B, i-i C.上汁】D讨3 .若⽤⼀个⼤⼩为7的数组作为循环队列的存储结构，且当前rew和盘Ont的值分别为2和4,在此之前的操作是从队列中删除了⼀个元素及加⼊两个元素，请问这3个操作之前rear和矗Ont的值分别是A. 0 和I 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. kB. 2k-1 C k2 D .2k-16.如果某⼆叉树的前序遍历序列为abced，中序遍历序列为cebda，则该⼆叉树的后序遍历序列是A. cedba B decba C ecdba D . ecbad7.—个森林有m棵树，顶点总数为n,则森林中含有的总边数是A. mB. n-l C n-m n+m8.设图的邻接矩阵A如下所⽰。
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 )。