25. 一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是()。 A. edcba B. decba C. abcde D. dceab ...
24. 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。 A. n B. (n-1)(n-1) C. n-1 D. n*n ...
22. 向二叉排序树中插入一个元素时,其时间复杂度大致为( )。 A. O(log以2为底的n) B. O(n) C. O(1) D. O(n*log2n) ...
20. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动( )个元素。 A. 8 B. 63.5 C. 64 D. 7 ...
12. 假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。 A. O(n) B. O(e) C. O(n+e) D. O(n*e) ...
1. 设F是一个森林,B是由F转换得到的二叉树,F中有n个非叶结点,则B中右指针域为空的结点有()个。 A. n-1 B. n C. n+1 D. n+2 ...
37. 如果一个树中,结点A有3个兄弟,而且B为A的双亲,则B的度为( )。 A. 1 B. 3 C. 4 D. 5 ...
26. 每次从无序表中取出一个元素,把它插入到有序表中的适当位置,此种排序方法叫做()排序. A. 插入 B. 交换 C. 选择 D. 归并 ...
21. 判定一个顺序栈(最多元素为m个)为空的条件是( )。 A. top==0 B. top==m C. top!=0 D. top!=m ...