数据结构题库多选题

1、1 .以下说法正确的选项是）厂A.二叉树的特点是每个结点至多只有两棵子树。厂B.二叉树的子树无左右之分。厂C.二叉树只能进展链式存储。厂D.树的结点包含一个数据元素及假设干指向其子树的分支。答案：A,D解析：|0*3mulchoose2 .算法设计的要求包括o厂A.正确性厂B.可读性厂C.强健性厂D.确定性答案：A,B,C解析：“确定性属于算法特性而非要求。0*1*2mulchoose3 .以下属于算法的重要特征的是：厂A.有穷性厂B.确定性厂C.可行性D.输入和输出答案：A,B,C,D解析：ABCD|-0*1*2*3mulchoose4 .图的四中存储构造A.邻接矩阵厂B.邻接表CC.邻接多

2、重表厂D.十字链表答案：A,B,C,D解析：0*1*2*3mulchoose5 .根据所有数据成员之间的逻辑关系的不同，数据构造分为厂A.非线性构造厂B.逻辑构造厂C.物理构造厂D.线性构造答案：A,D解析：I-0*3Imulchoose6 .图的应用算法有AA.克鲁斯卡尔算法BB.哈弗曼算法CC.迪杰斯特拉算法DD.拓扑排序算法答案：A,C,D解析：0*2*3mulchoose7 .计算机算法必须具备等特性。厂A.可行性、确定性厂B.可行性、可移植性厂C.输入、输出厂D.有穷性厂E.易读性厂F.稳定性答案：A,C,D解析：|0*2*3mulchoose8 .以下数据构造中，属于线性数据构造的

3、是A.栈厂B.队列厂C.树厂D .图答案：A, B解析:0*1mulchoose9 .以下说法正确的有：厂A.算法和程序原那么上没有区别，在讨论数据构造时二者通用厂B.从逻辑关系上讲，数据构造分为两大类：线性构造和非线性构造厂C.所谓数据的逻辑构造是指数据元素之间的逻辑关系厂D.同一数据逻辑构造中的所有数据元素都具有一样的特性是指数据元素所包含的数据项的个数相等厂E.数据的逻辑构造与数据元素本身的内容和形式无关厂F.数据构造是指互相之间存在一种或多种关系的数据元素的全体答案：B,C,E解析:1*2*4mulchoose10 .线性表的特点正确的厂A.存在唯一的一个被称作第一个”的数据元素。厂B

4、.不存在唯一的一个被称作第一个”的数据元素。厂C.存在唯一的一个被称作最后一个“的数据元素。厂D.不存在唯一的一个被称作最后一个“的数据元素。答案：A, C解析:5*2mulchoose11 .下面关于线性表的表达正确的选项是。厂A.线性表采用顺序存储必须占用一片连续的存储空间BB.线性表采用链式存储不必占用一片连续的存储空间厂C.线性表采用链式存储便于插入和删除操作的实现厂D.线性表采用顺序存储便于插入和删除操作的实现答案：A,B,C解析：|0*1*2mulchoose12 .以下哪一条不是顺序存储构造的优点？厂A.存储密度大厂B.插入运算方便厂C.可方便的用于各种逻辑构造的存储表示厂D.删

5、除运算方便答案：B,C,D解析：1*2*3mulchoose13 .线性表的顺序存储构造是一种的存储构造A.随机存取厂B.顺序存取厂C.索引存取厂D.散列存取答案：A,B解析：0*1mulchoose14 .树的表示方法有以下哪几种？厂A.直观表示法厂B.嵌套集合表示法厂C.凹入表示法厂D.广义表表示法答案：A,B,C,D解析：0*1*2*3mulchoose15 .申是一种特殊的线性表，以下不能表达其特殊性的是厂A.可以顺序存储厂B.数据元素是一个字符厂C.可以链接存储厂D.数据元素可以是多个字符答案：A,C,D解析:0*2*3mulchoose16 .以下存储形式中，（）是树的存储形式厂A

