数据结构题库多选题

1、1 .以下说法正确的是（）厂A .二义树的特点是每个结点至多只有两棵子树。厂B .二义树的子树无左右之分。厂C .二义树只能进行链式存储。厂D .树的结点包含一个数据元素及若干指向其子树的分支答案：A, D解析：2 .算法设计的要求包括。厂A .正确性厂B .可读性厂C .健壮性厂D .确定性答案：A, B, C解析：“确定性”届丁算法特性而非要求。3 .下列届丁算法的重要特征的是：A .有穷性厂B .确定性C .可行性厂D .输入和输出答案：A, B, C, D解析：ABCD4 .图的四中存储结构A .邻接矩阵rB .邻接表rC .邻接多重表rD .十子链表答案：A, B, C, D解析：

2、! ! lilial ! 111 ! ! 111 III I5 .依据所有数据成员之间的逻辑关系的不同，数据结构分为（）A .非线性结构B .逻辑结构C .物理结构D .线性结构答案：A, D解析：6 .图的应用算法有（）厂A .克鲁斯卡尔算法B .哈弗曼算法答案：A, BC .迪杰斯特拉算法厂D .拓扑排序算法答案：A, C, D解析：7 .计算机算法必须具备 特性。A .可行性、确定性B .可行性、可移植性C .输入、输出厂D .有穷性厂E .易读性厂F .稳定性答案：A, C, D解析：8 .下列数据结构中，届丁线性数据结构的是A.栈厂B .队列厂C.树厂D.图解析:9 .下列说法正确的

3、有：A .算法和程序原则上没有区别，在讨论数据结构时二者通用厂B .从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构厂C .所谓数据的逻辑结构是指数据元素之间的逻辑关系厂D .同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据 元素所包含的数据项的个数相等厂E .数据的逻辑结构与数据元素本身的内容和形式无关厂F .数据结构是指相互之间存在一种或多种关系的数据元素的全体答案：B, C, E解析：10 .线性表的特点正确的（）A .存在唯一的一个被称作”第一个“的数据元素。B .不存在唯一的一个被称作”第一个“的数据元素。C .存在唯一的一个被称作”最后一个“的数据元素。1- D .

4、不存在唯一的一个被称作”最后一个“的数据元素。答案：A, C解析：11 .下面关丁线性表的叙述正确的是（）。厂A .线性表采用顺序存储必须占用一片连续的存储空间厂B .线性表采用链式存储不必占用一片连续的存储空间厂C .线性表采用链式存储便丁插入和删除操作的实现厂D .线性表采用顺序存储便丁插入和删除操作的实现答案：A, B, C解析：12 .下列哪一条不是顺序存储结构的优点?厂A .存储密度大厂B .插入运算方便C .可方便的用丁各种逻辑结构的存储表示厂D .删除运算方便答案：B, C, D解析：13 .线性表的顺序存储结构是一种（）的存储结构厂A .随机存取B.顺序存取C .索引存取厂D

5、.散列存取答案：A, B解析:14 .树的表示方法有以下哪几种？（）A .直观表小法B .嵌套集合表示法C .凹入表小法厂D .广义表表示法答案：A, B, C, D解析：15 .申是一种特殊的线性表，下列不能体现其特殊性的是（厂A .可以顺序存储厂B .数据元素是一个字符厂C .可以链接存储厂D .数据元素可以是多个字符答案：A, C, D解析:16 .下列存储形式中,（）是树的存储形式双亲表示法 左子女右兄弟表示法 广义表表示法 顺序表示法解析:17 .下列说法正确的是（）厂A .当队列中无数据元素时，称为空队列。厂B .队列被称为“先进后出”表。C .栈是一种操作不受限的线性表。D.栈是

6、一种只允许在一端进行插入和删除的线性表 答案：A, D解析： ! ! IIIIIB ! ! ! III II III III 18 .便丁插入和删除操作的是（）厂A .静态链表厂B .单链表C.顺序表厂D .双链表厂E .循环链表答案：A, B, D, E解析：19 .以下哪些是线性表？rA.集合答案：A, B厂C .队列厂D .二义树答案：B, C解析：20 .下列不届丁数组的主要操作的是（）A .存取B.修改C.插入厂D.删除rE.检索（查找）答案：C, D解析：21 .操作系统中动态存储管理方法包括A .边界标识法B .伙伴系统厂C .中央标识法D .朋友系统解析:22 .完全二 叉树(

7、)A.适合丁顺序结构存储B.不一定适合顺序结构存储C.，叶子结点可在任一层出现D.，某些结点有右子树则必有左子树答案:A, D解析:23 .下列说法正确的是A .在图形结构中，结点之间的关系可以是任意的厂B .在树形结构中，数据元素之间没有明显的层次关系厂C .在树形结构中，数据元素之间仅有线性关系厂D .在线性表中，数据元素之间仅有线性关系答案：A, B, D解析： ! III ! ! ! Ill ! ! I III ! Illi Illi III 24 .下面的叙述不正确的是()厂A .线性表在链式存储时，查找第i个元素的时间同 厂B .线性表在链式存储时，查找第i个元素的时间同 厂C .

8、线性表在顺序存储时，查找第i元素的时间同ii值无关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解析：都选C27 .二义树是有()基本单元构成答案：B, CrA .根节

9、点rB .叶节点rC .左子树rD .右子树答案：A, C, D解析:28 .下列哪些是图的遍历A .深度优先搜索B .广度优先搜索C .先根遍历D .中根遍历答案：A, B解析：29 .下列数据结构中，届丁线性数据结构的是rA .树rB .栈rC .队列rD .图解析：从数据结构角度看，树形结构是一类重要的非线性数据结构；栈和队列 是线性表，其特殊性在丁它们是操作受限的线性表；图是一种较线性表和树更为 复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性 结构。故答案是BC30 .对广义表来说，下面哪些是正确的（）厂A .广义表是一种多层次的结构厂B .广义表是一种非线性结

10、构厂C .广义表是一种共享结构厂D .广义表是一种递归表厂E .广义表是一种单链表结构答案：A, B, C, D, E解析：31 .以下（）届丁设计一个“好”的算法应考虑达到的目标厂A .正确性厂B .可读性厂C .健壮性厂D .效率与低存储量要求答案：A, B, C, D解析：32 .下列届丁算法的重要特征的是:厂A .有穷性厂C .可行性厂D .输入和输出答案：A, B, C, D解析：33 .抽象数据类型按其值的不同特性可分为next=0C . head-next=headD . head!=0答案：B, C, D解析:63 .在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着

11、某种 关系，这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不同特 性，下面的选项中（）届丁其基本结构。A.集合厂B .线性结构厂C .树形结构厂D .图状结构答案：A, B, C, D解析:64 .数据结构中（）厂A .数据结构是相互之间存在一种或多种特定关系的数据元素的组合厂B .数据元素是孤立存在的厂C .数据结构是一个二元组厂D .有四类基本结构答案：A, C, D解析:解析:65 .（）届丁特殊矩阵解析:B .上三角矩阵C .下三角矩阵D .稀疏矩阵E .对称矩阵答案：A, B, C, E解析：66 .一下关丁线性结构特点的描述正确的是A .存在唯一的一个被称作“第一个”的数据元素B .存在唯一的一个被称作“第