No.1ベストアンサー
- 回答日時:
例として,キー値の範囲として00000~99999が考えられるデータを配列に格納したいとします。
配列の大きさがTABLE[0]~TABLE[99999]の10万要素あれば確実に格納できますね。では「キー値は00000~99999の10万パターンだけれどデータ総数は数千件しかない(キー値の歯抜けが多い)」場合はどうでしょう。データが数千しかないのに10万の配列を確保するのはムダですから次のような方法をとります。
例)格納配列の大きさを5000要素と決めた場合(TABLE[0]~TABLE[4999])
データのキー値 00000~99999
↓
何らかの計算(ハッシュ関数と呼ぶ)
↓
格納位置の添字 0~4999(ハッシュ値と呼ぶ)
のように,入力値(00000~99999)→出力値(0000~4999)を求める何らかの計算をおこない,それを格納位置の添字とすればよいわけです。このときの格納配列をハッシュ表と呼びます。
何らかの計算(ハッシュ関数)はどんな計算式でもかまわないのですが,この問題では次のアルゴリズムを採用したとのこと。
レコードのキー値 55550
↓
キー値を11進数と見なし,10進数に変換後,下4けたに対して×0.5という基数変換法
↓
レコードの格納アドレス
あとの計算は,過去問の解説サイトがありますので,それを見てください。
(基本情報,17秋,問2)
参考URL:http://computer.trident.ac.jp/examin/h171016_kih …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 逆ラプラス変換について ラプラス変換表を用いて以下の関数を逆ラプラス変換したいのですが、ラプラス変換 7 2022/04/30 17:37
- マウス・キーボード キーボードのCaps Lockキーと変換キーの挙動がおかしくなりました。 4 2022/09/04 22:44
- VPN 接続のたびにIPが変わるVPNサービスが知りたい 2 2022/06/27 02:34
- 情報処理技術者・Microsoft認定資格 基本情報技術者試験について 基本情報技術者試験の午後問題についてなのですが、 大門①の情報セキュリテ 1 2022/10/30 00:34
- 情報処理技術者・Microsoft認定資格 基本情報技術者試験について知りたい! こんにちは! 今年基本情報技術者試験を受験するつもりです。 今 2 2023/07/17 21:23
- その他(OS) Windowsで大量の画像サイズを半自動で変更する方法 6 2023/02/17 08:45
- 格安スマホ・SIMフリースマホ スマホの交換でお聞きしたいです。 2 2022/06/06 20:12
- 数学 f(x)=e^(-ax+b) のフーリエ変換をフーリエ変換の定義に従って計算せよ。但し、a>0、bは 1 2023/02/06 18:26
- 情報処理技術者・Microsoft認定資格 基本情報技術者の内容についての質問です。 IPアドレスのクラス分けについてですが、 私が持っている書 1 2022/08/13 14:52
- 大学・短大 【線形代数について質問です】 点(4.3)を点(3.4)に写す1次変換のうち、原点を通る直線について 1 2023/06/11 14:29
関連するカテゴリからQ&Aを探す
医師・看護師・助産師
薬剤師・登録販売者・MR
医療事務・調剤薬局事務
歯科衛生士・歯科助手
臨床検査技師・臨床工学技士
理学療法士・作業療法士・言語聴覚士
臨床心理士・心理カウンセラー・ソーシャルワーカー
介護福祉士・ケアマネージャー・社会福祉士
弁護士・行政書士・司法書士・社会保険労務士
フィナンシャルプランナー(FP)
中小企業診断士
公認会計士・税理士
簿記検定・漢字検定・秘書検定
情報処理技術者・Microsoft認定資格
TOEFL・TOEIC・英語検定
建築士
インテリアコーディネーター
宅地建物取引主任者(宅建)
不動産鑑定士・土地家屋調査士
マンション管理士
電気工事士
美容師・理容師
調理師・管理栄養士・パティシエ
シェフ
保育士・幼稚園教諭
教師・教員
国家公務員・地方公務員
警察官・消防士
その他(職業・資格)
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
ExcelのINDEXとMATCH関数でスピ...
-
array関数で格納した配列の型を...
-
Excelのセルの色指定をVBAから...
-
エクセルで、絶対値の平均を算...
-
16進数から2進数へ
-
VBA listBoxについて
-
C#でFontStyleの列挙体に値を追...
-
フォームから値の取得(BinaryR...
-
[エクセル]連続する指定範囲か...
-
DataSetから、DataTableを取得...
-
表にフィルターをかけ、絞った...
-
Excelのオートフィルタで抽出し...
-
配列のSession格納、及び取得方...
-
VBA 配列に格納した値の平均の...
-
ショッピングカートの合計金額...
-
Excel VBA 配列の分割について
-
MFC コンボボックスを複数扱う
-
数字配列データを画像に変換す...
-
VBAでの100万行以上のデータの...
-
スプレットシートのGetTextにつ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelのセルの色指定をVBAから...
-
ExcelのINDEXとMATCH関数でスピ...
-
array関数で格納した配列の型を...
-
[エクセル]連続する指定範囲か...
-
表にフィルターをかけ、絞った...
-
VBA listBoxについて
-
エクセルで、絶対値の平均を算...
-
配列がとびとびである場合の書き方
-
DataSetから、DataTableを取得...
-
[VBA]改行入りのセルの値を配列...
-
VBA 配列に格納した値の平均の...
-
配列のSession格納、及び取得方...
-
【VBA】ユーザーフォーム リス...
-
エクセルでエラーを無視して一...
-
SUMPRODUCT関数を用いた最小値
-
Excel VBA 配列の分割について
-
Excelのオートフィルタで抽出し...
-
VB6.0 ファイルの一括読込み
-
Excel オートフィルタのリスト...
-
VBAで指定期間の範囲を抽出し、...
おすすめ情報