(单选题)1:    连通网的最小生成树是其所有生成树中    A:  顶点集最小的生成树              B:    边集最小的生成树    &nbs...

(单选题)15:   一个具有1025个结点的二叉树的高h为      A: 11 B: 10 C:    11至1025之间                  D:  1...

(单选题)9:   一棵树高为K的完全二叉树至少的结点是   A:  2k –1                        B:  &nbs...

(单选题)17:   下列程序段 for(i=1;i<=n;i++) A[i,j]=0; 的时间复杂度是 A:  O(1)                   B:    O(0)   C: &n...

(单选题)11:   在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为    A:  n-i+1                     ...

(单选题)19:   多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为 A: 数组的元素处在行和列两个关系中    B: 数组的元素必须从左到右顺序排列 C: 数组的元素之间存在次序关系        D:...

(单选题)13:   以下说法不正确的是    A: 无向图中的极大连通子图称为连通分量     B: 连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点    C: 图的深度优先搜索中一般要采用栈来暂存刚访问...

(单选题)7:   一棵完全二叉树上有1001个结点，其中叶子结点的个数是    A:  250                       &n...

(单选题)1:   根据数据元素的关键字直接计算出该元素存储地址的存储方法是     A: 顺序存储方法               B: 链式存储方法    &nbs...

(单选题)15:   导致栈上溢的操作是 A:  栈满时执行的出栈         B: 栈满时执行的入栈 C:  栈空时执行的出栈             &n...