当前位置:首页 > 嵌入式培训 > 嵌入式招聘 > 嵌入式面试题 > 数据结构测试题(含答案)

数据结构测试题(含答案) 时间:2016-07-13      来源:未知

1、k为int类型,以下while循环执行次。

unsigned int k = 20;

while (k >= 0)

--k;

A.20次

B.一次也不执行

C.死循环

D.21次

2、已知如下类定义:

class Base {

public Base (){

//...

}

public Base ( int m ){

//...

}

public void fun( int n ){

//...

}

}

public class Child extends Base{

// member methods

}

如下哪句可以正确地加入子类中?

A.private void fun( int n ){ //...}

B.void fun ( int n ){ //... }

C.protected void fun ( int n ) { //... }

D.public void fun ( int n ) { //... }

3、线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂性为()

A.O(i)

B.O(1)

C.O(n)

D.O(i-1)

4、某表达式的前缀形式为"+-*^ABCD/E/F+GH",它的中缀形式为()

A.A^B*C-D+E/F/G+H

B.A^B*(C-D)+(E/F)/G+H

C.A^B*C-D+E/(F/(G+H))

D.A^B*(C-D)+E/(F/(G+H))

5、使用 dkpg 命令安装的软件为?

A..rpm

B..tar.gz

C..tar.bz2

D..deb

6、用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为()

A.8

B.5

C.6

D.9

7、awk'BEGIN { Arr[2,79]=78 __________ }'

让以上命令执行的结果是78,应该填()语句

A.print Arr["2\03479"]

B.print Arr[2,79]

C.idx=2 SUBSEP 79;print Arr[idx]

D.print Arr[ 2, 79]

8、在一个容量为25的循环队列中,若头指针front=18,尾指针rear=9,则该循环队列中共有 1 个元素。

参考答案:

1~5:CDCCD 6~7:B ABCD

8:16

上一篇:软件公司面试题 综合笔试题(含答案)

下一篇:5道Linux面试题

热点文章推荐
华清学员就业榜单
高薪学员经验分享
热点新闻推荐
前台专线:010-82525158 企业培训洽谈专线:010-82525379 院校合作洽谈专线:010-82525379 Copyright © 2004-2022 北京华清远见科技集团有限公司 版权所有 ,京ICP备16055225号-5京公海网安备11010802025203号

回到顶部