2010年软件水平考试软件设计师考前练习题(2)

　　试题31.关键路径是指AOE(Activity On Edge)网中 (31) 。

　　(31)A.最长的回路

　　B.最短的回路

　　C.从源点到汇点(结束顶点)的最长路径

　　D.从源点到汇点(结束顶点)的最短路径

　　试题32.以下序列中不符合堆定义的是 (32) 。

　　(32)A.(102，87，100，79，82，62，84，42，22，12，68)

　　(32)B.(102，100，87，84，82，79，68，62，42，22，12)

　　(32)C.(12，22，42，62，68，79，82，84，87，100，102)

　　(32)D.(102，87，42，79，82，62，68，100，84，12，22)

　　试题33.一个具有767个结点的完全二叉树，其叶子结点个数为 (33) 。

　　(33)A.383

　　B.384

　　C.385

　　D.386

　　试题34.若一个具有n个结点、k条边的非连通无向图是一个森林(n>k)，则该森林中必有(34) 棵树。

　　(34)A.k

　　B.n

　　C.n-k

　　D.n+k

　　试题35.若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有 (35) 个顶点。

　　(35)A.11

　　B.10

　　C.9

　　D.8