数据结构题库多选题

《数据结构题库多选题》由会员分享，可在线阅读，更多相关《数据结构题库多选题（34页珍藏版）》请在装配图网上搜索。

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

2、B，C，D解析：0*1*2*3 mulchoose5 .依据所有数据成员之间的逻辑关系的不同，数据结构分为（）A .非线性结构B .逻辑结构C .物理结构D .线性结构答案：A，D解析：0*3mulchoose6 .图的应用算法有（）A .克鲁斯卡尔算法B .哈弗曼算法C .迪杰斯特拉算法D .拓扑排序算法 答案：A，C，D解析：0*2*3mulchoose7 .计算机算法必须具备 等特性。A .可行性、确定性B .可行性、可移植性C .输入、输出D .有穷性E .易读性F .稳定性答案：A，C，D解析：0*2*3mulchoose8 .下列数据结构中，属于线性数据结构的是A .栈B .队列-

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

4、个被称作”第一个“的数据元素。C .存在唯一的一个被称作”最后一个“的数据元素。D .不存在唯一的一个被称作”最后一个“的数据元素。答案：A，C解析:0*2mulchoose11 .下面关于线性表的叙述正确的是（）。A .线性表采用顺序存储必须占用一片连续的存储空间B .线性表采用链式存储不必占用一片连续的存储空间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*3 mulchoose15 .串是一种特殊的线性表，下列不能体现其特殊性的是（）A .可以顺序存储B .数据元素是一个字符C .可以链接存储D .数据元素可以是多个字符答案：A，C，D解析:0*2鲜3mulchoose16 .下列存储形式中，（）是树的存储形

6、式A .双亲表示法B .左子女右兄弟表示法C .广义表表示法D .顺序表示法答案：A，B，D解析：0*1*3mulchoose17 .下列说法正确的是（）A .当队列中无数据元素时，称为空队列。B .队列被称为“先进后出”表。C .栈是一种操作不受限的线性表。D.栈是一种只允许在一端进行插入和删除的线性表答案：A，D0*3mulchoose解析：18 .便于插入和删除操作的是（）A .静态链表B .单链表D .双链表E .循环链表 答案：A, B, D, E解析：19 .以下哪些是线性表?A .集合B .栈C .队列D .二叉树答案：B，C解析：1*2mulchoose20 .下列不属于数组的

7、主要操作的是（）A .存取B .修改C .插入D .删除E .检索（查找）答案：C，D解析:2*3mulchoose21 .操作系统中动态存储管理方法包括.A .边界标识法B .伙伴系统C .中央标识法D .朋友系统答案：A，B解析：0*1mulchoose22 .完全二叉树（）A .适合于顺序结构存储B .不一定适合顺序结构存储C .叶子结点可在任一层出现D .某些结点有右子树则必有左子树答案：A，D解析：0*3mulchoose23 .下列说法正确的是A .在图形结构中，结点之间的关系可以是任意的B .在树形结构中，数据元素之间没有明显的层次关系C .在树形结构中，数据元素之间仅有线性关系

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

9、则栈满。D .栈不能对输入序列部分或全局起求逆作用答案：B，D解析:1*3mulchoose26 .广义表(a),a)的表头是表尾是A . a-1 B . b-1 C . (a)D . (a)答案：C解析：都选C2mulchoose27 .二叉树是有（）基本单元构成。A .根节点B .叶节点C .左子树D .右子树答案：A，C，D解析：0*2*3mulchoose28 .下列哪些是图的遍历A .深度优先搜索B .广度优先搜索先根遍历 中根遍历答案：A, B解析:mulchoose29 .下列数据结构中，属于线性数据结构的是.-1 A .树C .队列D .图答案：B，C解析：从数据结构角度看，树

10、形结构是一类重要的非线性数据结构；栈和队列 是线性表，其特殊性在于它们是操作受限的线性表；图是一种较线性表和树更为 复杂的数据结构，在图形结构中，节点之间的关系可以是任意的，所以不是线性 结构。故答案是BCmulchoose30 .对广义表来说，下面哪些是正确的（）A .广义表是一种多层次的结构B .广义表是一种非线性结构C .广义表是一种共享结构D .广义表是一种递归表E .广义表是一种单链表结构答案：A, B, C, D, E解析：0*1*2*3 mulchoose31 .以下（）属于设计一个“好”的算法应考虑达到的目标。A .正确性B .可读性C .健壮性D .效率与低存储量要求答案：A

