数据结构题库多选题.docx
- 文档编号:1823316
- 上传时间:2022-10-24
- 格式:DOCX
- 页数:25
- 大小:107.45KB
数据结构题库多选题.docx
《数据结构题库多选题.docx》由会员分享,可在线阅读,更多相关《数据结构题库多选题.docx(25页珍藏版)》请在冰豆网上搜索。
数据结构题库多选题
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.利用一组XXX连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈。
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
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 题库 选题