南京信息工程大学816数据结构试卷7
16数据结构试卷（七）一、选择题(30分)1．设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。(A)2n(B)n(C)n/2(D)n(n-1)2．设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。(A)n(B)n-1(C)2n(D)2n-13．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是（）。(A)40，42，60，55，80，85(B)42，45，55，60，85，80(C)42，40，55，60，80，85(D)42，40，60，85，55，804．（）二叉排序树可以得到一个从小到大的有序序列。...
2026-02-02
428.17KB 3 页 999+
1知币
