阿里巴巴技术类笔试题-2016年

单选题

1、假设某棵二叉查找树的所有键均为1到10的整数，现在我们要查找5。下面____不可能是键的检查序列。

A、10,9,8,7,6,5

B、2,8,6,3,7,4,5

C、1,2,9,3,8,7,4,6,5

D、2,3,10,4,8,5

E、4,9,8,7,5

F、以上均正确

2、将整数序列（7-2-4-6-3-1-5）按所示顺序构建一棵二叉排序树a（亦称二叉搜索树），之后将整数8按照二叉排序树规则插入树a中，请问插入之后的树a中序遍历结果是____。

A、1-2-3-4-5-6-7-8

B、7-2-1-4-3-6-5-8

C、1-3-5-2-4-6-7-8

D、1-3-5-6-4-2-8-7

E、7-2-8-1-4-3-6-5

F、5-6-3-4-1-2-7-8

3、作为特使，你需要组织A/B两国元首相约在杭州萧山机场交换一份重要文件（假设交换文件不需要时间）。约定两国飞机在晚上的20点至24点这4个小时会面，A国的飞机如果到了，会等待1个小时，B国的飞机如果到了，会等待2个小时，如果假设两架飞机在这段时间内降落机场的概率是均匀分布的，那么能顺利完成交换的概率是____。

A、19/32

B、7/16

C、9/16

D、5/16

E、5/12

F、5/8

4、小赵和小钱二人分别从寝室和图书馆同时出发，相向而行。过了一段时间后二人在中途相遇，小赵继续向图书馆前进，此时：若小钱继续向寝室前进，则当小赵到达图书馆时，小钱离寝室还有600米；若小钱立即折返向图书馆前进，则当小赵到达图书馆是，小钱离图书馆还有150米。那么图书馆与寝室间的距离是____。

A、1300m

B、1250m

C、800m

D、1050m

E、1100m

F、900m

5、对于下面的说法，正确的是____。

A、对于 struct X { short s; int i; char c; }，sizeof(X) 的值等于 sizeof(s) + sizeof(i) + sizeof(c)

B、对于某个double变量 a，可以使用 a == 0.0 来判断其是否为零

C、初始化方式 char a[14] = "Hello, world!"; 和初始化方式 char a[14]; a = "Hello, world!"; 的效果相同

D、在gcc编译器下，对于 int i = 3; printf("%d %d", ++i, ++i)，运行输出为：4 5

E、选项A、B、C、D中至少有两个是正确的

F、以上选项均不正确

6、一张1024×640分辨率的图片，假定每个像素用16位色彩表示，用位图文件（bitmap）格式存储，则这张图片文件需要占用多大的存储空间____。

A、40KB

B、640KB

C、1280KB

D、2560KB

E、5120KB

F、10240KB

7、在64位系统下，分别定义如下两个变量：char *p[10]; char(*p1)[10];请问，sizeof(p)和sizeof (p1)分别值为____。

A、4,40

B、80,8

C、10,10

D、8,80

E、40,4

F、4,4

8、某程序员开发出了一款超级智能机器人，能对任何提问给出“是”或者“不是”的答案。现有3个这种机器人，其中有数量不定的(0到3个)机器人发生了故障。如果正常机器人总是给出正确的答案，而故障机器人总是给出错误的答案。每一回合只能问任意一个机器人任意一个问题，那么至少需要____回合才能确保区分出哪些机器人是正常，哪些是故障。

A、1

B、2

C、3

D、4

E、5

F、6

9、如下SQL语句中，____可能返回null值。

(1) select count(*) from t1;

(2) select max(col1) from t1;

(3) select concat('max=',max(col1)) from t1;

A、(1)可能，(2)和(3)不可能

B、(2)可能，(1)和(3)不可能

C、(3)可能，(1)和(2)不可能

D、(1)不可能，(2)和(3)可能

E、都不可能

F、都可能

10、以下使用了贪心算法的是____。

A、KMP算法

B、希尔排序算法

C、冒泡排序算法

D、Dijkstra算法

E、快速排序算法

F、Floyd算法

参考答案

1、B  2、A  3、A  4、F  5、F  6、C  7、B  8、C  9、D  10、D