11、，B，C，D解析：0*1*2*3 mulchoose32 .下列属于算法的重要特征的是：A .有穷性B .确定性C .可行性-1 D .输入和输出答案：A，B，C，D解析:33 .抽象数据类型按其值的不同特性可分为A .分子类型B .原子类型C .离子类型D .可变聚合类型E .固定聚合类型答案：B，D，E解析：1*3*4mulchoose34 .从表中任一结点出发都能扫描整个表的是（）A .静态链表B .单链表C .顺序表D .双链表E .循环链表答案：D，E解析：3*4mulchoose35 .下列说法正确的是：A .线性表中数据元素之间仅有线性关系B .在图形结构中节点之间的关系可以是任

12、意的C .简单路径中序列中顶点可以重复出现D .邻接表是图的一种链式存储结构答案：A，B，D解析：0*1*3mulchoose36 .下面属于常用的表示树的链表结构的有（）A .双亲表示法B .孩子表示法C .孩子兄弟表示法D .姐姐表示法答案：A，B，C解析：0*1*2mulchoose37 .有向图的联通包括（）A .弱联通B .强联通C .多侧联通D .单侧联通答案：A，B，C解析:38 .如下陈述中错误的是（）A .串是一种特殊的线性表B .串的长度必须大于零C .串中元素只能是字母D .空串就是空白串答案：B，C，D解析：1*2*3mulchoose39 .对一个算法的评价，包括如下

13、（）方面的内容。A .可读性B .并行性C .正确性D .空间复杂度答案：A，C，D解析：0*2*3mulchoose40 .已知一个栈的进栈序列是a1,a2,a3.an.其输出序列为1,2,3.n,若 a3=1则a1为A .可能是2B . 一定是2D .不可能是3E .可能是3答案：C, E解析：2*4mulchoose41 .下面关于线性表的叙述正确的是（）。A .片连续的存线性表采用顺序存储必须占用一储空间B .线性表采用链式存储不必占用一片连续的存储空间C .线性表采用链式存储便于插入和删除操作的实现D .线性表采用顺序存储便于插入和删除操作的实现答案：A，B，C解析：0*1*2mul

14、choose42 .下列说法正确的是（）A .边界标识法是操作系统中用以进行动态分区分配的一种存储管理 方法B .伙伴系统是一种动态存储管理方法。C .存储紧缩是一种动态存储管理方法D .存储紧缩的优点是算法简单、速度快答案：A，B，C解析:0*1*2mulchoose43 .线性结构的特点是（）A .集合中必存在唯一的一个“第一元素”B .集合中必存在唯一的一个“最后元素”C .除最后元素在外，均有唯一的后继D .除第一元素之外，均有 唯一的前驱。答案：A，B，C，D解析：0*1*2*3 mulchoose44 .下列关于链式存储结构，那一项是正确的（）A .结点除自身信息外还 包括指针域，

15、因此存储密度小于顺序存储结构B .逻辑上相邻的结点物理上不 必邻接C .可以通过计算直接确定第i个结点的存储地址D .插入、删除操作 方便，不必移动结点A .B .C .D .答案：A，B，D解析:45 .以下（）属于串的机内表示方法。A .定长顺序存储表示B .堆分配存储表示C .串的块链存储表示D .定位顺序存储表示答案：A，B，C解析：0*1*2mulchoose46 .下列说法正确的选项有（）.A .栈和队列是两种操作受限的线性表.B .栈限定仅在表尾进行插入或删除操作.C .队列只允许在表的一端进行插入，而在另一端删除.D .双端队列是限定在表的两端进行插入或删除操作.答案：A，B，

16、C，D解析：对比记忆栈和队列的基本概念.0*1*2*3 mulchoose47 .关于串的叙述正确的是A .串是字符的有限序列B .空串是空格构成的串C .模式匹配是串的一种重要运算D .串既可以采用顺序存储，也可以采用链是存储答案：A, C, D解析：串是零个或多个任意字符组成的字符序列，字符个数为零时称为空串。一个或多个空格构成的串，称空格串；串的模式匹配是字串定位，是一种重要运mulchoose48 .下列哪些结构是非线性结构?A .图B .队列C .线性表D .树答案：A，D解析:0*3mulchoose49 .下面（）属于特殊矩阵-1 A .对角矩阵B .上三角矩阵C .下三角矩阵D

