基本情報技術者 解説

データ構造(リスト 過去問題)配列 連結リスト 基本情報技術者試験対策

更新日:

この問題では、配列と連結リストの特徴に関する問題です。

  • は、連結リストでは要素を更新する場合、更新するべき要素を先頭からたどって探すので、処理時間は長くなります。
  • は、リストでの要素の削除はポインタを変更するだけで可能なので処理時間は短いです。
    問題の削除した要素から後ろにあるすべての要素を前に移動する必要があるのは配列の特徴です。
  • は、ランダムにアクセスできるので,処理時間は短いという特徴は配列の特徴です。
    リストでは要素をアクセスする場合、先頭から順番にポインタをたどっていきます。
  • 要素を挿入する場合、リストではポインタを書き換えるだけなので処理時間は短くなります。
    配列だと、挿入した要素から後ろにあるすべての要素を後ろに移動する必要があるので処理時間は長くなります。

 

続きはこちら ↓↓↓

 

 

基本情報技術者試験 ビデオ講座 YouTube

基本情報技術者試験 動画 おすすめ

コンピューターの構成 基本情報技術者試験 動画

OSの働き 基本情報技術者試験 動画

ネットワーク 基本情報技術者試験 動画

数値の扱い 基本情報技術者試験 動画

セキュリティ 基本情報技術者試験 動画

データ構造 基本情報技術者試験 動画

データベース 基本情報技術者試験 動画

コンテンツの利用について
こちらをお読みください

基本情報技術者試験対策 Cloud Notes コンテンツ利用について

おすすめ記事

Eラーニング 1

基本情報技術者試験対策 テキスト クラウドノーツ® 基本情報技術者試験対策 YouTubeを始めたけれど、スマホで見ていたら画面が小さくて見ずらいといったお悩みの方はいらっしゃいませんか? そんな方に ...

Eラーニング 2

システム システムの稼働率 システムの稼働率を計算するにあたって、つぎのような必要な項目があります。 まず、MTBF 平均故障間隔とは、システムや機器が稼働を開始してから次に故障するまでの平均稼働時間 ...

Eラーニング 3

論理回路 半加算器 全加算器 この講習では、半加算器と全加算器について見ていきましょう。 半加算器回路は、2進数の足し算を行う際に使用される回路です。 入力側AとBから2つの信号を入力し、その入力信号 ...

Eラーニング 4

セキュリティ セキュリティ ディジタル証明書 過去問題 解説 この問題は「ディジタル証明書」で、検証できることは、「送信者が正しいこと」と「改ざんの有無」となります。 「送信者が正しい」というのは、受 ...

-基本情報技術者 解説
-, , , ,

テキストのコピーはできません。

Copyright© 基本情報技術者試験 無料ビデオ , 2024 All Rights Reserved.