ITパスポート試験 テクノロジ系 練習問題 第45問: 線形探索（リニアサーチ）の説明として、正しいものはどれか。
線形探索（リニアサーチ）の説明として、正しいものはどれか。
解答と解説を先に見る（クリックで展開）
正解: 2. リストの先頭から末尾に向かって順番に目標値と比較しながら探索する
線形探索（Linear Search：リニアサーチ）は、配列やリストの先頭から末尾に向かって1つずつ目標値と比較しながら探索するアルゴリズムです。最悪の場合n個のデータをすべて調べる必要があり、計算量はO(n)です。データがソートされていなくても使えるシンプルな手法です。二分探索（バイナリサーチ）はソート済みデータに対して中央値で絞り込むO(log n)のアルゴリズムです（選択肢1）。
関連キーワード: 線形探索・リニアサーチ・アルゴリズム・探索・計算量
次のステップ
この問題が解けたら、本試験はどうですか？
本番形式の模擬試験で実力チェック無料本番と同じ制限時間
他の科目もチェック
解いた後に読みたい解説記事
- ITパスポート
ITパスポート テキスト 6 冊比較｜シラバス 6.3 + 生成 AI 対応で選ぶ 2026 年版
ITパスポートの市販テキスト 6 冊を、シラバス 6.3 (生成 AI 含む 2024-10 改訂) 対応・3 分野 (ストラテジ 35 問・マネジメント 20 問・テクノロジ 45 問) の解説バランス・付録演習問題数で比較。栢木先生・きたみりゅうじ・かんたん合格・ニュースペックほか主要書を独学 100 時間プランから逆算。
- ITパスポート
ITパスポートは独学か通信講座か｜過去問演習が主役の試験での判断ライン
ITパスポートは合格率約50%、CBT通年でいつでも受験できる入門国家資格。過去問演習中心の独学が王道で教材費は2,700〜4,300円。それでも通信講座が活きるのは、テクノロジ系のIT用語に強い抵抗がある非IT職の人。費用と判断軸を実数値で整理する。
- ITパスポート
IT パスポート アプリ活用｜一問一答 × 講座型 × 3 分野別反復で CBT 即対応
IT パスポートのアプリ学習を一問一答・講座型・3 分野別反復で整理。通勤 60 分+昼休み 15 分のスキマ時間 30 日プランと、テクノロジ系の専門用語をアプリで克服する方法を解説します。
通信講座も検討するなら
PR※ 編集方針に基づく厳選。A8.net 等のアフィリエイトリンクを含みます。