完整版数据结构题库多选题

1、) 1 . 以下说法正确的是（ A . 二叉树的特点是每个结点至多只有两棵子树。 二叉树的子树无左右之分。B . C . 二叉树只能进行链式存储。 D . 树的结点包含一个数据元素及若干指向其子树的分支。 ，D答案：A 解析： mulchoose0*3 。算法设计的要求包括2 . _ A . 正确性 B . 可读性 健壮性C . D . 确定性 C，答案：A，B 解析： “确定性”属于算法特性而非要求。 mulchoose0*1*2 下列属于算法的重要特征的是：3 . A . 有穷性 B . 确定性 可行性C . 输入和输出D . ，D，答案：AB，C ABCD 解析： mulchoose0*

2、1*2*3 4 . 图的四中存储结构 邻接矩阵A . 邻接表B . C . 邻接多重表 十字链表D . DC，B，A答案： 解析： mulchoose0*1*2*3 . 依据所有数据成员之间的逻辑关系的不同，数据结构分为（）5 A . 非线性结构 逻辑结构B . 物理结构C . D . 线性结构 答案：A，D 解析： 0*3mulchoose 图的应用算法有（） . 6 A . 克鲁斯卡尔算法 B . 哈弗曼算法 迪杰斯特拉算法C . D . 拓扑排序算法 D，C，A答案： 解析： mulchoose0*2*3 计算机算法必须具备7 . _等特性。 可行性、确定性A . 可行性、可移植性B .

3、 C . 输入、输出 D . 有穷性 E . 易读性 F . 稳定性 D，答案：A，C 解析： mulchoose0*2*3 _ . 8下列数据结构中，属于线性数据结构的是 A . 栈 队列B . 树C . 图D . B答案：A， 解析： mulchoose0*1 下列说法正确的有：9 . A . 算法和程序原则上没有区别，在讨论数据结构时二者通用 B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构 C . 所谓数据的逻辑结构是指数据元素之间的逻辑关系 同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据D . 元素所包含的数据项的个数相等 数据的逻辑结构与数据元素本身的内容

4、和形式无关E . 数据结构是指相互之间存在一种或多种关系的数据元素的全体F . ，EC答案：B， 解析： mulchoose1*2*4 线性表的特点正确的（）10 . A . 存在唯一的一个被称作”第一个“的数据元素。 B . 不存在唯一的一个被称作”第一个“的数据元素。 存在唯一的一个被称作”最后一个“的数据元素。C . D . 不存在唯一的一个被称作”最后一个“的数据元素。 C，A答案： 解析： mulchoose0*2 11 ）。 . 下面关于线性表的叙述正确的是（ A . 线性表采用顺序存储必须占用一片连续的存储空间 线性表采用链式存储不必占用一片连续的存储空间B . 线性表采用链式存

5、储便于插入和删除操作的实现C . D . 线性表采用顺序存储便于插入和删除操作的实现 CB答案：A， 解析： mulchoose0*1*2 . 下列哪一条不是顺序存储结构的优点？12 A . 存储密度大 B . 插入运算方便 C . 可方便的用于各种逻辑结构的存储表示 删除运算方便D . C，D答案：B， 解析： mulchoose1*2*3 线性表的顺序存储结构是一种（）的存储结构 . 13 随机存取A . B . 顺序存取 C . 索引存取 D . 散列存取 B答案：A， 解析： mulchoose0*1 树的表示方法有以下哪几种？（）14 . 直观表示法A . B . 嵌套集合表示法 凹

6、入表示法C . D . 广义表表示法 ，CD，答案：AB 解析： mulchoose0*1*2*3 . 15串是一种特殊的线性表，下列不能体现其特殊性的是（ ） A . 可以顺序存储 数据元素是一个字符B . 可以链接存储C . D . 数据元素可以是多个字符 答案：A，C，D 解析： mulchoose0*2*3 是树的存储形式16 . 下列存储形式中,( ) A . 双亲表示法 B . 左子女右兄弟表示法 广义表表示法C . 顺序表示法D . A答案：，B，D 解析：mulchoos0*1*3 （）下列说法正确的是17 . A . 当队列中无数据元素时，称为空队列。 B . 队列被称为“先

