1、下列哪种数据类型不能用作switch的表达式变量(C)

　　A、byte B、char C、long D、enum

　　2、在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为( B )。

　　A、 O(n) B、O(n+e) C、 O(n2) D、O(n3)

　　3、在图采用邻接矩阵存储时，求最小生成树的 Prim 算法的时间复杂度为( C )。

　　A、 O(n) B、 O(n+e) C、 O(n2) D、O(n3)

　　4、树的后根遍历序列等同于该树对应的二叉树的( B ).

　　A、先序序列 B、中序序列 C、后序序列

　　5、“Abc汉字”的长度为( C)

　　A、5 B、6 C、7 D、8

　　[cpp] view plaincopyint main(void)

　　{

　　char str[]="Abc汉字";

　　cout<

　　return 0;

　　}

　　汉字存储的时候占用2个字节

　　6、下面程序的输出结果为( C )

　　[cpp] view plaincopyunsigned int a=1;

　　cout<

　　A、-4 B、4 C、4294967294 D、4294967295

　　考查的是unsigned int和int在一起混合运算，int转化为unsigned int

　　-2的补码就是2^32-2，即是4294967294 ，乘以1的结果还是这个数字。

　　7、下面程序的输出结果为( B )

　　[cpp] view plaincopyvoid fn(int *b)

　　{

　　cout<<(*b)++;