5 B. 10 C. 15 D. 20 Q4 d に関する回答群 A. 以下のときには B. 以上のときには C. よりも大きいときには D. よりも小さいときには Q5 e に関する回答群 A. 1 B. 2 C. 3 D. 4 E. 5 F. 6 正解と解説 Q1. 正解 B 配列要素の値を交換する副プログラム swap を呼び出す条件です。ヒープの性質の中で値の大きさに関する性質を見てみると、"親の値は子の値よりも常に大きいか等しい"というものだけがあります。つまり値の交換が必要なのは、子の値が親の値より大きいときです。この条件を満たす選択肢は B です。親の値が子の値より小さいという選択肢もありますが、右側の子か左側の子だけを聞く選択肢なので不十分です。したがって、B が正解です。 Q2. 正解 D 子の値と親の値を交換しなければなりませんので、自分の親を指す D が正解です。 Q3. C言語 体当たり学習 徹底入門：書籍案内｜技術評論社. 正解 D 行番号5では、配列要素 heap[0] と配列要素 heap[last] の値を交換しています。行番号5実行前の配列 heap の内容は図2のとおりですから、 heap[0] の値は 60 で heap[last] の値は 20 です。この2つの値を交換するのですから、交換後の heap[0] の値は 20 となります。したがって、D が正解です。 Q4. 正解 B 副プログラム downHeap の行番号8で、右側の子の要素番号を tmp に代入しています。その条件の2つめが行番号7です。これは、heap[tmp] ≦ heap[rchild(n)] です。このとき左辺の tmp には行番号5で左側の子の要素番号 lchild(n) を代入しています。つまり、heap[lchild(n)] ≦ heap[rchild(n)] という条件となり、右側の子の値が左側の子の値以上のときという条件となり、B が正解です。 Q5.
初期化と条件 前節では、for文で繰り返し(ループ)が実現出来ることを説明しましたが、 ここでは、そのfor文の 動作の仕組み を、詳しく説明します。 より具体的なfor文の使い方は、次のようになります。
for (初期化;条件式;更新) {
繰り返す文;}
初期化 とは、カウント変数の初期化を行うための文です。 ここに書かれた式は、最初に1回だけ実行されます。 条件式 とは、ループの終了条件を設定するための文です。 ここに書かれた式の値が真の間は、繰り返す文を実行し続けます。 更新 とは、カウント変数の更新を行うための文です。 ここに書かれた式は、繰り返しを行う文を実行した後に実行されます。 これを元にして、前節で作成したプログラムの動作を調べてみます。
#include C言語で利用可能なDESのライブラリに関する情報を求む! エキスパートの皆さんのトラックバック・コメントをお待ちしてます。
今のところ、OpenSSLを採用しようと思っています!