1、下列哪种数据类型不能用作switch的表达式变量（）
A、byte B、char C、long D、enum
答：C
switch括号中的表达式只能是整形、字符型或者是枚举型表达式；限制4个字节，所以比int大的不行；只能是byte, char, short, int或者是相应的枚举类型！
2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为（）。
A、 O(n) B、O(n+e) C、 O(n2) D、O(n3)
答：C
《算法导论》上说："使用二叉堆优化Prim算法的时间复杂度为O((V + E) log(V)) = O(E log(V))，对于稀疏图相对于朴素算法的优化是巨大的，然而100行左右的二叉堆优化Prim相对于40行左右的并查集优化Kruskal，无论是在效率上，还是编程复杂度上并不具备多大的优势。另外，我们还可以用更高级的堆来进一步优化时间界，比如使用斐波那契堆优化后的时间界为O(E + V log(V))，但编程复杂度也会变得更高。"
时间复杂度，比B高，比C低，我认为选C比较好
3、在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为（）。
A、 O(n) B、 O(n+e) C、 O(n2) D、O(n3)
答：C
4、树的后根遍历序列等同于该树对应的二叉树的（）.
A、先序序列 B、中序序列 C、后序序列
答：B
5、"Abc汉字"的长度为（）
A、5 B、6 C、7 D、8
答：D
6、下面程序的输出结果为（）
unsigned int a=1;
cout a*-2 endl;
A、-4 B、4 C、4294967294 D、4294967295
答：C
考查的是unsigned int和int在一起混合运算，int转化为unsigned int
-2的补码就是2^32-2，即是4294967294 ，乘以1的结果还是这个数字。
7、下面程序的输出结果为（）
void fn(int *b)
{
cout (*b)++;
}
int main(void)
{
int a=7;
fn(&a);
cout a;
return 0;
}
A、77 B、78 C、89 D、undefined
答：B
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
