数据结构题库多选题1127235147Word文件下载.docx

数据结构题库多选题1127235147Word文件下载.docx

《数据结构题库多选题1127235147Word文件下载.docx》由会员分享，可在线阅读，更多相关《数据结构题库多选题1127235147Word文件下载.docx（26页珍藏版）》请在冰豆网上搜索。

可行性

D.输入和输出

A,B,C,D

ABCD

0@*@1@*@2@

4.图的四中存储结构

r

邻接矩阵

邻接表

邻接多重表

厂

十字链表

A，

B，

C,D

0@*@1@*

@2@*@

3mulchoose

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

A.非线性结构

B.逻辑结构

C.物理结构

D.线性结构

A，D

6.图的应用算法有（）

克鲁斯卡尔算法

哈弗曼算法

迪杰斯特拉算法

拓扑排序算法

A,C,

D

0@*@2@*@3mulchoose

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

可行性、确定性

可行性、可移植性

输入、输出

E.

易读性

F.

稳定性

A，C,

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

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

A.栈

B.队列

C.树

A,B

0@*@1

9.下列说法正确的有：

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

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

线性结构和非线性结构

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

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

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

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

B,C,E

1@*@2@*@4mulchoose

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

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

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

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

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

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

插入运算方便

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

删除运算方便

B,C,

A.存储密度大

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

A.随机存取

顺序存取

索引存取

散列存取

|~0@*@1mulchoose

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

（）

直观表示法

嵌套集合表示法

凹入表示法

广义表表示法

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

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

A.可以顺序存储

数据元素是一个字符

可以链接存储

数据元素可以是多个字符

0@*@2@*@3

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

双亲表示法

左子女右兄弟表示法

顺序表示法

0@*@1@*@3

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

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

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

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

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

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

A.静态链表

B.单链表

mulchoosemulchoose

■MilIBGMIIIBaMI

c.顺序表

D.双链表

E.循环链表

A,B,D,E

0@*@1@*@3@*@4mulchoose

19.以下哪些是线性表?

集合

栈

队列

二叉树

B,C

1@*@2mulchoose

20.下列不属于数组的主要操作的是（）

存取

修改

插入

删除

检索（查找）

21.操作系统中动态存储管理方法包括

A.边界标识法B.伙伴系统

C.中央标识法

尹D.朋友系统

22.完全二叉树（）

A.适合于顺序结构存储

B.不一定适合顺序结构存储

C.叶子结点可在任一层出现

D.某些结点有右子树则必有左子树

A.在图形结构中，结点之间的关系可以是任意的

B.在树形结构中，数据元素之间没有明显的层次关系

C.在树形结构中，数据元素之间仅有线性关系

D.在线性表中，数据元素之间仅有线性关系

A，B，D

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

24.下面的叙述不正确的是（）

线性表在链式存储时，查找第

i个元素的时间同

i值无关

线性表在链式存储时，

查找第

i值成正比

线性表在顺序存储时，

i元素的时间同i

值无关

0@*@3mulchoose

25.下列说法错误的是（）

A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈。

B.top=0时为空栈，元素进栈时指针top不断地减1。

C.当top等于数组的最大下标值时则栈满。

D.栈不能对输入序列部分或全局起求逆作用

1@*@3

26.广义表（（a）,a）的表头是-----表尾是-----

A.a

B.b

C.（a）

D.（（a））

都选C

p

27.二叉树是有（）基本单元构成。

」A.根节点

B.叶节点

C.左子树

D.右子树

A，C,D

|~0@*@2@*@3

28.下列哪些是图的遍历

A.深度优先搜索

B.广度优先搜索

C.先根遍历

D.中根遍历

29.下列数据结构中，属于线性数据结构的是。

A.树

B.栈

C.队列

D.图

从数据结构角度看，树形结构是一类重要的非线性数据结构；

栈和队列

是线性表，其特殊性在于它们是操作受限的线性表；

图是一种较线性表和树更为复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性结构。

故答案是BC

1@*@2

30.对广义表来说，下面哪些是正确的（）

A.广义表是一种多层次的结构

B.广义表是一种非线性结构

C.广义表是一种共享结构

D.广义表是一种递归表

E.广义表是一种单链表结构

A,B,C,D,E

*@3@

ulchoose

31.以下（）属于设计一个“好”的算法应考虑达到的目标

效率与低存储量要求

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

输入和输出

A,

B,

0@*@1@*@2@*

33.抽象数据类型按其值的不同特性可分为<

分子类型

原子类型

离子类型

可变聚合类型

固定聚合类型

B,D,E

35.下列说法正确的是：

A.线性表中数据元素之间仅有线性关系

B.在图形结构中节点之间的关系可以是任意的

34.从表中任一结点出发都能扫描整个表的是（）

静态链表

单链表

顺序表

双链表

循环链表

D,

E

C.简单路径中序列中顶点可以重复出现

D.邻接表是图的一种链式存储结构

A,B,D

36.下面属于常用的表示树的链表结构的有（）

孩子表示法

孩子兄弟表示法

姐姐表示法

37.有向图的联通包括（）

弱联通

强联通

多侧联通

单侧联通

38.如下陈述中错误的是（）

串是一种特殊的线性表

串的长度必须大于零

串中兀素只能是子母

空串就是空白串

B,C,D

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

39.对一个算法的评价，包括如下（）方面的内容。

并行性

空间复杂度

c,

40.已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3…n,若

a3=1则a1为

A.可能是2

B.一定是2

C.不可能是2

D.不可能是3

E.可能是3

C,E

2@*@4mulchoose

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

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

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

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

D.线性表采用顺序存储便于插入和删除操作的实现