数据结构期末试卷七讲课教案.pdf

多练出技巧 巧思出硕果 数据结构试卷七 一选择题 (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 设一组初始记录关键字序列为 (6080 55 40 42 85) 则以第一