数据结构(本科)-2022.07-国家开放大学2022年春季学期期末统一考试试题.pdfVIP

试卷代号：1252

国家开放大学2022年春季学期期末统一考试

数据结构（本）试题

2022年7月

一、单项选择题（把合适的选项编号填写在括号内。每小题3分，共45分）

1.线性结构、树形结构、图形结构都是按数据的()来分类的。

A.存储结构B.物理和存储结构

C.物理结构D.逻辑结构

2.在数据结构中，从逻辑上可以把数据结构分为()。

A.动态结构和静态结构B.紧凑结构和非紧凑结构

C.内部结构和外部结构D.线性结构和非线性结构

3.设有一个长度为n的顺序表，要删除第i个元素，则需移动元素的个数为()。

A.iB.n-i-l

C.n-iD.n-i+l

4.设有一个长度为10的顺序表，要在第3个元素之后插入一个元素，则需移动元素的个数

为()。

A.3B.6

C.7D.8

5.-个队列的入队序列是10，20，30，40。则队列的输出序列是()。

A.40,30,20,10B.10,20,30940

C.10,40,30,20D.30,20,40,10

6.在一棵二叉树中（其根结点编号为1），若编号为8的结点存在右孩子，则该右孩子的顺

序编号为()。

A.18B.16

C.15D.17

7.队列的出队操作在()进行。

A.队头B.队尾

C.任意位置D.指定位置

8.串函数index(a,b)的功能是进行()。

A.求子串B.串连接

C.模式匹配D.求串长

9.一个非空广义表的表头元素()。

A.不可能是原子B.只能是子表

C.只能是原子D.可以是子表或原子

10.链表所具备的特点之一是()。

A.可以随机访问任一结点B.需要占用连续的存储空间

C.插入元素的操作不需要移动元素D.删除元素的操作需要移动元素

11.树中所有结点数等于所有结点的度加()。

A.1B.O

C.2D.-1

12.在一个无向图G中，所有边数之和等于的所有顶点的度数之和()倍。

A.1/2B.1

C.2D.4

13