数据结构题库多选题.doc

1 . 以下说法正确的是（)
A . 二叉树的特点是每个结点至多只有两棵子树。
B . 二叉树的子树无左右之分。
C . 二叉树只能进行链式存储。
D . 树的结点包含一个数据元素及若干指向其子树的分支。
答案：A，D
√×
解析：

2 . 算法设计的要求包括____。
A . 正确性
B . 可读性
C . 健壮性
D . 确定性
答案：A，B，C
√×
解析： “确定性”属于算法特性而非要求。

3 . 下列属于算法的重要特征的是：
A . 有穷性
B . 确定性
C . 可行性
D . 输入和输出
答案：A，B，C，D
√×
解析： ABCD

4 . 图的四中存储结构
A . 邻接矩阵
B . 邻接表
C . 邻接多重表
D . 十字链表
答案：A，B，C，D
√×
解析：

5 . 依据所有数据成员之间的逻辑关系的不同，数据结构分为（）
A . 非线性结构
B . 逻辑结构
C . 物理结构
D . 线性结构
答案：A，D
√×
解析：

6 . 图的应用算法有（）
A . 克鲁斯卡尔算法
B . 哈弗曼算法
C . 迪杰斯特拉算法
D . 拓扑排序算法
答案：A，C，D
√×
解析：

7 . 计算机算法必须具备_等特性。
A . 可行性、确定性
B . 可行性、可移植性
C . 输入、输出
D . 有穷性
E . 易读性
F . 稳定性
答案：A，C，D
√×
解析：

8 . 下列数据结构中，属于线性数据结构的是____
A . 栈
B . 队列
C . 树
D . 图
答案：A，B
√×
解析：

9 . 下列说法正确的有：
A . 算法和程序原则上没有区别，在讨论数据结构时二者通用
B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构
C . 所谓数据的逻辑结构是指数据元素之间的逻辑关系
D . 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等
E . 数据的逻辑结构与数据元素本身的内容和形式无关
F . 数据结构是指相互之间存在一种或多种关系的数据元素的全体
答案：B，C，E
√×
解析：

10 . 线性表的特点正确的（）
A . 存在唯一的一个被称作”第一个“的数据元素。
B . 不存在唯一的一个被称作”第一个“的数据元素。
C . 存在唯一的一个被称作”最后一个“的数据元素。
D . 不存在唯一的一个被称作”最后一个“的数据元素。
答案：A，C
√×
解析：

11 . 下面关于线性表的叙述正确的是（ ）。
A . 线性表采用顺序存储必须占用一片连续的存储空间
B . 线性表采用链式存储不必占用一片连续的存储空间
C . 线性表采用链式存储便于插入和删除操作的实现
D . 线性表采用顺序存储便于插入和删除操作的实现
答案：A，B，C
√×
解析：

12 . 下列哪一条不是顺序存储结构的优点？
A . 存储密度大
B . 插入运算方便
C . 可方便的用于各种逻辑结构的存储表示
D . 删除运算方便
答案：B，C，D
√×
解析：

13 . 线性表的顺序存储结构是一种（）的存储结构
A . 随机存取
B . 顺序存取
C . 索引存取
D . 散列存取
答案：A，B
√×
解析：

14 . 树的表示方法有以下哪几种？（）
A . 直观表示法
B . 嵌套集合表示法
C . 凹入表示法
D . 广义表表示法
答案：A，B，C，D
√×
解析：

15 . 串是一种特殊的线性表，下列不能体现其特殊性的是（ ）
A . 可以顺序存储
B . 数据元素是一个字符
C . 可以链接存储
D . 数据元素可以是多个字符
答案：A，C，D
√×
解析：

16 . 下列存储形式中,( ) 是树的存储形式
A . 双亲表示法
B . 左子女右兄弟表示法
C . 广义表表示法
D . 顺序表示法
答案：A，B，D
√×
解析：

17 . 下列说法正确的是 （）
A . 当队列中无数据元素时，称为空队列。
B . 队列被称为“先进后出”表。
C . 栈是一种操作不受限的线性表。
D . .栈是一种只允许在一端进行插入和删除的线性表
答案：A，D
√×
解析：

