国家开放大学2021春1283社会保障学（本）题目.docxVIP

yuyueshool学历毕业有保障,作业考试托管,出售复习资料 国家开放大学 内 部 题 库 渝粤教育（yuyueshool） 编制 试卷代号：1252 国家开放大学2021年春季学期期末统一考试 数据结构（本） 试题 2021年7月 一、单项选择题（把合适的选项编号填写在括号内。每小题3分，共45分） 1.下面程序段的时间复杂度是（ ）。 for（i=1；i＜=n；i++） for（j=1；j＜=n；j++）{ c[i][j]=O； for(k=l；k＜=n；k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]； } A.O(1) B.O(log2n) C.O(n) D.O(n3) 2.数据的存储结构包括数据元素的表示和（ ）。 A.数据处理的方法 B.相关算法 C.数据元素的类型 D.数据元素间的关系的表示 3.在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。 A.p-next=s；s-next=p-next B.p-next=s-next C.p=s-next D.s-next=p-next；p-next=s 4.在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。 A.p=q-next B.p-next=q C.p-next=q-next D.q-next=NULL 5.若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 A.3，2，1 B.2,1,3 C.3，1，2 D.1，3,2 6.表达式a*(b+c)-d的后缀表达式是（ ）。 A.abcd*+- B.abc+*d- C.abc*++d- D.-+*abcd 7.判断顺序栈s满（元素个数最多n个）的条件是（ ）。 A.s-top= =0 B.s-top!=0 C.s-top= =n-l D.s-top!=n-l 8.串的长度是指（ ）。 A.串中所含不同字母的个数 B.串中所含字符的个数 C.串中所含不同字符的个数 D.串中所含非空格字符的个数 9.广义表的(a，(d，a，b)，h，(e，((i，j)，k)))深度是（ ）。 A.6 B.10 C.8 D.4 10.在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（ ）。 A.18 B.16 C.15 D.17 11.在一棵二叉树上，第5层的结点数最多为（ ）。 A.8 B.15 C.16 D.32 12.-个具有n个顶点的无向完全图包含（ ）条边。 A.n(n-l) B.n(n+1) C.n(n-l)/2 D.n(n+l)/2 13.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中 的结点总数为（ ）。 A.n B.e C.2n D.2e 14.对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。 A.以顺序存储方式 B.以链接存储方式 C.以索引存储方式 D.以散列存储方式 15.从未排序序列中挑选元素，并将其放人已排序序列的一端，此方法称为（ ）。 A.插入排序 B.交换排序 C.选择排序 D.归并排序 二、判断题（根据叙述正确与否在其后面的括号内打对号“√”或打叉号“×”。每小题2分，共30分） 16.数据的逻辑结构与数据元素本身的内容和形式无关。 （ ） 17.通常可以把一本含有不同章节的书的目录结构抽象成线性结构。 （ ） 18.要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q-next=p-next。 （ ） 19.要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-next；p-next=head；。 （ ） 20.若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。 （ ） 21.递归定义的数据结构通常用递归算法来实现对它的操作。 （ ） 22.队列的特性是先进后出。 （ ） 23.用字符数组存储长度为n的字符串，数组长度至少为n+l。 （ ） 24.-个广义表的表头总是一个广义表。 （ ） 25.若树的度为2时，该树为二叉树。 （ ） 26.深度为5的二叉树最多有31个结点。 （ ） 27.存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图