1252数据结构（本）-国家开放大学2021年秋（2022年1月）期末考试真题及答案完整版-开放本科.pdfVIP

试卷代号：1252 国家开放大学2021 年秋季学期期末统一考试 数据结构（本 试题 2022 年 1 月 一、单项选择题（把合适的选项编号填写在括号内。每小题 3 分，共 45 分 1.下列说法中，不正确的是( )。 A.数据元素是数据的基本单位 B.数据项是数据中不可分割的最小可标识单位 C.数据可有若干个数据元素构成 D.数据项可由若干个数据元素构成 ‘ 2.每个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是 ( )存储方式。 A.顺序 B.链接 C.索引 D.散列 3.在一个单链表中 p 指向结点 a，q 指向结点 a 的直接后继结点b，要删除结点b，可执行( )。 A.p-next=q-next B.p=q-next C.p-next=q D.p-next=q 4.在一个单链表中 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 5.向顺序栈中压入新元素时，应当( )。 A.先移动栈顶指针，再存入元素 B.先存入元素，再移动栈顶指针 C.先后次序无关紧要 D.同时进行 6.一般情况下，将递归算法转换成等价的非递归算法应该设置( )。 A.栈 B.队列 C.堆栈或队列 D.数组 7.判断一个循环队列 Q(最多元素为 m)为满的条件是( )。 A.Q-front==Q-rear B.Q-front!=Q-rear C.Q-front==(Q-rear+l)%m D.Q-front!=(Q-rear+l)%m 8.空串与空格串( )。 A.相同 B.不相同 C.可能相同 D.无法确定 9.广义表 (f，h，(a，b，d，c)，d，e，((i，j)，k))的长度是( )。 A.6 B.10 C.8 D.4 10.二叉树第 k 层上最多有 ( )个结点。 A.2k B.2k-l k C.2 -l D.2k-l 11.树中的结点数等于所有结点的度数加 ( )。 A.1 B.O C.2 D.-1 12.对于具有 n 个顶点的图，若采用邻接矩阵表示，则该矩阵的大小为 ( )。 A.n B.n2 C.n-l D.(n-l)2 13.对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，则所有顶点邻接表中的 结点总数为( )。 A.n