算法的计算量的大小称为计算的（）。

(1)【◆题库问题◆】：[单选] 算法的计算量的大小称为计算的（）。
A．效率
B．复杂性
C．现实性
D．难度

【◆参考答案◆】：B

(2)【◆题库问题◆】：[名词解释] 连通图

【◆参考答案◆】：
对于无向图，若V1到V2有路径，称V1V2是连通的，若图中任意两点都是连通的，则称该无向图是连通图。

(3)【◆题库问题◆】：[单选] 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。
A．直接插入
B．直接选择
C．堆
D．快速

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。
A．正确
B．错误
C．无法确定
D．以上均不对

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 集合与线性表的区别在于是否按关键字排序
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[填空题] 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

【◆参考答案◆】：快速；归并

(8)【◆题库问题◆】：[名词解释] 路径和路径长度

【◆参考答案◆】：
树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的。路径长度是路径上经过的边的个数。

(9)【◆题库问题◆】：[填空题] 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。

【◆参考答案◆】：6,29,7

(10)【◆题库问题◆】：[名词解释] 网

【◆参考答案◆】：
图的弧或边有与它相关的有意义的数，称作权，带有权值的图称作网。