Question

hmori

データ構造とアルゴリズムの問題です。

pre-orderのなぞり順にnameに番号を振られた木構造のオブジェクトに関する問題です。
(1),(2)は解けたのですが、(3)の問題文の意味が分からず困っています。

1. 「depthが少なく」とはどのような意味でしょうか

2. 「rightのポインタの先にあるNodeをleftのポインタより先に巡回する」とは、例えば写真3枚目の木に対してⅰ, ⅱどちらの順を指すのでしょうか？

よろしくお願い致します。

問題2
次の C言功のプログラムに関する問いに答えよ。 関数rand は。季数を反すものとする

リストュ                              リスト 1の時
peer rer ee て

   

  

>                       ene ED

re me ap て          an
POKER                              enett 1に mL
eeerdode)s             3 mens

 

meee
LTROPPPTH
Aide amortghtrorigt < OH
PDF

                                                                                                                                                                                                                     

CCO
RM
fratrCreoawn

 

() 以下の問(9て(d) に答えよ
9 関数fの実行果たして得られるデータ構造の名前を答えよ、また, depth 3 の時に生成き
れるデータ構造を図示せよ
(0) demh nの時に関数fが生成するデータ構造のサイズを n を用いて示せ ただし、 sizeoffNode)
をk とする。
(69 depth =3 で関数を実行した場合の 関数 の実生結果を示せ
(6) 関数「やのように関数の中で自分自身を呼び出すブログラミング技法を何と呼ぶか等えよ

の)関数内で関数 を呼び出きないようにブログラムを変更したい、このような関数としてhがある」
以下の韻 (て(に答えよ
(⑲) 関数hにおける本区 ns は。スタックかキューか答えよ。

(⑩) リスト1の宅科(A) に入るべき興理を示せ
(3 関数 の実行に導要な配列 na の最小の長さを関数の引数 deptb を用いて答えよ。

(3) 関数= における Node の記回基序を depuh が少なくかつJigbt のポインタの先にある Node、を ki
のポインタよりも先に手較するように変更したい 以下の問(q)て(d) に答えよ

リストラ                              リスメトa
Ye ee er keの て

 

 

 

OCS
Tee athecte ・ riseefoeeの2

 

 

eee ee ahecte・ etaeseOMedeo):

et           ae

1 の-             1

wae 5で            | でのFEリスト+の CO と同じ
]                 wae の て

 

 

 

 

  

 

 

 

) 関数』 における如因序を変更するために必要なプログラムの修正に関する尼路を説明せよ
修正済の関数をリスト 2の関数b とする, リスト 2中の空間(Q)ご(G)
よ

入るべき処理を答え

 

次の関数を用いても良い
Me。 x): 配列 ns の未選に x を治加する
・gtO(my: 配列 ns の先頭の要を取り出す。 取り出された外素せ削除される
・ge(te): 配列 ns の末尾の下を取り出す取り出された要素は章除される。
・cmpty(msy: 配列 ns が空なら 1 を、そうでないなら 0 を返す.
(6) 関負における配列 ns の必要最小限の長きを関数の引数 depth を用いて符えよ。
(関数h とbを元にした控素プログラムとして, それぞれ関数 hi と b1 を作成したい. 例とし
て, 関数 』 を元にして作成した関数 hl をリスト 3に示す。 サスト 3の9行目に示すように引
数 x と nr>y の他が一致したときにプログラムを何止するようにした。x を見つけるために必
夏な実行時間と使用メモリ時の失吉から。 それぞれの関数のメリットとデメリットを示せ

(3 に特定の値を持つ Node を Oiog) の時間で見つけるためのアルゴリズムをその名称と共に

データ構造 データ構造とアルゴリズム アルゴリズム 木構造 c c言語 プログラミング 情報数学 離散数学