db_mulselect id theme answer difficulty knowledgepoint 以下说法错误的是（ ）。 A)数据元素是数据的最小单位 B)数据项是数据的基本单位 C)数1 据结构是带结构的数据元素的集合 D)一些表面上很不相同的数据可以有相同的逻辑结构 数据的存储结构包括（ ）散列和索引四2 种基本类型。 A)顺序 B)数组 C)链接 D)集合 E)散列 在以下的叙述中，正确的是（ ）。 A)线性表的线性存储结构优于链表存储结构 B)二维3 数组是其数据元素为线性表的线性表 C)栈的操作方式是后进先出 D)队列的操作是先进后出 下面关于线性表的叙述中，错误的是（ ）。 A)线性表采用顺序存储，必须占用一片连续的存储单元 B)线性表采用顺序存储，便于进行插4 入和删除操作 C)线性表采用链式存储，必须占用一片连续的存储单元 D)线性表采用链式存储，便于进行插入和删除操作 下列关于空串的叙述中正确的是（ ）。 A)空串是长度为零的字符串 B)空串是任意串的5 子串 C)仅含有空格符的串成为空串 D)空串中不含任何字符 6 7 8 串的存储方式可以分为（ ）。 A)顺序串 B)链串 C)堆串 D)空串 一个链队列是由（ ）唯一的确定。 A)头指针 B)队头 C)链 D)尾指针 下列哪些是广义表的特性（ ）。 A)层次性 B)共享性 C)递归性 D)结构性 12 3 01002 13 3 01004 23 3 03005 23 3 02005 24 3 04002 12 14 123 3 04002 3 03006 3 04006 以下那些项为用十字链表表示的稀疏矩阵元素结点信息（ ）。 A)元素所在行和列 B)元素的9 值 C)指向该元素所在行的下一个元素的指针 D)指向该元素所在列的下一个元素的指针 一个稀疏矩阵Am*n采用三元组形式表示， 若完成了 其的转置运算要经过哪几步（ ）。 A)10 矩阵的行、列数值互换 B)矩阵元素所在行列值互换 C)元素在矩阵中排列的位置（即标号）重新排列 D)把矩阵压缩成一个下三角矩阵 一个栈的入栈序列是a,b,c,d,e，则栈的可能的11 输出序列是（） A)edcba B)decba C)dceab D)abcde 1234 3 05001 123 3 05001 124 3 03002 db_mulselect id 12 theme 稀疏矩阵一般的压缩方法有（ ）两种 A)二维数组 B)三元组 C)十字链表 D)三维数组 answer difficulty knowledgepoint 23 3 05001 特殊矩阵主要形式有（ ）。 A)对称矩阵 B)13 上三角矩阵 C)下三角矩阵 D)对角矩阵 树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略 可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到 的二叉树叫做这棵树对应的二叉树。结论14 （ ）是正确的。 A)树的先根遍历与其对应的二叉树的先序遍历序列相同 B)树的后根遍历与其对应的二叉树的中序遍历序列相同 C)树的先根遍历与其对应的二叉树的中序遍历序列相同 D)以上都不对 在下述结论中，正确的是（ ）。 A)只有一个结点的二叉树的度为0 B)二叉树的度为2 C)15 二叉树的左右子树可任意交换 D)深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树 下列关于二叉树的叙述中不正确的是（ ）。 A)度为2的树称为二叉树 B)二叉树的度肯定是2 16 C)二叉树中所有结点的度都是2 D)具有三个结点的二叉树有5种形态 下列叙述中不正确的是（ ）。 A)某一棵树中，结点A有2个孩子结点，3个兄弟结点， 结点B是结点A 的双亲结点，则结点B的度为5 B)17 树的度是指树中所有结点度的总和 C)任意一个非空树中有且仅有一个结点没有双亲结点 D)任意一个非空树中有且仅有一个度为零的结点 下列关于二叉树遍历的叙述中正确的是（ ）。 A)若已知某个二叉树后序遍历和中序遍历的结果，肯定能够 惟一确定 一棵二叉树 B)若已知某个二叉树前序遍历和后序遍历的结果，肯定能够 惟一确定一棵二叉树 C)18 对二叉树分别进行先序、中序和后序遍历，在3个结果中 所有叶子结点被访问的先后顺序完全相同 D)对二叉树分别进行先序、中序和后序遍历，在3个结果中 处在同一层次上的结点被访问的先后顺序完全相同 1234 3 05001 12 3 06002 14 3 06006 123 3 06006 124 3 06006 134 3 06002 db_mulselect id 19 theme 树在机内的表示方式有（ ） A)双亲表示法 B)孩子表示法 C)孩子兄弟表示法 D)二叉树法 answer difficulty knowledgepoint 123 3 06001 以下说法正确的是（ ）。 A)无向图的极大连通子图称为连通分量 B)连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点 20 C)图的深度优先搜索中一般要采用栈来暂存刚访问过的结点 D)有向图的遍历不可采用广度优先搜索方法 下面说法正确的是（ ）。 A、在AOE网中，减小任一关键活动上的权值后，整个工期也就相应减少 B、AOE网工程工期为关键路径上的权21 之和 C、在关键路径上的活动都是关键活动，而关键活动也必须在关键路径上 D、任何一个关键活动提前完成，将使整个工程提前完成 下面关于求关键路径的说法正确的是（ ）。 A)求关键路径是以拓扑排序为基础的 B)一个事件的最早开始时间同以该事件为尾的弧的活动22 最早开始时间相同 C)一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差 D)关键活动一定位于关键路径上 下面叙述中不正确的是（ ）。 A)存在环的有向图能够成功地进行拓扑排序 B)在AOV网中23 弧表示活动 C)AOV网是一种有向无环图 D)任何AOV网拓扑排序的结果惟一确定 下列关于图的存储结构的叙述中不正确的是（ ）。 A)用邻接表存储图，占用的存储空间大小只与图中结点个数有关， 而与边数无关 B)用邻接表存储图，占用的存储空间大小只24 与图中边数有关，而与结点个数无关 C)用邻接矩阵存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关 D)用邻接表存储图，占用的存储空间大小只与图中边数有关， 而与结点个数无关 25 26 27 图的BFT生成树的树高比DFT生成树的树高（） A)小于 B)大于 C)等于 D)不一定 最小生成树可以用（ ）算法。 A)哈夫曼 B)笛杰斯特拉 C)普里姆 D)克鲁斯卡尔 表示图的存储结构有（ ）。 A)邻接矩阵 B)邻接表 C)邻接多重表 D)链式结构 123 3 07005 23 3 07014 124 3 07014 124 3 07012 124 3 07004 13 34 123 3 07003 3 07010 3 07004 db_mulselect id 28 29 31 theme 索引文件由（）组成 A)索引表 B)散列 C)主文件 D)队列 常用处理冲突的方法是（ ）。 A)开放地址法 B)拉链法 C)平方取中法 D)重叠法 二分查找要求结点（ ） A)有序 B)无序 C)顺序存储 D)链式存储 answer difficulty knowledgepoint 13 12 13 3 08003 3 08003 3 08003 散列函数的构造方法有（ ）等几种。 A)直接32 定址法 B)数字分析法 C)平方取中法 1234 D)除留余数法 按存储器不同，可以将排序方法分为（ ） A)33 插入排序 B)堆排序 C)内部排序 D)外部排序 对于折半搜索所对应的判定树，它既是一棵（ ）34 的树. A)BST B)AOV C)二叉搜索树 D)理想平衡树 35 36 34 3 09011 3 09011 34 3 08003 下列（ ）属于选择排序。 A)简单选择排序 134 B)归并排序 C)树形选择排序 D)堆排序 平均时间复杂度是O(logn)的是( ) A)堆排序 123 B)快速排序 C)归并排序 D)基数排序 23 3 09011 3 09011 最坏情况下时间复杂度是O(n2)的是( ) A)堆排37 序 B)快速排序 C)简单排序 D)基数排序 38 39 40 30
3 09011 下列排序方法稳定的是( ) A)堆排序 B)归并排序 C)计数排序 D)基数排序 下列排序方法不稳定的是( ) A)堆排序 B)归并排序 C)希尔排序 D)快速排序 堆排序结构分为( ) A)中间堆 B)大顶堆 C)小顶堆 D)完全堆 散列表的查找效率主要取决于（ ） A)ASL B)处理冲突方法 C)散列函数 D)时间复杂度 234 134 23 23 3 09011 3 09011 3 09004 3 08001
