2.21特別なテストリプレイ

次のうちどれ:(スレッド間の通知を実装し、ウェイクする方法はいくつかある）
A.はObject.wait /通知/のnotifyAll
B. ReentrantLock.wait /通知/のnotifyAll
C. Condition.await /信号/ signalAll
D. Thread.wait /通知/のnotifyAll

パース：条件は、従来の待機オブジェクトを（置き換えるために使用されるJava 1.5、）、のawait条件1を使用し、）（通知、オブジェクト待ち（）の使用に比べて、スレッド間の連携を実現するために）（通知に表示されています（）、より安全で効率的なスレッド間の協力を達成するため、このように信号（）。したがって、それはかなり一般的に、スレッド間の条件のコラボレーションをシミュレートするために使用されるキューを遮断することで、あなたを伝えるブログ記事にキューをブロックし、コンディションをお勧めします。
答え：AC
アルゴリズムの時間計算量は（）に依存する
サイズA.問題
初期状態データを処理するB.
C. AとB

回答：C
順次格納されているチェーン店を交換する場合、以下のソート方法は、アルゴリズムの時間効率はい減少します。
Ⅰ。挿入ソートⅡ。選択ソートⅢ。バブルソートⅣ。シェルソートⅤ。ヒープソート
A.のみⅠ、Ⅱ
B.のみⅡ、Ⅲ
C.Ⅲのみ、IV
D.だけⅣ、Ⅴ

分析：挿入ソート、選択ソート、O（N 2）のバブルソートあっ時間計算、記憶鎖又はO（N 2）の後に交換時期の複雑さ。ヒルは、ソートやヒープソート時間複雑さが増すので、その選挙D.、順次格納されるランダムアクセス特性を利用しているが、チェーン店は、このプロパティをサポートしていません。
回答：D
T（N）= 25T（N / 5）+ N ^ 2時間複雑？
OのA.（N-2 ^（LGN））
B. O（^ N-2）
C. O（LGN）
D. O（N ^ 3）

分析：
T（N）= 25 T + N- ^ 2（N / 10）
= 25（25 T（N / 25）+（N / 5）2）+ N- ^ 2
= 5 ^ 4。 T（N / 52）と+ 2 N- ^ 2
= 5 ^（2K） T（N /。5K）+ K N- ^ 2
メイン方法によれば、T（N）=時（Nあり、+はO（n ^ D）/ B）次いで= 5 ^（2K）、B = 5K 、D = 2、= B ^ D。
したがって、T（N）= O（N-D ^（LGN））= O（N-2 ^（LGN））。
回答：A
リニアテーブルの上に次の長所と短所、エラーを記述するデータを格納するためのバランスの取れた二分木、ハッシュテーブルがありますか？
A.ハッシュテーブルは、時間と空間におけるトレードオフの古典的な例です。何のメモリの制限がない場合は、直接配列のインデックスなどの重要なことができます。次いで、全てのルックアップ時間複雑性はO（1）である;
B.比較的単純な直線状達成するために、
O（logN個）の平衡二分木C.動作時間複雑
速く挿入ノードのD.平衡二分木を

分析：Zhengkeバイナリツリーを確実にするために、いつでも挿入するノードの平衡二分木の挿入がバランスされ、一度ツリーのバランスを再調整するために回転以上の木に必要できる
答え：D
この中、Bでテキスト、C、Dの全て、1382バイトのメモリを使用して、テキスト文字を1382が知られている Eの文字、354倍、483倍B、Cの227倍、D 96倍、222回、これらの5つの文字ハフマン符号化を電子。そして、次の文は正しいでしょうか？
A.ハフマン符号化した後、このテキストは記憶スペースの最小値を取る格納する値を符号化する、
B.、使用ハフマン符号化した後、値に対応ABCDE 5つの文字コードが一意に決定される
C.使用ハハフマン符号化した後、5つの文字に対応する符号化された値は、文字当たりの符号化ビットの複数のセットであることが、決定されてもよいABCDE
D. Dを最短文字の符号化ビットの数、文字のDは、ハフマン符号化ビット最大数べき

分析：ハフマン木の二つのノードの最小重量のために、位置は、このように符号化が、同じ符号化効率を変更、交換することができます。
答え：ACD
最悪の場合には二塩基検索時間のパフォーマンスとのバイナリ検索ツリーは同じ（）である
とA.
B.の偽

分析：バイナリログを見つけるために、最悪の場合の検索（n）を1回、およびバイナリ検索ツリー最悪のシナリオは、n回を見つけることです。
回答：B
n個の高さの順序付けられたリストの決意のために二分探索木の長さ「log2n + 1]

おすすめ