アリババの筆記試験問題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.2 h-1 C.2 h D 2 h+1
5.次の手順を指定します.ではpringf("%d",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アルゴリズムは図中の2点間の最短経路を解くために用いられ,その時間複雑度はO(n方)である.
B.floyd-Warshallアルゴリズムは図中のすべての点対間の最短経路を解くために用いられ、その時間複雑度はO(n立方)である.
C.n個の数字の中位数を探し出すには少なくともO(nlogn)の時間が必要である
D.比較的並べ替え問題に基づく時間的複雑さの下限はO(nlog(n))である.