数据结构多选.docVIP

db_mulselect id theme answer difficulty knowledgepoint 1 以下说法错误的是（　）。 A)数据元素是数据的最小单位 B)数据项是数据的基本单位 C)数据结构是带结构的数据元素的集合 D)一些表面上很不相同的数据可以有相同的逻辑结构 12 3 01002 2 数据的存储结构包括（　　　）散列和索引四种基本类型。 A)顺序 B)数组 C)链接 D)集合 E)散列 13 3 01004 3 在以下的叙述中，正确的是（　　）。 A)线性表的线性存储结构优于链表存储结构 B)二维数组是其数据元素为线性表的线性表 C)栈的操作方式是后进先出 D)队列的操作是先进后出 23 3 03005 4 下面关于线性表的叙述中，错误的是（　　　）。 A)线性表采用顺序存储，必须占用一片连续的存储单元 B)线性表采用顺序存储，便于进行插入和删除操作 C)线性表采用链式存储，必须占用一片连续的存储单元 D)线性表采用链式存储，便于进行插入和删除操作 23 3 02005 5 下列关于空串的叙述中正确的是（　　）。 A)空串是长度为零的字符串 B)空串是任意串的子串 C)仅含有空格符的串成为空串 D)空串中不含任何字符 24 3 04002 6 串的存储方式可以分为（ ）。 A)顺序串 B)链串 C)堆串 D)空串 12 3 04002 7 一个链队列是由（ ）唯一的确定。 A)头指针 B)队头 C)链 D)尾指针 14 3 03006 8 下列哪些是广义表的特性（　　）。 A)层次性 B)共享性 C)递归性 D)结构性 123 3 04006 9 以下那些项为用十字链表表示的稀疏矩阵元素结点信息（ ）。 A)元素所在行和列 B)元素的值 C)指向该元素所在行的下一个元素的指针 D)指向该元素所在列的下一个元素的指针 1234 3 05001 10 一个稀疏矩阵Am*n采用三元组形式表示， 若完成了 其的转置运算要经过哪几步（ ）。 A)矩阵的行、列数值互换 B)矩阵元素所在行列值互换 C)元素在矩阵中排列的位置（即标号）重新排列 D)把矩阵压缩成一个下三角矩阵 123 3 05001 11 一个栈的入栈序列是a,b,c,d,e，则栈的可能的输出序列是（） A)edcba B)decba C)dceab D)abcde 124 3 03002 12 稀疏矩阵一般的压缩方法有（ ）两种 A)二维数组　 B)三元组　 C)十字链表 D)三维数组 23 3 05001 13 特殊矩阵主要形式有（ ）。 A)对称矩阵　　 B)上三角矩阵　　 C)下三角矩阵　　 D)对角矩阵 1234 3 05001 14 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略 可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到 的二叉树叫做这棵树对应的二叉树。结论（　　）是正确的。 A)树的先根遍历与其对应的二叉树的先序遍历序列相同 B)树的后根遍历与其对应的二叉树的中序遍历序列相同 C)树的先根遍历与其对应的二叉树的中序遍历序列相同 D)以上都不对 12 3 06002 15 在下述结论中，正确的是（　　）。 A)只有一个结点的二叉树的度为0 B)二叉树的度为2 C)二叉树的左右子树可任意交换 D)深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树 14 3 06006 16 下列关于二叉树的叙述中不正确的是（　）。 A)度为2的树称为二叉树 B)二叉树的度肯定是2 C)二叉树中所有结点的度都是2 D)具有三个结点的二叉树有5种形态 123 3 06006 17 下列叙述中不正确的是（　）。 A)某一棵树中，结点A有2个孩子结点，3个兄弟结点， 结点B是结点A 的双亲结点，则结点B的度为5 B)树的度是指树中所有结点度的总和 C)任意一个非空树中有且仅有一个结点没有双亲结点 D)任意一个非空树中有且仅有一个度为零的结点 124 3 06006 18 下列关于二叉树遍历的叙述中正确的是（　　　）。 A)若已知某个二叉树后序遍历和中序遍历的结果，肯定能够 惟一确定 一棵二叉树 B)若已知某个二叉树前序遍历和后序遍历的结果，肯定能够 惟一确定一棵二叉树 C)对二叉树分别进行先序、中序和后序遍历，在3个结果中 所有叶子结点被访问的先后顺序完全相同 D)对二叉树分别进行先序、中序和后序遍历，在3个结果中 处在同一层次上的结点被访问的先后顺序完全相同 134 3 06002 19 树在机内的表示方式有（ ） A)双亲表示法 B)孩子表示法 C)孩子兄弟表示法 D)二叉树法 123 3 06001 20 以下说法正确的是（　　）。 A)无向图的极大连通子图称为连通分量 B