题目描述
注意:选择题不需要编程,不进行现场评判,提交代码后自动显示“AC”。建议你确保答案正确后再提交。提交答案要求在所有题的下面。
1. 对于n阶(n≥2)对称矩阵,采用行序优先压缩存储,则需要( )个存储单元。
A.n(n+1)/2 B.n(n-1)/2 C.n2 D.n2/2
2. 已知二叉树中叶子数为40,仅有一个孩子的结点数为20,则总结点数为( )。
A.99 B.97 C.98 D.96
3. 在一个图中,所有顶点的度数之和等于所有边数的( )倍。
A. 1/2 B. 1 C. 2 D. 4
4. 对下面的无向图,从顶点A出发得到的广度优先序列可能是( )。
A.ABECD B.ACBDE C.ACDBE D.ABDEC
5. 用某种排序方法对顺序表{24,88,21,48,15,27,69,35,20}进行排序,各趟元素序列的变化情况如下:
(1){24,88,21,48,15,27,69,35,20} (2){20,15,21,24,48,27,69,35,88}
(3){15,20,21,24,35,27,48,69,88} (4){15,20,21,24,27,35,48,69,88}
则所采用的排序方法是( )。
A. 堆排序 B.快速排序 C.希尔排序 D.归并排序
请将答案写在一个字符数组ans里,其中:ans[1]是第1题的答案,ans[2]是第2题的答案…,修改答案后,提交如下五行代码。不需要写任何函数。
ans[1] = 'B';
ans[2] = 'B';
ans[3] = 'A';
ans[4] = 'D';
ans[5] = 'C';
输入
暂无
输出
暂无
样例输入
暂无
样例输出
暂无
参考代码
暂无
解析
暂无