2024秋最新国家开放大学国开电大机考期末数据结构（本）A卷机考期末试卷参考试题

数据结构（本）A卷

关注公众号【飞鸟搜题】，回复【试题】获取试卷答案

文档说明:本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有期末考核试题、其他网核及教学考一体化、一网一平台复习试题与答案，敬请查看。

课程题目试题是随机的，请按题目关键词查找（或按Ctrl+F输入题目中的关键词，尽量不要输入整个题目，不要复制空格，连续的几个字就行）

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

本文由【飞鸟搜题】微信公众号提供，禁止复制盗取，违者必究

一 、单选题

1. 邻接表是图的一种（ ）。

A. 顺序存储结构

B. 链式存储结构

C. 索引存储结构

D. 散列存储结构

答案：B
- 关注公众号【飞鸟搜题】查看答案

2. 图状结构中数据元素的位置之间存在（ ）的关系。

A. 一对一

B. 多对多

C. 一对多

D. 每一个元素都有一个直接前驱和一个直接后继

答案：B
- 关注公众号【飞鸟搜题】查看答案

3. 如果以链表作为栈的存储结构，则退栈操作时（ ）。

A. 必须判断栈是否满

B. 判断栈元素类型

C. 必须判断栈是否空

D. 对栈不作任何判断

答案：C
- 关注公众号【飞鸟搜题】查看答案

4. 在一棵树中，（ ）没有前驱结点。

A. 分支结点

B. 叶结点

C. 树根结点

D. 空结点

答案：C
- 关注公众号【飞鸟搜题】查看答案

5. 以下陈述中正确的是（ ）。

A. 串是一种特殊的线性表

B. 串的长度必须大于零

C. 串中元素只能是字母

D. 空串就是空白串

答案：关注公众号【飞鸟搜题】查看答案

6. 一个队列的入队顺序是a,b,c,d，则离队的顺序是（ ）。

A. a,d,c,b

B. a,b,c,d

C. d,c,b,a

D. c,b,d,a

答案：关注公众号【飞鸟搜题】查看答案

7. 有关线性表的正确说法是（ ）。

A. 每个元素都有一个直接前驱和一个直接后继

B. 线性表至少要求一个元素

C. 表中的元素必须按由小到大或由大到下排序

D. 除了第一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继

答案：关注公众号【飞鸟搜题】查看答案

8. 设有头指针为head的带有头结点的非空单向循环链表, 指针p指向其尾结点, 要删除头结点,并使其仍为单向循环链表,则可利用下述语句head =head->next ;（ ）。

A. p =head;

B. p=NULL;

C. p->next =head;

D. head=p;

答案：关注公众号【飞鸟搜题】查看答案

9. 把数据存储到计算机中，并具体体现( )称为物理结构.

A. 数据元素间的逻辑关系

B. 数据的处理方法

C. 数据的性质

D. 数据的运算

答案：关注公众号【飞鸟搜题】查看答案

10. 链表所具备的特点之一是（ ）。

A. 可以随机访问任一结点

B. 需要占用连续的存储空间

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

D. 删除元素的操作需要移动元素

答案：关注公众号【飞鸟搜题】查看答案

11. 如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。

A. abecdf

B. acfebd

C. aebcfd

D. aedbfc

答案：关注公众号【飞鸟搜题】查看答案

12. 设一棵哈夫曼树共有14个非叶结点，则该树总共有（ ）个结点。

A. 29

B. 27

C. 30

D. 28

答案：关注公众号【飞鸟搜题】查看答案

13. 元素15，9，11，13按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。

A. 13，11，9，15

B. 15，9，11，13

C. 13，11，15，9

D. 9， 15，13，11

答案：关注公众号【飞鸟搜题】查看答案

14. 下列的叙述中，不属于算法特性的是（ ）。

A. 有穷性

B. 输入性

C. 可行性

D. 可读性

答案：关注公众号【飞鸟搜题】查看答案

15. 设有一个14阶的对称矩阵A(第一个元素为a1,1)，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a4,3在一维数组B中的下标是（ ）。

A. 9

B. 10

C. 11

D. 8

答案：关注公众号【飞鸟搜题】查看答案

16. 下列有关二叉树的说法正确的是（ ）。

A. 二叉树中度为0的结点的个数等于度为2的结点的个数加1

B. 二叉树中结点个数必大于0

C. 完全二叉树中，任何一个结点的度，或者为0或者为2

D. 二叉树的度是2

答案：关注公众号【飞鸟搜题】查看答案

17. 以下说法不正确的是()

A. 线性表的链式存储结构不必占用连续的存储空间

B. 一种逻辑结构只能有唯一的存储结构

C. 一种逻辑结构可以有不同的存储结构

D. 线性表的顺序存储结构必须占用连续的存储空间

答案：关注公众号【飞鸟搜题】查看答案

18. 在数据结构中，从逻辑上可以把数据结构分为（ ）。

A. 动态结构和静态结构

B. 紧凑结构和非紧凑结构

C. 线性结构和非线性结构

D. 内部结构和外部结构

答案：关注公众号【飞鸟搜题】查看答案

二 、判断题

1. 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有 2n+1 个结点。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

2. 循环队列的引入，目的是为了克服假上溢。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

3. 二叉树中度为0的结点的个数等于度为2的结点的个数加1

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

4. 树结构中，数据元素间存在多对多的关系。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

5. 广义表的( a , (d,a ,b) , h , (e ,( (i ,j ) ,k )) )深度是4。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

6. 中序遍历一棵二叉树树可得到一个有序序列。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

7. 顺序查找的查找表为线性表，存储结构为顺序表，查找方法是顺序比较。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

8. 哈希函数是记录关键字的值与该记录存储顺序之间所构造的对应关系。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

9. 由于计算机的内存空间是一维结构，二维数组在存储时候必须按照一维结构存储。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

10. 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的三项信息是行下标、列下标、数组元素。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

11. 在对11个记录的序列(12，35, 9, 7 ,2, 11 ,56 , 95 ,37,58 ,60)进行直接插入排序时，当把第6个记录11 插入到有序表时，为寻找插入位置，元素间需比较4次。（由小到大排列）

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

12. 一般情况下，将递归算法转换成等价的非递归算法应该设置队列。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

13. 20个元素进行冒泡法排序，通常需要进行19趟冒泡 ，其中第10趟冒泡共需要进行10次元素间的比较。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

14. 算法有1个或多个输入，算法的时间复杂度是评估算法的重要标准之一。

A. √

B. ×

答案：关注公众号【飞鸟搜题】查看答案

关注公众号【飞鸟搜题】，回复【试题】获取试卷答案