中兴笔试题_(一).doc
40墨值下载
中兴笔试题
(
一
)
第一部分
数据结构和算法
1.
假设执行语句
S
的时间为
O(1)
，则执行下列程序短的时间为（）
for(i=1;i<=n;i++)
for(j=I;j<=n;j++)
S;
A. O(n)
B. O(n2)
C. O(n*i)
D. O(n+1)
My Answer: B
2.
二位数组
A[10
…
20
，
5
…
10]
采用行序为主序方式存储，每个数据元素占
4
个存储单
元，且
A[10][5]
的存储地址是
1000
，则
A[18][9]
的地址是（）
A. 1208
B. 1212
C. 1368
D. 1364
3.
设栈最大长度为
3
，入栈序列为
1
，
2
，
3
，
4
，
5
，
6
，则不可能得出栈序列是
（）
A. 1
，
2
，
3
，
4
，
5
，
6
B. 2
，
1
，
3
，
4
，
5
，
6
C. 3
，
4
，
2
，
1
，
5
，
6
D. 4
，
3
，
2
，
1
，
5
，
6
My Answer: D
4.
设有
98
个已排序列元素，采用二分法查找时，最大比较次数是（）
A. 49
B. 15
C. 20
D. 7
My Answer: D
5. Hash
表示用于数据存储的一种有效的数据结构，
Hash
表等查找复杂度依赖于
Hash
值算法的有效性，在最好的情况下，
Hash
表的查找复杂度为（）
A. O(1)
B. O(logn)
C. O(n)
D. O(nlogn)
My Answer: A
第二部分
软件工程
1.
软件能力成熟度模型
CMM
共分为（）成熟度等级
of 9
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论