国家开放大学2023-2024学年《数据结构与算法》模拟试卷及答案解析2(2.pdf

国家开放大学

2023-2024学年《数据结构与算法》模拟试卷及答案解析

模拟试2

一、单项选择题（每个题只有一个答案是正确的，请将正确的答案填

写到括号内。本题共15个小题，每小题3分，共45分）

1.下面的说法正确的是（）。

A.数据结构可以分成逻辑结构和线性结构

B.数据的逻辑结构是指数据及其逻辑结构在计算机中的表示

C.从逻辑结构角度数据结构可以分为集合、线性结构、树结构和图结构四类

D.数据的存储结构是从具体问题抽象出来的数学模型

2.线性表采用链式存储时，存储空间（）。

A．必须是不连续的B．连续与否均可

C．必须是连续的D．和头结点的存储地址相连续

3.顺序循环队列容量为20，队头表示第一个元素的位置，队尾表示最后一个元素的下一个

位置，当队头为12，队尾为5的时候，队列中共有（）个元素。

A.15B.14C.12D.13

4.设计一个判别表达式中括号是否配对的算法，采用（）数据结构最佳。

A.顺序表B.链表C.队列D.栈

5.下列有关串的操作中，（）不是串的常用操作。

A.连接（concat）B.求子串（substring）C.插入（insert）D.求长度(length)

6.广义表GL=(a,(a))的表头是（）。

A.aB.(a)C.()D.((a))

7.二叉树高度为k，第1层到第k-1层每层都是满的，第k层结点数不满，但该层结点从左

到右满放，则该二叉树为（）。

A.斜树B.有序树C.满二叉树D.完全二叉树

8.将一棵树转换为二叉树后，该转换后的二叉树的特点是（）。

A.没有右子树B.没有左子树C.左右子树都有D.每层上只有一个结点

第1页共6页

9.关于有向图的的说法错误的是（）。

A.有向图中顶点v的入度(indegree)是以顶点v为终点（弧头）的弧的数目

B.有向图中顶点v的出度(outdegree)是以顶点v为始点（弧尾）的弧的数目

C.有向图中各顶点的入度之和等于各顶点的出度之和

D.有向图中各顶点入度之和等于弧数e的2倍

10.在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（）。

A.在顶点表最后插入顶点信息

B.找到边的第一个顶点的对应边链表，插入边信息

C.找到边的第二个顶点的对应边链表，再次插入边信息

D.把顶点表重新排序

11.如下图一棵平衡二叉排序树插入元素10后发生失衡，则对其应作（）型调整以使

其平衡。

A.LLB.LRC.RLD.RR

12.设一组初始记录关键字序列为(15，18，83，35，24，47，50，62，90)，则利用顺序查

找方法查找关键字24需要比较的关键字个数为（）。

A.1B.5C.9D.10

13.下面有关排序的说法正确的是（）。

A.所有的排序算法都是稳