数据结构题库多选题.docx

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 . aB . bC . (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 . 可能是2B . 一定是2C . 不可能是2D . 不可能是3E . 可能是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 . 串长度任意答案：A，C解析： 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 . 设一条单链表