18 . 便于插入和删除操作的是（）
A . 静态链表
B . 单链表
C . 顺序表
D . 双链表
E . 循环链表
答案：A，B，D，E
√×
解析：

19 . 以下哪些是线性表？
A . 集合
B . 栈
C . 队列
D . 二叉树
答案：B，C
√×
解析：

20 . 下列不属于数组的主要操作的是（ ）
A . 存取
B . 修改
C . 插入
D . 删除
E . 检索（查找）
答案：C，D
√×
解析：

21 . 操作系统中动态存储管理方法包括_______.
A . 边界标识法
B . 伙伴系统
C . 中央标识法
D . 朋友系统
答案：A，B
√×
解析：

22 . 完全二叉树（）
A . 适合于顺序结构存储
B . 不一定适合顺序结构存储
C . 叶子结点可在任一层出现
D . 某些结点有右子树则必有左子树
答案：A，D
√×
解析：

23 . 下列说法正确的是
A . 在图形结构中，结点之间的关系可以是任意的
B . 在树形结构中，数据元素之间没有明显的层次关系
C . 在树形结构中，数据元素之间仅有线性关系
D . 在线性表中，数据元素之间仅有线性关系
答案：A，B，D
√×
解析：

24 . 下面的叙述不正确的是（）
A . 线性表在链式存储时，查找第i个元素的时间同i值无关
B . 线性表在链式存储时，查找第i个元素的时间同i值成正比
C . 线性表在顺序存储时，查找第i元素的时间同i值无关
D . 线性表在顺序存储时，查找第i个元素的时间同i值成正比
答案：A，D
√×
解析：

25 . 下列说法错误的是 （）
A . 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈也称为顺序栈。
B . top=0时为空栈，元素进栈时指针top不断地减1。
C . 当top等于数组的最大下标值时则栈满。
D . 栈不能对输入序列部分或全局起求逆作用
答案：B，D
√×
解析：

26 . 广义表((a),a)的表头是-----表尾是-----
A . a
B . b
C . (a)
D . ((a))
答案：C
√×
解析： 都选C

27 . 二叉树是有（）基本单元构成。
A . 根节点
B . 叶节点
C . 左子树
D . 右子树
答案：A，C，D
√×
解析：

28 . 下列哪些是图的遍历
A . 深度优先搜索
B . 广度优先搜索
C . 先根遍历
D . 中根遍历
答案：A，B
√×
解析：

29 . 下列数据结构中，属于线性数据结构的是____。
A . 树
B . 栈
C . 队列
D . 图
答案：B，C
√×
解析： 从数据结构角度看，树形结构是一类重要的非线性数据结构；栈和队列是线性表，其特殊性在于它们是操作受限的线性表；图是一种较线性表和树更为复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性结构。故答案是BC

30 . 对广义表来说，下面哪些是正确的（）
A . 广义表是一种多层次的结构
B . 广义表是一种非线性结构
C . 广义表是一种共享结构
D . 广义表是一种递归表
E . 广义表是一种单链表结构
答案：A，B，C，D，E
√×
解析：

31 . 以下（ ）属于设计一个“好”的算法应考虑达到的目标。
A . 正确性
B . 可读性
C . 健壮性
D . 效率与低存储量要求
答案：A，B，C，D
√×
解析：

32 . 下列属于算法的重要特征的是：
A . 有穷性
B . 确定性
C . 可行性
D . 输入和输出
答案：A，B，C，D
√×
解析：

33 . 抽象数据类型按其值的不同特性可分为_____。
A . 分子类型
B . 原子类型
C . 离子类型
D . 可变聚合类型
E . 固定聚合类型
答案：B，D，E
√×
解析：

34 . 从表中任一结点出发都能扫描整个表的是（）
A . 静态链表
B . 单链表
C . 顺序表
D . 双链表
E . 循环链表
答案：D，E
√×
解析：

