2020江西国家电网校园招聘考试：数据结构与算法自测（1）

1.设D是n个结点的有向完全图，则该图D的弧的条数为（   ）。
A n(n-1)       B n(n+1)        
C n(n-1)/2      D n(n+1)/2
 
2.在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（   ）。
A.80         B.100    
C.240     D.270
 
3.深度为6的二叉树最多有（   ）个结点。
A.64      B.63
C.32           D.31
 
4.由同一关键字集合构造的各棵二叉排序树（   ）。
A.其形态不一定相同，但平均查找长度相同
B.其形态不一定相同，平均查找长度也不一定相同
C.其形态均相同，但平均查找长度不一定相同
D.其形态均相同，平均查找长度也都相同
 
5.下面程序段的时间复杂度是（）。
S=0
for（i=0;i﹤n;i++）
for（j=0;j﹤n;j++）
s+=B[i][j];
sum=s;
A.0             B.n
C.2n         D.n*n
 
1.【答案】A。解析：n个结点的有向完全图的边数为：N*(N-1)，n个结点的无向完全图的边数为：n(n-1)/2。
2.【答案】C。解析：i和j的取值给定，可发现是8行10列的矩阵，共80个，已知每个占3个存储字，则至少需要240存储字数。
3.【答案】B。解析：深度为6的二叉树最多有2⁶-1个叶子结点，共63。
4.【答案】B。解析：由同一关键字集合构造的各棵二叉排序树，其形态不一定相同，平均查找长度也不一定相同
5.【答案】D。解析：双层嵌套循环，基本语句是s+=B[i][j];，共执行了n*n次。