发帖
雷达卡
1、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找
法查找键值为 84 的结点时，经（ B ）比较后查找成功。
A) 4 B)3 C)2 D)12
2、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
3、在一棵度为 3 的树中，度为 3 的结点个数为 2，度为 2 的结点个数为 1，则度为 0 的结点个
数为（ C ）。
A）4 B）5
C）6 D）7
4、n 个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有 n 条边
5、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
6、若采用邻接矩阵法存储一个 n 个顶点的无向图，则该邻接矩阵 ...
京公网安备 11010802022788号