35 . 下列说法正确的是：
A . 线性表中数据元素之间仅有线性关系
B . 在图形结构中节点之间的关系可以是任意的
C . 简单路径中序列中顶点可以重复出现
D . 邻接表是图的一种链式存储结构
答案：A，B，D
√×
解析：

36 . 下面属于常用的表示树的链表结构的有（）
A . 双亲表示法
B . 孩子表示法
C . 孩子兄弟表示法
D . 姐姐表示法
答案：A，B，C
√×
解析：

37 . 有向图的联通包括（ ）
A . 弱联通
B . 强联通
C . 多侧联通
D . 单侧联通
答案：A，B，C
√×
解析：

38 . 如下陈述中错误的是（ ）
A . 串是一种特殊的线性表
B . 串的长度必须大于零
C . 串中元素只能是字母
D . 空串就是空白串
答案：B，C，D
√×
解析：

39 . 对一个算法的评价，包括如下（）方面的内容。
A . 可读性
B . 并行性
C . 正确性
D . 空间复杂度
答案：A，C，D
√×
解析：

40 . 已知一个栈的进栈序列是a1,a2,a3....an.其输出序列为1,2,3...n,若a3=1则a1为
A . 可能是2
B . 一定是2
C . 不可能是2

D . 不可能是3
E . 可能是3
答案：C，E
√×
解析：

41 . 下面关于线性表的叙述正确的是（ ）。
A . 片连续的存线性表采用顺序存储必须占用一储空间
B . 线性表采用链式存储不必占用一片连续的存储空间
C . 线性表采用链式存储便于插入和删除操作的实现
D . 线性表采用顺序存储便于插入和删除操作的实现
答案：A，B，C
√×
解析：

42 . 下列说法正确的是（）
A . 边界标识法是操作系统中用以进行动态分区分配的一种存储管理方法
B . 伙伴系统是一种动态存储管理方法。
C . 存储紧缩是一种动态存储管理方法

D . 存储紧缩的优点是算法简单、速度快
答案：A，B，C
√×
解析：

43 . 线性结构的特点是（）
A . 集合中必存在唯一的一个“第一元素”
B . 集合中必存在唯一的一个 “最后元素”
C . 除最后元素在外，均有 唯一的后继
D . 除第一元素之外，均有 唯一的前驱。
答案：A，B，C，D
√×
解析：

44 . 下列关于链式存储结构，那一项是正确的（ ） A . 结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B . 逻辑上相邻的结点物理上不必邻接C . 可以通过计算直接确定第i个结点的存储地址D . 插入、删除操作方便不必移动结点
A .
B .
C .
D .
答案：A，B，D
√×
解析：

45 . 以下（ ）属于串的机内表示方法。
A . 定长顺序存储表示
B . 堆分配存储表示
C . 串的块链存储表示
D . 定位顺序存储表示
答案：A，B，C
√×
解析：

46 . 下列说法正确的选项有( ).
A . 栈和队列是两种操作受限的线性表.
B . 栈限定仅在表尾进行插入或删除操作.
C . 队列只允许在表的一端进行插入,而在另一端删除.
D . 双端队列是限定在表的两端进行插入或删除操作.
答案：A，B，C，D
√×

解析： 对比记忆栈和队列的基本概念.

47 . 关于串的叙述正确的是
A . 串是字符的有限序列
B . 空串是空格构成的串
C . 模式匹配是串的一种重要运算
D . 串既可以采用顺序存储，也可以采用链是存储
答案：A，C，D
√×
解析： 串是零个或多个任意字符组成的字符序列，字符个数为零时称为空串。一个或多个空格构成的串，称空格串；串的模式匹配是字串定位，是一种重要运算

48 . 下列哪些结构是非线性结构?
A . 图
B . 队列
C . 线性表
D . 树
答案：A，D
√×
解析：

49 . 下面（）属于特殊矩阵
A . 对角矩阵
B . 上三角矩阵
C . 下三角矩阵
D . 稀疏矩阵
E . 对称矩阵
答案：A，B，C，E
√×
解析：

50 . 不是栈和队列共同特点的是
A . 只允许在端点处插入和删除元素
B . 都是先进后出
C . 都是先进先出
D . 没有共同点
答案：B，C，D
√×
解析：

