(单选题)1: 对于含有n个顶点e条边的无向连通图，利用Prim算法生成最小代价生成树其时间复杂度为( )。 A: O(log2n) B: O(n*n) C: O(ne) D: O(elog2e) ...

(单选题)23: 在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。 A: HL=p;p->next=HL; B: p->next=HL;HL=p; C: p->next=HL;p=HL; D: p->next=HL->next;HL->next=p; ...

(单选题)17: 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ）。 A: acbed B: decab C: deabc D: cedba ...

(单选题)11: 按照二叉树的定义，具有3个结点的二叉树有（ ）种。 A: 3 B: 4 C: 5 D: 6 ...

(单选题)5: 若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。 A: 3，2，1 B: 2，1，3 C: 3，1，2 D: 1，3，2 ...

(单选题)33: 非空的循环单链表head的尾节点（由p所指向）满足（ ）。 A: p->next=NULL B: p=NULL C: p->next=head D: p=head ...

(单选题)15: n个顶点的连通图至少有（ ）条边。 A: n-1 B: n C: n+1 D: 0 ...

(单选题)9: 若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。 A: 直接插入排序 B: 快速排序 C: 归并排序 D: 直接选择排序 ...

(单选题)3: 对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（ ）。 A: n B: (n-1)(n-1) C: n-1 D: n*n ...

(单选题)37: 带头节点的单链表 head 为空的判定条件（ ）。 A: head=NULL B: head->next=NULL C: head->next=head D: head!=head ...