7、进后出”表。 C . 栈是一种操作不受限的线性表。 栈是一种只允许在一端进行插入和删除的线性表D . . ，D答案：A 解析： mulchoose0*3 . 18便于插入和删除操作的是（） 静态链表A . 单链表B . C . 顺序表 D . 双链表 E . 循环链表 E，B，D，答案：A 解析： mulchoose0*1*3*4 以下哪些是线性表？ . 19 A . 集合 B . 栈 队列C . 二叉树D . ，CB答案： 解析： mulchoose1*2 ） . 下列不属于数组的主要操作的是（ 20 存取A . B . 修改 C . 插入 删除D . E . 检索（查找） D，C答案： 解

8、析： mulchoose2*3 _. 操作系统中动态存储管理方法包括21 . 边界标识法A . B . 伙伴系统 C . 中央标识法 D . 朋友系统 B答案：A， 解析： mulchoose0*1 . 完全二叉树（）22 A . 适合于顺序结构存储 B . 不一定适合顺序结构存储 叶子结点可在任一层出现C . 某些结点有右子树则必有左子树D . A，D答案： 解析： mulchoose0*3 下列说法正确的是 . 23 在图形结构中，结点之间的关系可以是任意的A . 在树形结构中，数据元素之间没有明显的层次关系B . C . 在树形结构中，数据元素之间仅有线性关系 在线性表中，数据元素之间仅

9、有线性关系D . ，B，DA答案： 解析： mulchoose0*1*3 . 下面的叙述不正确的是（）24 值无关个元素的时间同A . 线性表在链式存储时，查找第ii i值成正比线性表在链式存储时，查找第B . i个元素的时间同 i值无关C . 线性表在顺序存储时，查找第i元素的时间同 i值成正比线性表在顺序存储时，查找第D . i个元素的时间同 D答案：A， 解析： mulchoose0*3 （） . 25下列说法错误的是 利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，A . 这种形式的栈也称为顺序栈。 。时为空栈，元素进栈时指针B . top=0top不断地减1 等于数组的最大

10、下标值时则栈满。C . 当top D . 栈不能对输入序列部分或全局起求逆作用 D，B答案： 解析： mulchoose1*3 - 的表头是-表尾是 . 26广义表(a),a) A . a B . b C . (a) D . (a) 答案：C C 解析：都选 mulchoose2 . 二叉树是有（）基本单元构成。27 A . 根节点 B . 叶节点 C . 左子树 右子树D . C，D答案：A， 解析： mulchoose0*2*3 下列哪些是图的遍历 . 28 深度优先搜索A . B . 广度优先搜索 C . 先根遍历 中根遍历D . A答案：，B 解析： mulchoose0*1 下列数据

11、结构中，属于线性数据结构的是_。29 . A . 树 B . 栈 C . 队列 图D . ，答案：BC 从数据结构角度看，树形结构是一类重要的非线性数据结构；栈和队列解析： 图是一种较线性表和树更为是线性表，其特殊性在于它们是操作受限的线性表；所以不是线性节点之间的关系可以是任意的，复杂的数据结构，在图形结构中，BC 结构。故答案是 mulchoose1*2 对广义表来说，下面哪些是正确的（）30 . A . 广义表是一种多层次的结构 B . 广义表是一种非线性结构 广义表是一种共享结构C . 广义表是一种递归表D . 广义表是一种单链表结构E . ，E，答案：AB，CD 解析： mulcho

