数据结构（本）A卷渝粤题库

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

一 、单选题

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

顺序存储结构

链式存储结构

索引存储结构国开搜题

散列存储结构

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

2. 图状结构中数据元素的位置之间存在（ ）的关系。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

一对一

多对多

一对多

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

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

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

必须判断栈是否满

判断栈元素类型

必须判断栈是否空

对栈不作任何判断渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。

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

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

分支结点

叶结点

树根结点

空结点

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

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

串是一种特殊的线性表

串的长度必须大于零

串中元素只能是字母

空串就是空白串

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

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

a,d,c,b

a,b,c,d

d,c,b,a

c,b,d,a

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

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

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

线性表至少要求一个元素

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

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

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

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

p =head;

p=NULL;

p->next =head;

head=p;

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

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

数据元素间的逻辑关系

数据的处理方法

数据的性质

数据的运算

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

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

可以随机访问任一结点

需要占用连续的存储空间

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

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

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

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

abecdf

acfebd

aebcfd

aedbfc国开搜题

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

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

29

27

30

28

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

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

13，11，9，15

15，9，11，13

13，11，15，9

9， 15，13，11

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

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

有穷性

输入性

可行性

可读性

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

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

9

10

11

8

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

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

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

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

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

二叉树的度是2

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

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

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

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

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

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

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

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

动态结构和静态结构渝粤题库

紧凑结构和非紧凑结构

线性结构和非线性结构

内部结构和外部结构

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

二 、判断题

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

√

×国开一网一平台

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√渝粤教育

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√

×

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

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

√渝粤题库

×渝粤教育

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

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

√

×

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

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