1.在c++程序中，假设一个字符占用的内存空间是1个字节，则下列程序中，s占用的内存空间是( )字节。

char s[]="hello oiers";

size_t cnt=strlen(s);

cout<<cnt<<endl;

A.10 B.11 C.13 D.12

因为这个字符串总共有:h,e,l,l,o,空格,o,i,e,r,a,"/0",共12个字节。

6.走迷宫深度优先搜寻算法经常用到的数据结构是( )。

A.向量 B.桟 C.链表 D.队列

深搜常用的数据结构是桟

我不知道为什么我选的是队列

11.如果x和y均为int类型的变量，下列表达式中能正确判断"x等于y"的是( )

A.(1==(x/y))

B.(x==(x&y))

C.(0==(x^y))

D.(y==(x|y))

若输入5 4 2 1 3 1则输出什么( )

A.3 4 2 1 1

B.3 2 4 1 1

C.4 3 2 1 1

D.4 2 3 1 1

带入程序模拟即可

clz(4)=1

clz(3)=2

clz(2)=2

clz(1)=3

且3>2所以排序的顺序是4 2 3 1 1

在calc函数中，访问dp[m][n]

因为vector开的是(n+1)(m+1)所以不会越界