18: 求图的最小(代价)生成树问题，考虑的是下面的哪一种图 ()。 A: 无向图 B: 有向图 C: 带权的无向图 D: 带权的有向图 ...

3. 在有向图G的拓扑序列中，若顶点Vi在Vj之前，则下列情形不可能出现的是 () 。 A. G中有弧＜Vi , Vj > B. G中有一条从Vi到Vj 的路径 C. G中没有弧＜Vi , Vj > D. G中有一条从Vj到Vi 的路径 ...

12. 排序趟数与序列的原始状态有关的排序方法是 () 排序法。 A. 直接插入 B. 直接选择 C. 冒泡 D. 归并 ...

13. 对一棵二叉排序树按前序方法遍历得到的结点序列是从小到大的序列。 A. 错误 B. 正确 ...

14. 设s1 = "abc" ，则strlen(s1) = ( )。 A. 0 B. 1 C. 2 D. 3 ...

4. 求图的最小(代价)生成树问题，考虑的是下面的哪一种图 ()。 A. 无向图 B. 有向图 C. 带权的无向图 D. 带权的有向图 ...

2. 对于查找运算来说，链接存储结构一定优于顺序存储结构。 A. 错误 B. 正确 ...

1. 设二维数组A[0..m-1][0..n-1]按列优先顺序存储且每个元素占c个单元，则元素A[i][j]的地址为 ()。 A. LOC(A[0][0]) + (j*m+i)*c B. LOC(A[0][0]) + (i*n+j)*c C. LOC(A[0][0]) + [(j-1)*m+i-1]*c D. LOC(A[0][0]) + [(i-1)*n+j-1]*c ...

10. 二叉树的前序遍历序列中，任意一个结点均处在其子女结点( 若存在 )的前面。 A. 错误 B. 正确 ...

8. 在线索二叉树中，p所指结点没有右子树的充要条件是 ( )。 A. p->rchild = = NULL B. p->rtag = = 1 C. p->rtag = = 1且p->rchild = = NULL D. p->rtag = = 0 ...