国开大学2023年01月11252《数据结构（本）》期末考试答案.docx

《国开大学2023年01月11252《数据结构（本）》期末考试答案.docx》由会员分享，可在线阅读，更多相关《国开大学2023年01月11252《数据结构（本）》期末考试答案.docx（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、0-0-0-学号题解姓 名K-K分校（工作站）邦0-0-0-而饵为（）。A. MaxSize试卷代号：11252座位号国家开放大学2022年秋季学期期末统一考试数据结构（本）试题2023年1月得分评卷人题号二三总分分数一、单项选择题（把合适的选项编号填写在括号内。每小题3分，共45分）1.线性结构中数据元素之间的关系是（）.A. 一对一B. 一对多C.多对一2.线性表中（）称为线性表的长度。D.多对多A.数据最大值B.数据最小值C.数据元素个数3.与顺序表相比，链表的优势是（）。D.表的行数A.查找数据元素较快B.修改数据元素较快C.遍历数据元素较快D.插入数据元索较快4.（）的一个重要应用是

2、在程序设计中实现递归调用。A.双向链表B.循环链表C.栈D.队列5.假设存放循环队列的数组长度为MaxSize,循环队列能装入的元素最大个数B. MaxSize IC. MaxSize+1D. MaxSize-2（1 1252号）数据结构（本）试题第1页（共6页）6 .在一个栈顶指针为lop的性栈中删除一个结点时，用x保存被删结点的值，则执行()A. x=top;top=top-next;B. x=top-dala;C. top=top-next:x=top-data;D. x=top-data;(op=top-next;)osq-rear-sq-front- l=msq-front=sq-r

3、ear+17 .判断一个顺序队列sq（最多元素为m）为空的条件是（A.sq-rcar-sq-front=m B.C.sq-front=sq-rearD.8 .串函数strcat (a, b)的功能是进行串()。A.比较B.复制C.赋值D.连接9 .稀疏矩阵采用压缩存储的目的主要是（ ）。A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多余元素D.减少不必要的存储空间的开销10 .深度为5的二叉树至多有（）个结点。A.abdgcefhB.dgbaechfC.gdbehfcaD.abcdefgh12 .一个具有n个顶点的无向完全图包含()条边。A.n(n-1)B.n(n+1)C. n(

4、n-l)/2D. n(n+l)/213 .在有向图的邻接表中，每个顶点邻接表链接着该顶点所有()邻接点A.入边B.出边C.入边和出边D.不是入边也不是出边14 .已知一个有序表为H, 22, 33, 44, 55, 66, 77, 88, 99,则顺序查找元素55需要比较 ()次。A.3B.4C.5D.615 .依次将每两个相邻的有序表合并成一个有序表的排序方法称为()A.插入排序B.交换排序得分评卷人C.选择排序D.归并排序二、判断题(根雕述正确与否在其后面的括号内打对号“ 或打叉号“X”。每小题2分，共30分)16 .算法和程序都应具有下面一些特征：有输入，有输出，确定性，有穷性，有效 性

5、。()17 .线性表用顺序方式存储可以随机访问。()18 .在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针后移，当删除一个元 素队列时，头指针后移。()19 .串函数 strcmp( “ABCd”，“ABCD”)的值为()20 .设广义表L=(),(),则其长度是0。()21 .队列允许删除的一端称为队尾，允许插入的一端称为队头。()22 .将新元素插入到队列任意位置是队列的基本运算之一。()23 .空串的长度是1。()24 .一个广义表(a), (b), c), (d)的长度为3,深度为4。()25 .如果结点A有3个兄弟，而且B是A的双亲，则B的度是4。()26 .哈夫曼树只存在

6、着双支结点，不存在单支结点。()27 .无向图的邻接矩阵一定是对称的。()28 . AOV 网拓扑排序的结果是惟一的。()29 .折半先找的前提条件是，杳找表中记录相应的关健字值必须有序或者部分有序。()30 .对16个元素的序列用冒泡排序法进行排序，最多需要进行15趟冒泡。()(11252号)数据结构(本)试题第3页(共6页)评卷入三、综合应用及程序设计题（每小题5分，共25分）影2-烟 噂 陷31 .在下面空格处填写一条语句，以使下面的出栈算法完整 ElemType Pop(struct SeqStack*s) ElemType x;if (StackEmpty(s)t printf(“栈

7、下溢错误!n)； exit( 1);x=s-datas-top;rum x;A. s-top;B. s-top+;C. s-data;D. s-data+;32 .在下面空格处填写一条语句，以使下面的循环队列入队算法完整, void InQueue(struct SeqQueue * sq,int x)if(sq-rear+1 )%MaxSize=sq-front) printf(“循环队列已满!n”)；exit(l)sq-rcar=(sq-rear+1 )%MaxSizc;A. x=sq-da(asq-rcar;B. x=sq-rearsq-data;C. sq-rcar( sq-data=

8、x;D. sq-datasq-rear=x;(11252号)数据结构(本)试题第4页(共6页)33 .以下程序段执行后，c的值为（char*a5= “ 12378”,“ 1237”,“ 1236789”,“ 1237” J123708”int i,c=Ofor(i=0;i5;i+)if(strcmp(ai,Ml 237,)=0)c+;A. 2B. 5C. 0D. 123734 .已知一个无向图的邻接矩如下所示,写出从顶点。出发按深度优先搜索遍历得到的顶点序列。（）0B.0,2,3,5,1,6,4A.0,2,3,4,5,1,635.以下直接插入排序算法对存放在 ，anT中，长度为n的记录序 列按关键字key由小到大排序，完成程序中空格部分。void disort(NODE a, int n) int ij；NODE tempifor(i=l;i=O&tcinp.kcytop-；32 .D. sq- datalsq- rear= x；33 .A. 234.C. 0234,6,1,435 .C. j-（11252号）数据结构体）答案第1页（共1页）