17、 .稀疏矩阵E .对称矩阵答案：A，B，C，E解析:50 .不是栈和队列共同特点的是A .只允许在端点处插入和删除元素B .都是先进后出C .都是先进先出D .没有共同点答案：B，C，D解析：1*2*3mulchoose51 .（）是性质相同的数据元素的集合。A .数据项B .数据对象C .数据元素D .数据类型E .操作F .抽象数据类型答案：B解析：1mulchoose52 .在数组上能做的操作有（）。B .删除C .取值操作D .赋值操作答案：C, D解析：数组是一个具有固定格式和数量的数据有序集，每一个数据元素有唯 的一组下标来标识，因此，在数组上不能做插入、删除数据元素的操作。2*3

18、mulchoose53 .算法设计的要求是A .正确性B .健壮性C .可读性D .效率与低存储量需求答案：A，B，C，D解析：0*1*2*3 mulchoose54 .两个串相等必须有（）A .串长度相等B .串中各位置字符任意C .串中各位置字符均对应相等D .串长度不等E .串长度任意答案：A, C解析：0*2mulchoose55 .（）二叉排序树不可以得到一个从小到大的有序序列。A .先序遍历B .中序遍历C .后序遍历D .层次遍历答案：A，C，D解析：0*2*3mulchoose56 .下列说法是正确的是：A .在线性表中数据元素之间仅有线性关系B .在图形结构中节点之间的关系可

19、以是任意的C .简单路径，序列中顶点可以重复出现D .邻接表是图的一种链式存储结构答案：A，B，D解析：57 .根据数据元素之间的关系的不同特性，通常分为哪几类基本结构？A .集合B .线性结构C .树形结构D .图状结构答案：A，B，C，D解析：课本P50*1*2*3 mulchoose58 .线性表的两种存储结构叙述正确的是A .线性表顺序存储结构可以随机存取表中任一元素B .线性表链式存储结构只能顺序存取表中任一元素C .线性表顺序存储结构在插入或删除某一元素时，需要移动大量元 素D .线性表链式存储结构在插入或删除某一元素时，不需要移动大量 元素答案：A，B，C，D解析：0*1*2*3

20、 mulchoose59 .下列说法正确的是：A .线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构 来存放B .算法就是程序C .数据元素是数据的最小单位D .数据结构是具有结构结构的数据对象E .数据结构是数据对象与对象数据元素之间关系的集合F .数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用 需要建立的答案：A，B，E，F解析：0*1*4*5 mulchoose60 .以下说法中正确的是.A .无向图中的极大连通子图称为连通分量B .连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点C .图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点D .有向图的遍历不可采用

21、广度优先搜索方法答案：A，B，C解析：0*1*2mulchoose61 .下列哪些是线性表的基本操作？A .构造线性表B .销毁线性表C .将元素插入线性表D .初始化线性表答案：A, B, C, D解析:62.设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条 件是（）A . head=0I B . head-next=0I C . head-next=headI D . head!=0答案：B，C，D解析：1*2*3mulchoose63 .在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种 关系，这种数据元素相互之间的关系称为结构。根据数据元素之间关系的不

22、同特 性，下面的选项中（）属于其基本结构。A .集合B .线性结构C .树形结构D .图状结构答案：A，B，C，D解析:0*1*2*3 mulchoose64 .数据结构中（）A .数据结构是相互之间存在一种或多种特定关系的数据元素的组合B .数据元素是孤立存在的C .数据结构是一个二元组D .有四类基本结构答案：A，C，D解析：0*2*3mulchoose65 .（）属于特殊矩阵A .对角矩阵B .上三角矩阵C .下三角矩阵D .稀疏矩阵E .对称矩阵答案：A，B，C，E解析：0*1*2*4 mulchoose66 . 一下关于线性结构特点的描述正确的是A .存在唯一的一个被称作“第一个”的数据元素B .存在唯一的一个被称作“第二个”的数据元素C .除第一个之外，集合中的每个数据元素均只有一个前驱D .它是最原始的一种数据结构答案：A，C解析：0*2mulchoose67 .以下数据结构中属于线性数据结构的是（）A .队列B .线性表C .二叉树D .栈答案：A，B，D解析：0*1*3mulchoose68 .便于插入和删除操作的是（）A .静态链表B .单链表C .双链表D .循环链表答案：A，B，C，D