数据结构题库多选题(20201127235147)

1 .以下说法正确的是（）

A .二叉树的特点是每个结点至多只有两棵子树。

」B .二叉树的子树无左右之分。

C .二叉树只能进行链式存储。

D .树的结点包含一个数据元素及若干指向其子树的分支答案：A, D

解析:

2 .算法设计的要求包括

A .正确性

B .可读性

C .健壮性

D .确定性

答案：A，B，C

解析：“确定性”属于算法特性而非要求。

3 .下列属于算法的重要特征的是:

A .有穷性

B .确定性

C .可行性

D .输入和输出

0@*@3 mulchoose 0@*@1@*@2 mulchoose

答案：A , B , C, D

解析：ABCD

4 .图的四中存储结构

r A . 邻接矩阵 r B . 邻接表 r

C . 邻接多重表 厂

D . 十字链表

答案：A ， B ， C, D

解析:

5 .依据所有数据成员之间的逻辑关系的不同，数据结构分为（）

A .非线性结构

B .逻辑结构

C .物理结构

D .线性结构

答案：A ，D

解析:

mulchoose

6.图的应用算法有（）

0@*@1@*@2@

0@*@1@* @2@*@

3 mulchoose 0@*@3

A .克鲁斯卡尔算法

B .哈弗曼算法

C .迪杰斯特拉算法

D .拓扑排序算法

答案：A, C,D

解析：

0@*@2@*@3 mulchoose

7 . 计算机算法必须具备 _______________________ 特性。

A .可行性、确定性

B .可行性、可移植性

C .输入、输出

D .有穷性

E .易读性

F .稳定性

答案：A，C,D

解析：

|~0@*@2@*@3 mulchoose

8 .下列数据结构中，属于线性数据结构的是____________

A .栈

B .队列

C .树

答案：A ，C

mulchoose

9 .下列说法正确的有：

A .算法和程序原则上没有区别，在讨论数据结构时二者通用

B .从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构

C .所谓数据的逻辑结构是指数据元素之间的逻辑关系

D .同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据 元素所包

含的数据项的个数相等

」E .数据的逻辑结构与数据元素本身的内容和形式无关

F .数据结构是指相互之间存在一种或多种关系的数据元素的全体 答案：B,

C, E

解析:

1@*@2@*@4 mulchoose

10 .线性表的特点正确的（）

A .存在唯一的一个被称作”第一个“的数据元素。

B .不存在唯一的一个被称作”第一个“的数据元素。

C .存在唯一的一个被称作”最后一个“的数据元素。

D .不存在唯一的一个被称作”最后一个“的数据元素。

答案：A , B

解析:

0@*@1

解析:

13 .线性表的顺序存储结构是一种（）的存储结构

r 0@*@2 mulchoose

11 .下面关于线性表的叙述正确的是（）。

A .线性表采用顺序存储必须占用一片连续的存储空间

B .线性表采用链式存储不必占用一片连续的存储空间

C .线性表采用链式存储便于插入和删除操作的实现

D .线性表采用顺序存储便于插入和删除操作的实现答案：A, B, C

解析：

|~ 0@*@1@*@2

12 .下列哪一条不是顺序存储结构的优点?

B .插入运算方便

C .可方便的用于各种逻辑结构的存储表示

D .删除运算方便

答案：B, C,D

解析:

1@*@2@*@3 mulchoose mulchoose

A .随机存取A .存储密度大

B .顺序存取

C .索引存取

D .散列存取

答案：A, B

解析：

|~0@*@1 mulchoose

14 .树的表示方法有以下哪几种？（）

A .直观表示法

B .嵌套集合表示法

C .凹入表示法

D .广义表表示法

答案：A，B，C, D

解析：

|~ 0@*@1@*@2@*@3 mulchoose

15 .串是一种特殊的线性表，下列不能体现其特殊性的是（）

A .可以顺序存储

B .数据元素是一个字符

C .可以链接存储

D .数据元素可以是多个字符

答案：A，C, D

解析:

0@*@2@*@3

16 .下列存储形式中，（）是树的存储形式

r A .双亲表示法

r B .左子女右兄弟表示法

r C .广义表表示法

r D .顺序表示法

答案：A，

B

，

D

解析:

0@*@1@*@3

17 .下列说法正确的是（）

A .当队列中无数据元素时，称为空队列。

B .队列被称为“先进后出”表。

C .栈是一种操作不受限的线性表。

D..栈是一种只允许在一端进行插入和删除的线性表

答案：A，D

解析:

18 .便于插入和删除操作的是（）

A .静态链表

B .单链表0@*@3

mulchoose

mulchoose

■Mil IB GMIIIBaMI

mulchoose