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

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

一、单项选择题(共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?题(13分):

?数据在计算机存储

文档评论(0)

1亿VIP精品文档

相关文档