問題一覧
1
全ての枝の分岐が二つ以下である木構造
2分木
2
根から葉までの深さが全て等しい2分木。深さが1だけ深い葉があり、木全体の左から詰められているものも含める
完全2分木
3
各節において、「左の子<親<右の子」の関係を持った2分木
2分探索木
4
各節において、「親<子」または「親>子」の関係を持った完全2分木
ヒープ木
5
演算子を被演算子の後に記述する表記法
逆ポーランド記法
6
隣り合うデータを比較し、逆順であれば交換していく整列法
基本交換法
7
データ列の最小値(または最大値)を選択して交換し、次にそれを除いた部分の中から最小値(または最大値)を選択して交換していく整列法
基本選択法
8
ある一定間隔おきに取り出した要素内で基本挿入法を用いて整列させ、間隔を詰めながら、間隔が1になるまで繰り返していく整列法
シェルソート
9
適当な基準値を決めて、「基準値より小さい値」のグループと「基準値より大きい値」のグループに分ける操作を繰り返していく整列法
クイックソート
10
未整列の部分を順序木に構成し、その最大値(または最小値)を取り出す操作を繰り返していく整列法
ヒープソート
11
既に整列済みのデータ列の正しい位置に、データを挿入していく整列法
基本挿入法
12
高水準言語で書かれた原始プログラムを、1命令ずつ解釈しながら実行する言語プロセッサ
インタプリンタ
13
高水準言語で書かれた原始プログラムを、一括して目的プログラムに翻訳する
コンパイラ
14
人が理解できるプログラム言語で記述された原始プログラム(ソースコード)を、コンピュータが理解できる機械語に翻訳するためのプログラム
言語プロセッサ
15
アセンブラ言語(機械語を1対1で記号に置き換えた言語)で書かれた原始プログラムを、機械語に翻訳する
アセンブラ
16
Javaバイトコードで記述されたコンピュータプログラムを解釈し、そのコンピュータで実行可能な形式のコードに変換して実行するソフトウェア
JavaVM
17
クライアントの要求に応じてWebサーバ上で動作するJavaプログラム
Javaサーブレット
18
JavaVMを実装していれば、WebサーバやWebブラウザがなくても動作するJavaプログラム
Javaアプリケーション
19
Javaで開発されたプログラムで、よく使われる機能などを部品化し、再利用できるようにするための仕様
JavaBeans
20
Javaで開発されたプログラムからデータベースにアクセスするためのAPI
JDBC