云南开放大学数据结构与算法分析网上测试1

一、单项选择题(共8题，共100分)

第1题(13分):

在表口为n的顺序表上做插入运算，平均要移动的结点数为()A.n

B.n/2

C.n/3

D.n/4

答题历史：B

批改结果：正确得分：

正确答案：B

答案解析：暂无解析

第2题(13分):

最小生成树指的是()。

A.由连通图所得到的边数最少的生成树

B.由连通图所得到的顶点相对较少的生成树

C.连通图的所有生成树中权值之和最小的生成树

D.连通图的极小连通子图

答题历史：C

批改结果：正确得分：

正确答案：C

答案解析：暂无解析

第3题(1