6、.双亲表示法厂B.左子女右兄弟表示法厂C.广义表表示法厂D.顺序表示法答案：A,B,D解析：0*1*3iikmMidAiiiBUJiuainiKMJiiiaiaai11miiUMiMiiinimjiuiiiiBujiauahiiiimiiiiihibiimihbiijnna17 .以下说法正确的选项是厂A.当队列中无数据元素时，称为空队列。厂B.队列被称为“先进后出表。C.栈是一种操作不受限的线性表。厂D.栈是一种只允许在一端进展插入和删除的线性表答案：A,D解析：0*318 .便于插入和删除操作的是厂A.静态链表mulchooseMil IB UIIIIBaMImulchooseB.单链表c

7、.顺序表D.双链表厂E.循环链表答案：A,B,D,E解析：0*1*3*4mulchoose19 .以下哪些是线性表？厂A.集合B.栈厂C.队列厂D.二叉树答案：B,C解析：1*2mulchoose20 .以下不属于数组的主要操作的是厂A.存取厂B.修改厂C.插入厂D.删除厂E.检索查找答案：C, D解析:2*3mulchoose21 .操作系统中动态存储管理方法包括.厂A.边界标识法BB.伙伴系统厂C.中央标识法厂D.朋友系统答案：A,B解析：0*1mulchoose22 .完全二叉树厂A.适宜于顺序构造存储厂B.不一定适宜顺序构造存储厂C.叶子结点可在任一层出现厂D.某些结点有右子树那么必有

8、左子树答案：A,D解析：0*3mulchoose23 .以下说法正确的选项是ra .在图形构造中，结点之间的关系可以是任意的BB.在树形构造中，数据元素之间没有明显的层次关系CC.在树形构造中，数据元素之间仅有线性关系DD.在线性表中，数据元素之间仅有线性关系答案：A,B,D解析:0*1*3mulchoose24 .下面的表达不正确的选项是 厂A .线性表在链式存储时, 厂B .线性表在链式存储时, 厂C .线性表在顺序存储时, 厂D .线性表在顺序存储时, 答案：A, D查找第i个元素的时间同i值无关查找第i个元素的时间同i值成正比查找第i元素的时间同i值无关查找第i个元素的时间同i值成正比

9、解析:0*3mulchoose25.以下说法错误的选项是厂A.利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,这种形式的栈也称为顺序栈。B.top=0时为空栈，元素进栈时指针top不断地减1。厂C.当top等于数组的最大下标值时那么栈满。D.栈不能对输入序列部分或全局起求逆作用答案：B,D解析:1*3mulchoose26 .广义表(a),a)的表头是-表尾是-A.aB.bC.(a)D.(a)答案：C解析：都选C2mulchoose27 .二叉树是有根本单元构成。厂A.根节点厂B.叶节点厂C.左子树D.右子树答案：A,C,D解析：0*2*3mulchoose28 .以下哪些是图的遍历

10、厂A.深度优先搜索B.广度优先搜索厂C.先根遍历DD.中根遍历答案：A,B解析：0*1mulchoose29 .以下数据构造中，属于线性数据构造的是。A.树B.栈厂C.队列厂D.图答案：B,C解析：从数据构造角度看，树形构造是一类重要的非线性数据构造；栈和队列是线性表，其特殊性在于它们是操作受限的线性表；图是一种较线性表和树更为复杂的数据构造，在图形构造中，节点之间的关系可以是任意的，所以不是线性构造。故答案是BC1*2mulchoose30 .对广义表来说，下面哪些是正确的厂A.广义表是一种多层次的构造厂B.广义表是一种非线性构造厂C.广义表是一种共享构造厂D.广义表是一种递归表EE.广义表

