基本信息

---

下载

文档摘要

---

一、单项选择题(共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分）：

?数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（????）。

A.索引存储方法???