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汉字”的长度为( D )
A、5 B、6 C、7 D、8
int main(void)
{
char str[]="Abc汉字";
cout<<sizeof(str)<<endl;
return 0;
}
汉字存储的时候占用2个字节
6、下面程序的输出结果为( C )
unsigned int a=1;
cout<<a*-2<<endl;
A、-4 B、4 C、4294967294 D、4294967295
考查的是unsigned int和int在一起混合运算,int转化为unsigned int
-2的补码就是2^32-2,即是4294967294,乘以1的结果还是这个数字。
7、下面程序的输出结果为(B )
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
8、下面程序的输出结果为(C )
#pragma pack(8)
union A
{
char a[13];
int b;
};
int main(void)
{
cout<<sizeof(A)<<endl;
return 0;
}
A、4 B、8 C、16 D、12
9、下面程序的输出结果为(A )
class A
{
public:
A(int a)
{
printf("%d ",a);
}
};
A a(1);
int main(void)
{
printf("main ");
A c(2);
static A b(3);
return 0;
}
A、1 main 2 3 B、1 main32 C、main 1 2 3 D、main 1 3 2
10、下面程序的输出结果为(B )
struct Test
{
unsigned short int a:5;
unsigned short int b:5;
unsigned short int c:6;
};
int main(void)
{
Test test;
test.a=16;
test.b=4;
test.c=0;
int i=*(short*)&test;
printf("%d\n",i);
return 0;
}
A、6 B、144 C、5 D、95
1、程序中':'的作用,如 unsigned short int a:5;表示变量a占了5个bit的空间,这样的话结构体所占的变量空间为5+5+6,暂且表示为000000|00000|00000,对应c|b|a
2、在主程序中对结构体初始化a=16,b=4,c=0,转换为二进制放到上面的空间,000000|00100|10000同样对应a|b|c
3、后面一句int i=*(short*)&test;取结构体test的地址空间,就是上面的000000|00100|10000,转换成short型,也就是144
11、n个结点的线索二叉树上含有的线索数为( C )
A、2n B、n-l C、n+l D、n
12、( C)的遍历仍需要栈的支持.
A、前序线索树 B、中序线索树 C、后序线索树
13、二叉树在线索后,仍不能有效求解的问题是( D )。
A、前(先)序线索二叉树中求前(先)序后继
B、中序线索二叉树中求中序后继
C、中序线索二叉树中求中序前驱
D、后序线索二叉树中求后序后继
14、求解最短路径的Floyd算法的时间复杂度为( D )。
A、O(n) B、 O(n+c) C、O(n*n) D、O(n*n*n)
分享到:
相关推荐
网新恒天 2013校园招聘 笔试题 C++/MFC 研发
网新恒天的面经
interviewtest(网新恒天面试题).doc.rar
网新恒天2012校园招聘笔试题
浙大网新恒天软件公司2014校招技术岗完整笔试题,共8页。
此为2013年网新恒天面试笔试题目C语言,2积分象征性一下了
这是2013年浙江网新恒天公司在杭电的校园招聘招笔试题目。
基于JavaEE的网新恒天人事管理系统的设计与实现样本.doc
光通信基础知识知识传送网新业务简介.ppt
2014网新恒天校招笔试(925杭电) 请大家参考!
基于JavaEE的网新恒天人事管理系统的设计与实现.doc
基于javaee的网新恒天人事管理系统的设计与实现大学论文.doc
这是最新的网新2009年校园招聘笔试题,招聘的目的是外派到微软做测试的,共招了两次,这份资料由网新内部员工提供。
这是一个网新国际软件测试的题目,大家可以看看啊,欢迎下载
个股深度研究报告(浙大网新).pdf
ASP源码之网新中英繁CMS.rar
银色网新企业网站管理系统.rar
ASP实例开发源码—网新中英繁CMS v8.zipASP实例开发源码—网新中英繁CMS v8.zipASP实例开发源码—网新中英繁CMS v8.zip