题库 第6264页
单选题：
 @[B](3)A. 5 2 3 4 6B. 5 2 3 6 4C. 5 2 4 3 6D. 5 2 6 3 4A.5 2 3 4…
单选题：设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={< v0,v1 >，< v0,v2 >，< v0,v3
设有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={，，，}。若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 @[D](2)A. 2B. 3C. 4D. 5A.2B.3C.4D.5答案：D…
单选题：下面关于m阶B树说法正确的是( )
下面关于m阶B树说法正确的是( ) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点…
单选题：用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是( )。 @[A](2)A. 逆拓扑有序B. 拓扑有序C. 无序的A.逆拓扑有序B.拓扑有序C.无序的答案：A…
单选题：一个有n个结点的图，最多有（ ）个连通分量。
一个有n个结点的图，最多有（ ）个连通分量。 @[D](1)A. 0B. 1C. n-1D. nA.0B.1C.n-1D.n答案：D…
单选题：n个结点的完全有向图含有边的数目（ ）。
n个结点的完全有向图含有边的数目（ ）。 @[D](2)A. n*nB. n(n+1)C. n/2D. n*(n-1)A.n*nB.n(n+1)C.n/2D.n*(n-1)答案：D…
单选题：将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=
将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（）。 @[B](2)A. 198B. 195C. 197D. 199…
单选题：n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是。
n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是。 @[B](3)A. O(n)B. O(n+e)C. O(n^2)D. O(n * e)A.O(n)B.O(n+e)C.O(n^2)D.O(n * e)答案：B…
单选题：设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为
设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（ ）个记录。 @[D](2)A. 1 …
单选题：对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) @[A](2)A. (N+1)/2B. N/2 C. N D. [（1+N）N ]/2A.(N+1)/2B.N/2C.ND.[（1+N）…
