在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间必定缩短（

单选题线性表采用链式存储结构时，其地址（）。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续与否均可以

查看答案

单选题对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是（）。

A、3,1,2,4,5,6

B、3,1,2,4,6,5

C、3,1,4,2,5,6

D、3,1,4,2,6,5

查看答案

单选题元素a,b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（）。

A、3

B、4

C、5

D、6

查看答案

单选题若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c，d,e,a，则根结点的孩子结点是（）。

A、只有e

B、有e、b

C、有e、c

D、无法确定.

查看答案

单选题若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）。

A、h,c,a,b,d,e,g,f

B、e,a,f,g,b,h,c,d

C、d,b,c,a,h,e,f,g

D、a,b,c,d,h,e,f,g

查看答案

单选题一个栈的入栈序列为1，2，3，…，n,出栈序列是P1，P2，P3，…，Pn。若P2=3,则P3可能取值的个数是（）。

A、n-3

B、n-2

C、n-1

D、无法确定

查看答案

单选题已知头指针h指向一个带头结点的非空单循环链表，结点结构为$$\begin{array}{c|c} data & next \end{array}$$，其中next是指向直接后继结点的指针，p是尾指针，q是临时指针。现要删除该链表的第一个元素，正确的语句序列是（）。

A、h->next = h->next->next; q = h->next; free(q);

B、q = h->next; h->next = h->next->next; free(q);

C、q = h->next; h->next = q->next; if (p != q) p = h; free(q);

D、q = h->next; h->next = q->next; if (p == q) p = h; free(q);

查看答案

单选题若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。

A、257

B、258

C、384

D、385

查看答案

判断题 在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间必定缩短（ ）

判断题在AOE图中,关键路径上某个活动的时间缩短,整个工程的时间必定缩短（）