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

?、单项选择题(共8题,共100分)第1题（13分）：

在表?为n的顺序表上做插?运算，平均要移动的结点数为（）

n

n/2

n/3

n/4

答题历史：B

批改结果:正确得分：正确答案:B

答案解析：暂?解析第2题（13分）：

最??成树指的是（）。

由连通图所得到的边数最少的?成树

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

连通图的所有?成树中权值之和最?的?成树

连通图的极?连通?图答题历史：C

批改结果:正确得分：正确答案:C

答案解析：暂?解析第3题（13分）：

数据在计算机存储器内表?时，根据结点的关键字直接计算出该结点