内存:128  时间:1

题目描述

注意:选择题不需要编程,不进行现场评判,提交代码后自动显示“AC”。建议你确保答案正确后再提交。提交答案要求在所有题的下面。

1. 对于n阶(n2)对称矩阵,采用行序优先压缩存储,则需要(   )个存储单元。

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’;

输入

输出

样例输入

样例输出

提示

代码如下


#include <iostream>
using namespace std;
char ans[11];

int main()
{

   std::cout<<ans;
}

代码来源于互联网,仅供参考!