19. 如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。 A. 1 B. 3 C. 4 D. 5 ...

3. 在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。 A. 1 B. 2 C. 3 D. 4 ...

12. 以下关于树的说法错误的是 A. 树形结构的特点是一个结点可以有多个直接前趋 B. 线性结构中的一个结点至多只有一个直接后继 C. 树形结构可以表达(组织)更复杂的数据 D. 树(及一切树形结构)是一种"分支层次"结构 ...

23. 在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（ ）条边。 A. n B. 2n C. n-1 D. n+1 ...

5. 连通分量是（ ）极大连通子图 。 A. 无向图 B. 有向图 C. 树 D. 图 ...

9. 有 n 条边的无向图的邻接表存储法中，链边中结点的个数是（ ）个。 A. n B. 2n C. n/2 D. n*n ...

15. 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为（）。 A. 38,40,46,56,79,84 B. 40,38,46,79,56,84 C. 40,38,46,56,79,84 D. 40,38,46,84,56,79 ...

8. 一个具有n个顶点的无向完全图的边数为（　 ） A. n(n+1)/2 B. n(n-1)/2 C. n(n-1) D. n(n+1) ...

7. 堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,|_n/2_|,满足( ) A. ki≤k2i≤k2i+1 B. ki

6. 设R1，R2是集合A＝{1,2,3,4}上的两个关系，其中R1 ＝{(1，1)，(2，2)，(2，3)，（4，4）}，R2 ＝{(1，1)，(2，2)，(2，3)，（3，2），（4，4）}，则R2 是R1 的（ ）闭包。 A. 自反 B. 对称 C. 传递 D. 以上都不是 ...