12、ose0*1*2*3 31 . 以下（ ）属于设计一个“好”的算法应考虑达到的目标。 正确性A . 可读性B . C . 健壮性 效率与低存储量要求D . DC，B，A答案： 解析： mulchoose0*1*2*3 . 下列属于算法的重要特征的是：32 A . 有穷性 确定性B . 可行性C . D . 输入和输出 答案：A，B，C，D 解析： 0*1*2*3mulchoose 。抽象数据类型按其值的不同特性可分为_ . 33 分子类型A . 原子类型B . 离子类型C . D . 可变聚合类型 E . 固定聚合类型 E，D，B答案： 解析： mulchoose1*3*4 从表中任一结点出发

13、都能扫描整个表的是（）34 . 静态链表A . B . 单链表 C . 顺序表 D . 双链表 循环链表E . ，E答案：D 解析： mulchoose3*4 . 35下列说法正确的是： 线性表中数据元素之间仅有线性关系A . 在图形结构中节点之间的关系可以是任意的B . 简单路径中序列中顶点可以重复出现C . D . 邻接表是图的一种链式存储结构 DA答案：，B， 解析： mulchoose0*1*3 下面属于常用的表示树的链表结构的有（）36 . 双亲表示法A . B . 孩子表示法 孩子兄弟表示法C . D . 姐姐表示法 CA，B，答案： 解析： mulchoose0*1*2 37 .

14、 有向图的联通包括（） 弱联通A . 强联通B . C . 多侧联通 D . 单侧联通 答案：A，B，C 解析： mulchoose0*1*2 38 . 如下陈述中错误的是（ ） A . 串是一种特殊的线性表 串的长度必须大于零B . C . 串中元素只能是字母 D . 空串就是空白串 ，DB答案：，C 解析： mulchoose1*2*3 39 . 对一个算法的评价，包括如下（）方面的内容。 A . 可读性 并行性B . C . 正确性 空间复杂度D . A，C，D答案： 解析： mulchoose0*2*3 若a1,a2,a3.an.40 . 已知一个栈的进栈序列是其输出序列为1,2,3.

15、n, a1则为a3=1 2 可能是A . 2 一定是B . 2 C . 不可能是 3 D . 不可能是 3 可能是E . C答案：，E 解析： mulchoose2*4 下面关于线性表的叙述正确的是（ ）。41 . A . 片连续的存线性表采用顺序存储必须占用一储空间 B . 线性表采用链式存储不必占用一片连续的存储空间 C . 线性表采用链式存储便于插入和删除操作的实现 线性表采用顺序存储便于插入和删除操作的实现D . B，C，答案：A 解析： mulchoose0*1*2 42 . 下列说法正确的是（） 边界标识法是操作系统中用以进行动态分区分配的一种存储管理A . 方法 伙伴系统是一种动

16、态存储管理方法。B . 存储紧缩是一种动态存储管理方法C . D . 存储紧缩的优点是算法简单、速度快 C，B，A答案： 解析： mulchoose0*1*2 . 线性结构的特点是（）43 A . 集合中必存在唯一的一个“第一元素” 集合中必存在唯一的一个 “最后元素” B . 唯一的后继C . 除最后元素在外，均有 D . 除第一元素之外，均有 唯一的前驱。 答案：A，CD，B， 解析： mulchoose0*1*2*3 结点除自身信息外还 ） A . . 44下列关于链式存储结构，那一项是正确的（逻辑上相邻的结点物理上不包括指针域，因此存储密度小于顺序存储结构B . 插入、删除操作i必邻接

17、C . 可以通过计算直接确定第个结点的存储地址D . 方便，不必移动结点 A . B . C . D . 答案：A，B，D 解析： 0*1*3mulchoose ）属于串的机内表示方法。 . 45以下（ 定长顺序存储表示A . B . 堆分配存储表示 C . 串的块链存储表示 定位顺序存储表示D . 答案：A，CB 解析： mulchoose0*1*2 ( ). . 下列说法正确的选项有46 . A . 栈和队列是两种操作受限的线性表 . 栈限定仅在表尾进行插入或删除操作B . . C . 而在另一端删除队列只允许在表的一端进行插入, . 双端队列是限定在表的两端进行插入或删除操作D . D，