11、是一种单链表构造答案：A,B,C,D,E解析：|0*1*2*3ulchooseKaiaiamjiiimbmiluiauiiudjn1(11miiihmimbiijiiumnuAiiiaaoiiiBKajiiiBujiiuaaininnnrniBiih.mihhbiijiiiMmuaiihbuiiuiniBaMi31 .以下属于设计一个“好的算法应考虑到达的目的。厂A.正确性厂B.可读性厂C.强健性厂D.效率与低存储量要求答案：A,B,C,D解析：|-0*1*2*3mulchoose32 .以下属于算法的重要特征的是：厂A.有穷性厂B.确定性厂C.可行性厂D.输入和输出答案：A,B,C,D解析：

12、0*1*2*3mulchoose33 .抽象数据类型按其值的不同特性可分为。厂A.分子类型厂B.原子类型厂C.离子类型厂D.可变聚合类型EE.固定聚合类型答案：B,D,E解析：1*3*434 .从表中任一结点出发都能扫描整个表的是厂A.静态链表厂B.单链表厂C.顺序表厂D.双链表厂E.循环链表答案：D,E解析：3*435 .以下说法正确的选项是：厂A.线性表中数据元素之间仅有线性关系mulchoosemulchooseB.在图形构造中节点之间的关系可以是任意的CC.简单途径中序列中顶点可以重复出现DD.邻接表是图的一种链式存储构造答案：A,B,D解析:0*1*3mulchoose36 .下面属

13、于常用的表示树的链表构造的有厂A.双亲表示法厂B.孩子表示法厂C.孩子兄弟表示法厂D.姐姐表示法答案：A,B,C解析：|0*1*2mulchoose37 .有向图的联通包括厂A.弱联通厂B.强联通厂C.多侧联通厂D.单侧联通答案：A,B,C解析:0*1*2 mulchoose38 .如下陈述中错误的选项是厂A.用是一种特殊的线性表厂B.用的长度必须大于零厂C.用中元素只能是字母厂D.空用就是空白申答案：B,C,D解析：1*2*3mulchoose39 .对一个算法的评价，包括如下方面的内容。厂A.可读性B.并行性厂C.正确性厂D.空间复杂度答案：A,C,D解析：|0*2*3mulchoose4

14、0 .一个栈的进栈序列是a1,a2,a3.an.其输出序列为1,2,3n,假设a3=1那么a1为A.可能是2厂B.一定是2C.不可能是2厂D.不可能是3厂E.可能是3答案：C,E解析：2*4mulchoose41 .下面关于线性表的表达正确的选项是。厂A.片连续的存线性表采用顺序存储必须占用一储空间厂B.线性表采用链式存储不必占用一片连续的存储空间厂C.线性表采用链式存储便于插入和删除操作的实现厂D.线性表采用顺序存储便于插入和删除操作的实现答案：A,B,C解析：0*1*2mulchoose42 .以下说法正确的选项是厂A.边界标识法是操作系统中用以进展动态分区分配的一种存储管理方法厂B.伙伴

15、系统是一种动态存储管理方法。厂C.存储紧缩是一种动态存储管理方法厂D.存储紧缩的优点是算法简单、速度快答案：A,B,C解析:0*1*2 mulchoose43 .线性构造的特点是厂A.集合中必存在唯一的一个“第一元素BB.集合中必存在唯一的一个“最后元素厂C.除最后元素在外，均有唯一的后继厂D.除第一元素之外，均有唯一的前驱。答案：A,B,C,D解析：|0*1*2*3mulchoose44 .以下关于链式存储构造，那一项为哪一项正确的A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储构造B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第i个结点的存储地址D.插入、删除操作方便

16、，不必挪动结点A.B.C.D.答案：A,B,D解析:0*1*3mulchoose45 .以下属于用的机内表示方法。厂A.定长顺序存储表示厂B.堆分配存储表示厂C.用的块链存储表示厂D.定位顺序存储表示答案：A,B,C解析：0*1*2mulchoose46 .以下说法正确的选项有（）.厂A.栈和队列是两种操作受限的线性表.厂B.栈限定仅在表尾进展插入或删除操作.厂C.队列只允许在表的一端进展插入，而在另一端删除.厂D.双端队列是限定在表的两端进展插入或删除操作.答案：A,B,C,D解析：比照记忆栈和队列的根本概念.0*1*2*3mulchoose47 .关于用的表达正确的选项是厂A.用是字符的有

17、限序列厂B.空用是空格构成的申厂C.形式匹配是用的一种重要运算D.用既可以采用顺序存储，也可以采用链是存储答案：A,C,D解析：用是零个或多个任意字符组成的字符序列，字符个数为零时称为空用。一个或多个空格构成的用，称空格用；用的形式匹配是字用定位，是一种重要运0*2*3mulchoose48 .以下哪些构造是非线性构造？A.图BB.队列厂C.线性表厂D.树答案：A,D解析：0*3mulchoose49 .下面属于特殊矩阵厂A.对角矩阵厂B.上三角矩阵厂C.下三角矩阵厂D.稀疏矩阵厂E.对称矩阵答案：A,B,C,E解析:0*1*2*4 mulchoose50 .不是栈和队列共同特点的是AA.只允

18、许在端点处插入和删除元素BB.都是先进后出厂C.都是先进先出厂D.没有共同点答案：B,C,D解析：1*2*3mulchoose51 .是性质一样的数据元素的集合。厂A.数据项厂B.数据对象厂C.数据元素厂D.数据类型厂E.操作厂F.抽象数据类型答案：B解析：1mulchoose52.在数组上能做的操作有A.插入BB.删除CC.取值操作厂D.赋值操作答案：C,D解析：数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯一的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。2*3mulchoose53 .算法设计的要求是厂A.正确性厂B.强健性厂C.可读性厂D.效率与低存储量需

19、求答案：A,B,C,D解析：|0*1*2*3mulchoose54 .两个用相等必须有厂A.用长度相等厂B.用中各位置字符任意厂C.用中各位置字符均对应相等厂D.用长度不等E.用长度任意答案：A,C解析：|-0*2|mulchooseKaiaiamjiiimbmiluiauiiudjn1(11miiihmimbiijiiumnuAiiiaaoiiiBKajiiiBujiiuaaininnnrniBiih.mihhbiijiiiMmuaiihbuiiuiniBaMi55.二叉排序树不可以得到一个从小到大的有序序列。厂A.先序遍历厂B.中序遍历厂C.后序遍历厂D.层次遍历答案：A,C,D解析：I-

20、0*2*3Imulchoose56 .以下说法是正确的选项是：厂A.在线性表中数据元素之间仅有线性关系厂B.在图形构造中节点之间的关系可以是任意的厂C.简单途径，序列中顶点可以重复出现厂D.邻接表是图的一种链式存储构造答案：A,B,D解析：|-0*1*3|mulchoose57 .根据数据元素之间的关系的不同特性，通常分为哪几类根本构造?厂A.集合厂B.线性构造厂C.树形构造DD.图状构造答案：A,B,C,D解析：课本P50*1*2*3mulchoose58 .线性表的两种存储构造表达正确的选项是厂A.线性表顺序存储构造可以随机存取表中任一元素厂B.线性表链式存储构造只能顺序存取表中任一元素厂

21、C.线性表顺序存储构造在插入或删除某一元素时，需要挪动大量元素厂D.线性表链式存储构造在插入或删除某一元素时，不需要挪动大量兀索答案：A,B,C,D解析：|0*1*2*3mulchoose59 .以下说法正确的选项是:厂A.线性构造只能用顺序构造来存放，非线性构造只能用非顺序构造来存放B.算法就是程序厂C.数据元素是数据的最小单位厂D.数据构造是具有构造构造的数据对象EE.数据构造是数据对象与对象数据元素之间关系的集合厂F.数据的逻辑构造是指各数据元素之间的逻辑关系，是用户按使用需要建立的答案：A,B,E,F解析：0*1*4*5mulchoose60 .以下说法中正确的选项是.厂A.无向图中的极大连通子图称为连通分量厂B.连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点厂C.图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点厂D.有向图的遍历不可采用广度优先搜索方法答案：A,B,C解析：|0*1*2mulchoose61 .以下哪些是线性表的根本操作？厂A.构造线性表厂B.销毁线性表厂C.将元