国开大学2022年09月1252《数据结构(本)》期末考试参考答案

一、单项选择题(把合适的选项编号填写在括号内。每小题3分，共45分)O-O-O-分校(工作站)O-O-O-座位号国家开放大学2022年春季学期期末统一考试数据结构(本)试题2022年9月题号二三分数1.结构中的元素之间存在一对多的关系是()。A.集合B.线性结构C.树形结构D.图状结构A.数据项是数据中不可分割的最小可标识单位B.数据元素是数据的基本单位C.数据可有若干个数据元素构成D.数据项可由若干个数据元素构成3.在一个顺序表中，为了删除第5个元素，由第6个元素开始依次往前移动了15个元素。则原顺序表的长度为()。4.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行()。(1252号)数据结构(本)试题第1页(共6页)5.元素a,b,c,d按顺序依次进栈，则该栈的可能输出序列是()(进栈出栈可以交替进行)。6.向顺序栈中压入新元素时，应当()。A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行7.判断顺序栈s满(元素个数最多n个)的条件是()8.串函数Strcmp(a,b)的功能是进行串()。9.广义表的(a,(d,a,b),h,(e,((i,j),k)))深度是()10.在一棵二叉树中(其根结点编号为1),若编号为5的结点存在左孩子，则该左孩子的顺序编号为()。11.在一棵二叉树上，第4层的结点数最多为()。12.在一个无向图中，若两顶点之间的路径长度为k,则该路径上的顶点数为()。(1252号)数据结构(本)试题第2页(共6页)C.上三角矩阵D.对角矩阵C.散列存储或索引存储D.顺序存储或链接存储若链表中结点的指针域为next,则可执行q->next=p->next。()19.要在一个带头结点的单向循环链表中删除头结点，得到循环链表，若结点的指针域为next,头指针为head,尾指针为p,则可执行head=head->23.空串的长度是1。()24.一个广义表的表头总是一个广义表。()25.若树的度为2时，该树为二叉树。()26.结点数为5的二叉树最少有3层。()30.对16个元素的序列用冒泡法进行排序，最多需要进行15趟冒泡。()(1252号)数据结构(本)试题第3页(共6页)链表在输入信息时不慎把相邻两个结点的信息重复输入，以下程序段是在while(p->data!prepdataA.p=nextBprepprepnextwhileQueueEmptyprintfOutQueu(1252号)数据结构(本)试题第4页(共6页)33.设查找表为：序号12345678序列4画出对上述查找表进行折半查找所对应的判定树是()。A.AC.CB.BD.D34.顺序查找算法如下，完成程序中空格部分。/*在a[0],a[1]…a[n-1]中查找关键字等于k的记录，查找成功返回记录的下标，失败if(a[i].key==k)程序中空格部分的选项为：(1252号)数据结构(本)试题第5页(共6页)35.设数据序列为：{53,30,37,12,45,24,96}(1)从空二叉树开始逐个插入该数据序列来形成二叉排序树，若希望高度最小，应该选择的序列是()。(3分)A.45,24,53,12,37,96,30B.37,24,12,30,53,(2)用链接地址法将该数据序列构造哈希表，哈希函数为H(key)=keymod13,则散列地址为1的链中