设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是。--高校试题库-www.gxtiku.com

ID：9118-280
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
(A) 快速排序　　 (B) 堆排序　　 (C) 归并排序　　(D) 插入排序

ID：9118-487
对连通图进行深度优先遍历可以访问到该图中的所有顶点。

选择答案：正确错误查看解析

ID：9118-340

程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（）。

(A) O(n)　　　　 (B) O(nlog₂n)　　　　 (C) O(n²)　　　　 (D) O(n³/2)

ID：9118-224
假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为，树的深度为，树的度为。

ID：9118-454
设无向图G（如图所示），给出该图的最小生成树上边的集合并计算最小生成树各边上的权值之和。