この二つの問題を教えて欲しいです。
次の数列をヒープに格納した際、10はどの節点に格納されますか?また計算過程を教えて欲しいです。
数列:{20,17,18,16,9,5,7,10,13,8}
次の数列をハッシュ法を用いて配列番号0〜23に格納する。27はどこに格納されるか
数列:{5,12,7,27,11,17,3,28,10,14,8,20,25,15,23,39)
ハッシュ関数:h(x)=x%24(xを24で割った余りを求める)
No.1ベストアンサー
- 回答日時:
要素番号0=20,1=17,2=18,3=16,4=9,5=5,6=7,7=10,8=13,9=8として、
10は要素番号7なので,3の子1になると思います。
ハッシュ値は5=5,12=12,7=7,27=3,11=11,17=17,3=3,28=4,10=10,14=14,8=8,20=20,25=1,15=15,23=23,39=15なので、
27は配列番号3に格納されます。27を格納する前に3にデータが入っていないのでそのまま3に入れていいでしょう。
No.2
- 回答日時:
1. ヒープを作るアルゴリズムにもよるので、それが不明だと決められません。
また「どの節点」というのも、どう表現するかの指示がありません。
2. ハッシュが衝突した場合の処理についての言及がないので、答えられません。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- Ruby 初心者プログラミング 3 2022/10/12 11:31
- C言語・C++・C# 10人分の生徒の英語の点数{32,34,41,38,40,26,14,46,42,50} と数学の点 2 2022/05/26 21:31
- C言語・C++・C# c言語の問題です 課題1 (二分探索木とセット) 大きさ size の配列 array を考える。す 2 2023/01/10 21:08
- その他(プログラミング・Web制作) プログラミングについて(Python) 添付した画像はC言語で簡単に作ったソースで、1つの配列に5つ 3 2022/09/10 19:15
- Visual Basic(VBA) vbaについて 主に以下のような設定をしたいです。 Aブックの表の行数が20未満だったら Bブックの 1 2023/06/08 23:40
- Perl perlでリテラル値はメモリにどのように格納されているか? 1 2023/01/15 20:45
- SQL Server [SQLServer] テーブル名からカラム名を取得する 1 2022/08/23 21:20
- Visual Basic(VBA) Sheet1のA列にコードB列にメアド、Sheet2のB列にコード一覧とD列にメアド一覧があり、Sh 3 2022/10/19 11:57
- Visual Basic(VBA) 指定月分の顧客データファイルを統合して並べ替え、所定の場所に貼り付ける 3 2022/09/10 07:55
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
表にフィルターをかけ、絞った...
-
[エクセル]連続する指定範囲か...
-
For Nextマクロの高速化につい...
-
Excelのセルの色指定をVBAから...
-
【C#】二次元配列へのcsvファイ...
-
読み込みで一行おきに配列に格納
-
VBAで指定期間の範囲を抽出し、...
-
ノーツのデータをVBScriptで取...
-
VBA listBoxについて
-
[VBA]改行入りのセルの値を配列...
-
.NET - 配列変数を省略可能の引...
-
array関数で格納した配列の型を...
-
配列の受け渡しについて
-
VB6・Split関数・連続した空白...
-
ExcelのINDEXとMATCH関数でスピ...
-
16進数から2進数へ
-
Excel VBA 配列の分割について
-
配列のSession格納、及び取得方...
-
VBA 配列に格納した値の平均の...
-
この二つの問題を教えて欲しい...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
Excelのセルの色指定をVBAから...
-
ExcelのINDEXとMATCH関数でスピ...
-
[エクセル]連続する指定範囲か...
-
array関数で格納した配列の型を...
-
表にフィルターをかけ、絞った...
-
エクセルで、絶対値の平均を算...
-
配列がとびとびである場合の書き方
-
[VBA]改行入りのセルの値を配列...
-
Excel オートフィルタのリスト...
-
DataSetから、DataTableを取得...
-
iniファイルのキーと値を取得す...
-
配列のSession格納、及び取得方...
-
エクセルでエラーを無視して一...
-
エクセル 条件を指定した標準...
-
Dictionaryを使い4つの条件の一...
-
読み込みで一行おきに配列に格納
-
.NET - 配列変数を省略可能の引...
-
For Nextマクロの高速化につい...
-
SUMPRODUCT関数を用いた最小値
-
VB6.0 ファイルの一括読込み
おすすめ情報