18、答案：AB，C . 解析： 对比记忆栈和队列的基本概念 mulchoose0*1*2*3 关于串的叙述正确的是47 . A . 串是字符的有限序列 B . 空串是空格构成的串 模式匹配是串的一种重要运算C . 串既可以采用顺序存储，也可以采用链是存储D . ，答案：A，CD 串是零个或多个任意字符组成的字符序列，字符个数为零时称为空串。解析： 是一种重要运一个或多个空格构成的串，称空格串；串的模式匹配是字串定位， 算 mulchoose0*2*3 ? 48 . 下列哪些结构是非线性结构 A . 图 队列B . C . 线性表 树D . 答案：AD， 解析： mulchoose0*3 . 49下

19、面（）属于特殊矩阵 对角矩阵A . 上三角矩阵B . C . 下三角矩阵 D . 稀疏矩阵 E . 对称矩阵 答案：A，B，C，E 解析： mulchoose0*1*2*4 . 50不是栈和队列共同特点的是 只允许在端点处插入和删除元素A . 都是先进后出B . C . 都是先进先出 D . 没有共同点 ，C，DB答案： 解析： mulchoose1*2*3 （）是性质相同的数据元素的集合。51 . 数据项A . B . 数据对象 C . 数据元素 数据类型D . E . 操作 F . 抽象数据类型 答案：B 解析： 1mulchoose 在数组上能做的操作有（）。 . 52 插入A . 删除

20、B . C . 取值操作 D . 赋值操作 ，D答案：C 数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯一 解析： 的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。 mulchoose2*3 算法设计的要求是53 . A . 正确性 B . 健壮性 可读性C . D . 效率与低存储量需求 D，答案：A，BC， 解析： mulchoose0*1*2*3 两个串相等必须有（）54 . A . 串长度相等 B . 串中各位置字符任意 串中各位置字符均对应相等C . 串长度不等D . E . 串长度任意 ，C答案：A 解析： mulchoose0*2 ）二叉排序树不可以

21、得到一个从小到大的有序序列。 55 . （ A . 先序遍历 B . 中序遍历 C . 后序遍历 D . 层次遍历 DA答案：，C， 解析： mulchoose0*2*3 . 下列说法是正确的是：56 A . 在线性表中数据元素之间仅有线性关系 在图形结构中节点之间的关系可以是任意的B . C . 简单路径，序列中顶点可以重复出现 D . 邻接表是图的一种链式存储结构 答案：A，B，D 解析： 0*1*3mulchoose 57 . 根据数据元素之间的关系的不同特性，通常分为哪几类基本结构？ A . 集合 B . 线性结构 C . 树形结构 D . 图状结构 D，答案：AB，C P5 解析：

22、课本 mulchoose0*1*2*3 线性表的两种存储结构叙述正确的是58 . 线性表顺序存储结构可以随机存取表中任一元素A . 线性表链式存储结构只能顺序存取表中任一元素B . 线性表顺序存储结构在插入或删除某一元素时，需要移动大量元C . 素 线性表链式存储结构在插入或删除某一元素时，不需要移动大量D . 元素 ，DCA答案：，B， 解析： mulchoose0*1*2*3 下列说法正确的是：59 . 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构A . 来存放 算法就是程序B . 数据元素是数据的最小单位C . 数据结构是具有结构结构的数据对象D . E . 数据结构是数据对

23、象与对象数据元素之间关系的集合 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用F . 需要建立的 F，E，B答案：A， 解析： mulchoose0*1*4*5 _. 以下说法中正确的是60 . 无向图中的极大连通子图称为连通分量A . B . 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点 C . 图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D . 有向图的遍历不可采用广度优先搜索方法 C，答案：AB， 解析： mulchoose0*1*2 下列哪些是线性表的基本操作？61 . A . 构造线性表 B . 销毁线性表 将元素插入线性表C . 初始化线性表D . ，D，答案：A，BC 解析： mulchoose0*1*2*3