疎行列の格納
(1,3,5)、(3,2,7)、(4,4,2)とは?
意味
疎行列の三つ組形式では、非零要素ごとに行、列、値を記録する。 ▍なぜ正解 正解。疎行列の三つ組形式では、非零要素ごとに行、列、値を記録する。 ▍よくある間違い 零要素も全て記録する・行番号と列番号を逆にする・値だけを順に並べ位置情報を失う ▍試験の狙い T02 アルゴリズムとプログラミング > 1. データ構造 > 配列・行列
?基本情報技術者試験での問われ方
行・列番号を1から数える4×4疎行列で、非零要素が (1,3)=5、(3,2)=7、(4,4)=2 だけである。三つ組形式として正しいものはどれか。
答え:(1,3,5)、(3,2,7)、(4,4,2)
✓覚え方
(1,3,5)、(3,2,7)、(4,4,2)の三つの行・列・値。
「(1,3,5)、(3,2,7)、(4,4,2)」を、演習で定着させる。
過去問で演習する →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 基本情報技術者試験
