数据结构试卷与参考答案_7.doc

数据结构试卷七 一选择题 (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-1 3 设一组初始记录关键字序列为 (60 80 55 40 42 85) 则以第一个关键字 45 为基准 而得到的一