【国开搜题】国家开放大学 一网一平台 数据结构（本）B卷 期末考试押题试卷与答案

数据结构（本）B卷

关注公众号【国开搜题】，回复【试题】获取试题答案

一 、单选题

1. 在一个单向链表中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;

答案：D
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 算法分析的目的是（ ）。

A. 找出数据结构的合理性

B. 研究算法中的输入和输出的关系

C. 分析算法的效率以求改进

D. 分析算法的易懂性和文档性

答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 设头指针为head的非空的单向循环链表, 指针p指向尾结点,则满足表达式（ ）为真。

A. p->next = =NULL

B. p= =NULL

C. p->next= =head国开搜题

D. p= =head

答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

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

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

B. 占用连续的存储空间

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

D. 可以通过下标对链表进行直接访问

答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。

A. 哈夫曼树国开一网一平台

B. 平衡二叉树

C. 二叉树

D. 完全二叉树

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤教育

6. 算法的时间复杂度（ ）有关。

A. 与所使用的计算机

B. 与计算机的操作系统

C. 与算法本身

D. 与数据结构

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ ）。

A. 4

B. 5

C. 6

D. 7

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. 线性结构中数据元素的位置之间存在（ ）的关系。

A. 一对一

B. 一对多

C. 多对多

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

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 数据结构是一门研究计算机中（ ）对象及其关系的科学。

A. 数值运算

B. 非数值运算国开一网一平台

C. 集合

D. 非集合渝粤题库

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 一棵具有38个结点的完全二叉树，最后一层有（ ）个结点。

A. 7国开一网一平台

B. 5

C. 6

D. 8

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

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

A. abecdf

B. acfebd

C. aebcfd

D. aedfcb

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

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

A. 17，15，13，11

B. 11，13，15，17

C. 17，15，11，13

D. 13，11，17，15

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

13. 图的深度优先遍历算法类似于二叉树的（ ）遍历。

A. 先序

B. 中序

C. 后序

D. 层次国开搜题

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

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

A. 必须判断栈是否满

B. 判断栈元素类型

C. 必须判断栈是否空

D. 对栈不作任何判断

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

15. 下列说法中，不正确的是（ ）。

A. 数据元素是数据的基本单位渝粤题库

B. 数据项是数据中不可分割的最小可标识单位渝粤搜题

C. 数据可有若干个数据元素构成

D. 数据项可由若干个数据元素构成

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

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

A. 11

B. 12

C. 13渝粤教育

D. 10

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

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

A. 22

B. 10

C. 11

D. 12

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库

18. 一种逻辑结构（ ）。

A. 可以有不同的存储结构

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

C. 是指某一种数据元素之间的存储关系

D. 是指某一种数据元素的性质

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

二 、判断题

1. 算法有0个或多个输出，算法的空间复杂度为算法所需的存储空间的度量 。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

2. 广义表( a , (a ,b) , d , e ,( (i ,j ) ,k ) )的长度是6 。

A. √

B. ×国开搜题

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

3. 字符串a1=〝BEIJING〞, a2 =〝BEF〞 , a3= 〝BEFANG〞, a4=“BEI〞最小的是a3。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

4. 一个递归算法必须包括终止条件或递归部分。渝粤搜题

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

5. 序列14,12,15,13,18,16，采用冒泡排序算法(升序)，经一趟冒泡后，序列的结果是 12，14，13，15，16，18 。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

6. 在一个图G中，所有顶点的度数之和等于所有边数之和的2倍。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

7. 后续遍历二叉排序树可得到一个有序序列。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

8. n个元素进行冒泡法排序，通常需要进行 n 趟冒泡。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

9. 设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为13。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

10. 一棵有21个结点的哈夫曼树，该树中有11个叶结点。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

11. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是连通图。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

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

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

13. 一棵有19个结点的二叉树，采用链式结构存储，该树结构中有20个指针域为空。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

14. 序列4 , 2 , 5 , 3 , 8 , 6 , 7, 9,采用归并排序算法(升序)，经一趟归并后，序列的结果2，4，3，5，6，8，7，9。

A. √

B. ×

答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。

关注公众号【国开搜题】，回复【试题】获取试题答案