過去問H16春問13 問題 16進数で表される9個のデータ1A,35,3B,54,8E,A1,AF,B2,B3を順にハッシュ表に入れる。ハッシュ値をハッシュ関数f(データ) = mod(データ, 8)で求めたとき、 最初に衝突が起こる(既に表にあるデータと等しいハッシュ値になる)のはどのデー…

stackの英単語としての意味は、積み重ね。 スタックは、積み重ねられた本のような構造をしている。 本は、新しいものが積み重ねられていき、新しいものから手に取られていく。 ITでいう、スタックは後入先出法とも言われ、 データ構造のひとつのリストの中で…

問題文読み落とし 問題文 次の規則に従って配列の要素A[0],A[1],…A[9]に正の整数kを格納する。 16, 43, 73, 24, 85を順に格納したとき、85が格納される場所はどれか。 ここで、x mod yはxをyで割った剰余を返す。 また、配列の要素は全て0に初期化されている…

基本情報技術者試験H19春午後問４ 過去問 【プログラムの説明】 整列型の一次元配列の要素A[0],…A[N](N>0)を、挿入ソートで昇順に整列する副プログラムInsertSortである。 (1) 挿入ソートの手順は、次の通りである。 ①まず、A[0]とA[1]を整列し、次にA[0]か…