阿里巴巴笔试题2013

1. -7的二进制补码是（）

答：11111001

2。以下介质中宽带最大的是（C）

A.同轴电缆  B.双绞线  C.光纤  D.同步线

3.进程阻塞的原因不包括（A）

A.时间片切换  B.等待IO   C.进程sleep D.等待解锁

4设只含根节点的二叉树的高度为1，现有一颗高度为h（h>1）的二叉树上只有出度为0和出度为2的节点，则此二叉树中所包含的节点数至少为（）

A. 2的h次方-1  B.2h-1  C.2h D 2h+1

5.给定下列程序。那么执行pringf（“%d\n”,foo(20,13)）;的输出结果是（D）

int foo(int x, int y){    if(x<=0 | y<=0) return 1;    return 3*foo(x-6,y/2);}A.3  B.9 C.27 D.81

6.对于以下说法，错误的是（C）

A.dijkstra算法用于求解图中两点间最短路径，其时间复杂度为O（n方）

B. floyd-Warshall算法用于求解图中所有点对之间最短路径，其时间复杂度为O（n立方）

C.找出n个数字的中位数至少需要O（nlogn）的时间

D。基于比较的排序问题的时间复杂度下界为O（nlog(n)）