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

关于数据结构试题 嵌入式常考题(含答案) 时间:2016-06-14      来源:未知

1、请问在64位平台机器下sizeof(string_a),sizeof(string_b)大小分别是()

1.char *string_a=(char *)malloc(100*sizeof(char));

2.char string_b[100];

A.100 8

B.100 100

C.8 8

D.8 100

2、public class Test{

static int cnt = 6;

static{

cnt += 9;

}

public static void main(string[] args){

System.out.println(“cnt =” + cnt);

}

static{

Cnt /=3;

};

}

Cnt的值是

A.Cnt=5

B.Cnt=2

C.Cnt=3

D.Cnt=6

3、已知关键字序列5,8,12,19,28,20,15,22是小堆,插入关键字3,调整后得到的小堆是()

A.3,8,12,5,20,15,22,28,19

B.3,5,12,19,20,15,22,8,28

C.3,12,5,8,28,20,15,22,19

D.3,5,12,8,28,20,15,22,19

4、下面关于求关键路径的说法不正确的是()

A.一个事件的迟开始时间为以该事件为尾的弧的活动迟开始时间与该活动的持续时间的差

B.求关键路径是以拓扑排序为基础的

C.一个事件的早开始时间同以该事件为尾的弧的活动早开始时间相同

D.关键活动一定位于关键路径上

5、设有一个用数组Q[1..m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为()

A.r-f

B.(m-r-f)mod m

C.(m+r-f)mod m

D.(m-r+f)mod m

6、以下操作中,数组比线性表速度更快的是____(多选)

A.原地逆序

B.头部插入

C.返回中间节点

D.返回头部节点

7、#include

using namespace std;

void main() {

int a = 2;

int b = ++a;

cout << a / 6 << endl;

}

该段程序运行的结果为()

A.0.5

B.0

C.0.7

D.0.6666666-

参考答案:

1~5:DADAC 6~7:AC B

上一篇:嵌入式公司常考测试题类型(含答案)

下一篇:嵌入式软件笔试题(含答案)

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

回到顶部