51 . （）是性质相同的数据元素的集合。
A . 数据项
B . 数据对象
C . 数据元素
D . 数据类型
E . 操作
F . 抽象数据类型
答案：B
√×
解析：

52 . 在数组上能做的操作有
A . 插入
B . 删除
C . 取值操作
D . 赋值操作
答案：C，D
√×
解析： 数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯一的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。

53 . 算法设计的要求是
A . 正确性
B . 健壮性
C . 可读性
D . 效率与低存储量需求
答案：A，B，C，D
√×
解析：

54 . 两个串相等必须有（）
A . 串长度相等
B . 串中各位置字符任意
C . 串中各位置字符均对应相等
D . 串长度不等
E . 串长度任意
答案：AC
√×
解析：

55 . （ ）二叉排序树不可以得到一个从小到大的有序序列。
A . 先序遍历
B . 中序遍历
C . 后序遍历
D . 层次遍历
答案：A，C，D
√×
解析：

56 . 下列说法是正确的是：
A . 在线性表中数据元素之间仅有线性关系
B . 在图形结构中节点之间的关系可以是任意的
C . 简单路径，序列中顶点可以重复出现
D . 邻接表是图的一种链式存储结构
答案：A，B，D
√×
解析：

57 . 根据数据元素之间的关系的不同特性，通常分为哪几类基本结构？
A . 集合
B . 线性结构
C . 树形结构
D . 图状结构
答案：A，B，C，D
√×
解析： 课本P5

58 . 线性表的两种存储结构叙述正确的是
A . 线性表顺序存储结构可以随机存取表中任一元素
B . 线性表链式存储结构只能顺序存取表中任一元素
C . 线性表顺序存储结构在插入或删除某一元素时，需要移动大量元素
D . 线性表链式存储结构在插入或删除某一元素时，不需要移动大量元素
答案：A，B，C，D
√×
解析：

59 . 下列说法正确的是：
A . 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放
B . 算法就是程序
C . 数据元素是数据的最小单位
D . 数据结构是具有结构结构的数据对象
E . 数据结构是数据对象与对象数据元素之间关系的集合
F . 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的
答案：A，B，E，F
√×
解析：

60 . 以下说法中正确的是____.
A . 无向图中的极大连通子图称为连通分量
B . 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
C . 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
D . 有向图的遍历不可采用广度优先搜索方法
答案：A，B，C
√×
解析：

61 . 下列哪些是线性表的基本操作？
A . 构造线性表
B . 销毁线性表
C . 将元素插入线性表
D . 初始化线性表
答案：A，B，C，D
√×
解析：

62 . 设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（ ）
A . head==0
B . head->next==0
C . head->next==head
D . head!=0
答案：B，C，D
√×
解析：

63 . 在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特性，下面的选项中（ ）属于其基本结构。
A . 集合
B . 线性结构
C . 树形结构
D . 图状结构
答案：A，B，C，D
√×
解析：

64 . 数据结构中（）
A . 数据结构是相互之间存在一种或多种特定关系的数据元素的组合
B . 数据元素是孤立存在的
C . 数据结构是一个二元组
D . 有四类基本结构
答案：A，C，D
√×
解析：

65 . （）属于特殊矩阵
A . 对角矩阵
B . 上三角矩阵
C . 下三角矩阵
D . 稀疏矩阵
E . 对称矩阵
答案：A，B，C，E
√×
解析：

66 . 一下关于线性结构特点的描述正确的是
A . 存在唯一的一个被称作“第一个”的数据元素
B . 存在唯一的一个被称作“第二个”的数据元素
C . 除第一个之外，集合中的每个数据元素均只有一个前驱
D . 它是最原始的一种数据结构
答案：A，C
√×
解析：

67 . 以下数据结构中属于线性数据结构的是（）
A . 队列
B . 线性表
C . 二叉树
D . 栈
答案：A，B，D
√×
解析：

68 . 便于插入和删除操作的是（）
A . 静态链表
B . 单链表
C . 双链表
D . 循环链表
答案：A，B，C，D