A)i*(i-1)/2+jB)j*(j-1)/2+iC)i*(i+1)/2+jD)j*(j+1)/2+i
(45)对稀疏矩阵进行压缩存储目的是()。
A)便于进行矩阵运算B)便于输入和输出
C)节省存储空间D)降低运算的时间复杂度
(46)对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是()。
A)(e,f) B)((e,f)) C)(f) D)()
(47)设广义表L=((a,b,c)),则L的长度和深度分别为()。
A)1和1B)1和3C)1和2D)2和3
(48)树中所有结点的度之和等于所有结点数加()。
A)0B)1C)-1D)2
(49)在一棵具有n个结点的二叉链表中,所有结点的空域个数等于()。
A)nB)n-1C)n+1D)2*n
(50)某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A)空或只有一个结点B)高度等于其节点数
C)任一结点无左孩子D)任一结点无右孩子
(51)含有10个结点的二叉树中,度为0的结点数为4,则度为2的结点数为( )
A)3B)4C)5D)6
(52)除第一层外,满二叉树中每一层结点个数是上一层结点个数的( )
A)1/2倍B)1倍C)2倍D)3倍
(53)对一棵有100个结点的完全二叉树按层编号,则编号为49的结点,它的父结点的编号为( )
A)24B)25C)98D)99
(54)可以惟一地转化成一棵一般树的二叉树的特点是( )
A)根结点无左孩子B)根结点无右孩子C)根结点有两个孩子D)根结点没有孩子
(55)设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。
A)2hB)2h-1C)2h+1D)h+1
(56)在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为()。
A)4B)5C)6D)7
(57)设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵子树的结点个数是()。
A)m-nB)m-n-1C)n+1D)条件不足,无法确定
(58)将一株有100个节点的完全二叉树从上到下,从左到右依次进行编号,根节点的编号为1,则编号为49的节点的左孩子编号为()。
A)98B)89C)50D)没有孩子
(59)下列图示的顺序存储结构表示的二叉树是(A)
(60)树最适合用来表示()。
A)有序数据元素B)无序数据元素
C)元素之间具有分支层次关系的数据D)元素之间无联系的数据
(61)在一个非空二叉树的中序遍历序列中,根结点的右边()。
A)只有右子树上的所有结点B)只有右子树上的部分结点
C)只有左子树的上的部分结点D)只有左子树上的所有结点
(62)任何一棵二叉树的叶结点在先序、中序和后序遍历序列中相对次序()。
A)不发生改变B)发生改变C)不能确定D)以上都不对
(63)在有n个叶子结点的哈夫曼树中,其结点总数为()。
A)不确定B)2nC)2n+1D)2n-1
(64)权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
A)18B)28C)19D)29
(65)对一个满二叉树,m个树叶,k个分枝结点,n个结点,则()。
A)n=m+1B)m+1=2nC)m=k-1D)n=2k+1
(66)在含有n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()。
A)eB)2eC)n2-eD)n2-2e
(67)若采用邻接矩阵翻存储一个n个顶点的无向图,则该邻接矩阵是一个()。
A)上三角矩阵B)稀疏矩阵C)对角矩阵D)对称矩阵
(68)在一个图中,所有顶点的度数之和等于所有边数的()倍。
A)1/2B)1C)2D)4
(69)在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A)1/2B)1C)2D)4
(70)对于含n个顶点和e条边的图,采用邻接矩阵表示的空间复杂度为( )。
A)O(n)B)O(e)C)O(n+e)D)O(n2)
(71)如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用( )。
A)深度优先搜索算法B)广度优先搜索算法
C)求最小生成树的prim算法D)拓扑排序算法
(72)n个顶点的连通图至少中含有()。
A)n-1B)nC)n+1D)0
(73)n个顶点的完全有向图中含有()。
A)n-1条有向边 B)n条有向边C)n(n-1)/2条有向边 D)n(n-1)条有向边
(74)假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除预某个顶点vi相关的所有弧的时间复杂度是()。
A)O(n)B)O(e)C)O(n+e)D)O(n*e)
(75)在无向图中定义顶点Vi域Vj之间的路径为从Vi到达Vj的一个()。
A)顶点序列B)边序列C)权值总和D)边的条数
(76)无向图G=(V,E),其中:
V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
A)a,b,e,c,d,fB)a,c,f,e,b,dC)a,e,b,c,f,dD)a,e,d,f,c,b
(77)下面哪一方法可以判断出一个有向图是否有环(回路)。
A)求节点的度B)拓扑排序C)求最短路径D)求关键路径
(78)图的广度优先搜索类似于树的()次序遍历。
A)先根B)中根C)后根D)层次
(79)在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A)O(n)B)O(n+e)C)O(n2)D)O(n3)
(80)已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,},G的拓扑序列是()。
A)V1,V3,V4,V6,V2,V5,V7B)V1,V3,V2,V6,V4,V5,V7
C)V1,V3,V4,V5,V2,V6,V7D)V1,V2,V5,V3,V4,V6,V7
(81)关键路径是事件结点网络中()。
A)从源点到汇点的最长路径B)从源点到汇点的最短路径
C)最长回路D)最短回路
(82)有n个结点的有向完全图的弧数是( )。
A)n2B)2nC)n(n-1)D)2n(n+1)
(83)设图的邻接链表如题12图所示,则该图的边的数目是( )。
A)4B)5C)10D)20
(84)在一个图中,所有顶点的度数之和等于图的边数的()倍。
A)1/2B)1C)2D)4
(85)在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A)1/2B)1C)2D)4
(86)有8个结点的无向图最多有()条边。
A)14B)28C)56D)112
(87)有8个结点的无向连通图最少有()条边。
A)5B)6C)7D)8
(88)有8个结点的有向完全图有()条边。
A)14B)28C)56D)112
(89)用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的。
A)栈B)队列C)树D)图
(90)用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的。
A)栈B)队列C)树D)图
(91)已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是()。
A)0243156B)0136542C)0423165D)0361542
建议:
0134256
(92)已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按深度优先遍历的结点序列是()。
A)0243156B)0135642C)0423165D)0134256
(93)已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()。
A)0243651B)0136425C)0423156D)0134256
(建议:
0123456)
(94)已知图的邻接矩阵同上题8,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()。
A)0243165B)0135642C)0123465D)0123456
(95)已知图的邻接表如下所示,根据算法,
则从顶点0出发按深度优先遍历的结点序列是()。
A)132B)0231C)0321D)0123
(96)已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()。
A)0321B)0123C)0132D)0312
(97)深度优先遍历类似于二叉树的()。
A)先序遍历B)中序遍历C)后序遍历D)层次遍历
(98)广度优先遍历类似于二叉树的()。
A)先序遍历B)中序遍历C)后序遍历D)层次遍历
(99)任何一个无向连通图的最小生成树()。
A)只有一棵B)一棵或多棵C)一定有多棵D)可能不存在
(注,生成树不唯一,但最