1252《数据结构（本）》国家开放大学期末考试题库.docxVIP

1252《数据结构（本）》国家开放大学期末考试题库（最新）[笔试+机考+一网一]

1252《数据结构（本）》国家开放大学期末考试题库（最新）[笔试+机考+一网一]

适用：【笔试+机考+一网一】【课程号：】

总题量（1336）：单选(592)多选(39)判断(210)填空(364)综合应用及程序设计题(27)

单选(592)-- ）

1、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。--18

2、Char*p；p=StrCat（“ABD“,“ABC“）；Printf（“%“,p）；的显示结果为（）。--B.ABDABC

3、G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。--D.9

4、m阶B-树是一棵（）。--B.m叉平衡排序树

5、n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。--A.该树一定是一棵完全二叉树

6、n个顶点的连通图用邻接距阵表示时，该距阵至少有（）个非零元素。--B.2（n-1）。

7、n个顶点的强连通图的形状是（）。--C.环状

8、n个顶点的强连通图至少有（）条边。--A.n

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

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

--A.V1V2V4V8V5V3V6V7

11、yi知如图2所示的一个图，若从顶点B出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。--C.BADECHFG

12、yi知一个图的边数为m，则该图的所有顶点的度数之和为（）。

--A.2m

13、yi知一个图的所有顶点的度数之和为m，且m是以下4种情况之一，则m只可能是（）。--D.8

14、yi知一个图的所有顶点的度数之和为m，则m一定不可能是（）。--D.9

15、yi知一个图的所有顶点的度数之和为m，则该图的边数为（）。

--D.m/2

16、（）遍历二叉排序树可得到一个有序序列--D.主关键字

17、（）遍历二叉排序树可得到一个有序序列A.顺序B.主关键字

C.关键字D.折半--主关键字

18、（）查找是一种最简单的查找方法--A.顺序

19、（）查找是一种最简单的查找方法A.关键字B.顺序C.折半

D.主关键字--顺序

20、（）查找又称为二分查找。使用该查找算法的前提条件是，查找表中记录相应的关键字值必须按升序或降序排列--B.折半

21、（）查找只适用于顺序存储结构的有序表--B.折半

22、（）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作--C.关键字

23、（）是记录某个数据项的值，用它可以识别、确定一个记录

--C.关键字

24、（）是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等--数据元素

25、（）是数据的基本单位。--A.数据元素

26、（）是相互之间存在一种或多种特定关系的数据元素的集合

--数据结构

27、（）是性质相同的数据元素的集合，是数据的一个子集。--数据对象

28、（）是性质相同的数据元素的集合，是数据的子集a--B.数据对象

29、（）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合--C.抽象数据类型

30、（）是组成数据元素的最小单位。--B.数据项

31、（）数据类型独立于具体实现，将数据与操作封装在一起，实现了信息隐藏--D.抽象

32、把数据存储到计算机中，并具体体现（）称为物理结构。--A.数据元素间的逻辑关系

33、把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。--A.存储结构

34、把一棵树转换为二叉树后，这棵二叉树的形态是（）。--A.唯一的

35、表达式a*（b+c）-d的后缀表达式是（）。--B.abc+*d-

36、不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（）。--B.问题规模

37、部分以行序为主序存储到一维数组B中(数组下标从1开始)，则矩阵中元素缸.3在一维数组B中的下标是()。A.9

38、采用顺序查找法对长度为n的线性