資料結構第8章作業，請師傅給出答案。 欣賞。

一般作業 VIII（第九章）專業。

<>27 mod 8 = 3, 17 mod 8 = 1, 9 mod 8 = 1, 19 mod 8 = 3, 16 mod 8 = 0, 43

mod 8 = 3， 53 mod 8 = 5， 8 mod 8 = 0， 63 mod 8 = 7，所以鏈位址方法中解決衝突的雜湊表為：

1.直線工作台：78、50、40、60、34、90 2

排序過程： 94， （32， 40， 90， 80， 46， 21） 3294 （40， 90， 80， 46， 21）， 324094 （， 90， 80， 46， 21）， 32409094 （80， 4621）， 3240809094 （46， 21）， 324046809094 （21）21324046809094 3堆疊和佇列之間的區別：

堆疊為先進先出，隊列為先進先出 4線性表的基本操作：構造乙個空表，銷毀該錶，求表的長度，確定空表，返回表中的第乙個元素5

include voidmain() else }inthw(char a,intn) else }

3. 填空

資料的物理結構包括[燕山大學1（分數）]的表示和表示。

對於給定的 n 個元素，可以構造四種邏輯結構。

中國科學院計算機研究所， II （分數）.

資料的邏輯結構參考【北京郵電大學二校（分數）】。

計算機中的資料結構稱為儲存結構[華中科技大學1（點）]。

抽象資料型別的定義只取決於它的集合（與（無關，即無論其內部結構如何變化，只要其（不變不影響其外部使用[山東大學III（評分）]。

資料結構中評價演算法的兩個重要指標是【北京理工大學7（評分）】。

資料結構是研究資料（和（）以及它們之間的關係，並定義相應的（設計相應的（）西安電子科技大學二（點）]。

演算法有幾個特徵：（有零個或多個輸入和乙個或多個輸出。

華中科技大學 1 （ 分）] [燕山大學 1 （分）]。

以下段是已知的。

for i:= n downto do

beginx:=x+ ;

for j:=n downto i do

y:=y+ ;

end;語句的執行頻率為（ 語句的執行頻率為（ 語句的執行頻率為（ 語句的執行頻率為（ 北方交通大學2（ 點）]。

在以下段中，對 x 的賦值語句的頻率是乙個表示為 n） 的函式。

for i = to n do

for j = to i do

for k = to j do

x =x+delta;

北京工業大學1分（分）]。

以下程式段中帶下劃線語句的執行順序為【合肥工業大學3（分）】。

i = while i 12.以下程式段中帶下劃線的語句的執行次數數量級為 （ ） 合肥工業大學 2000 3， 1 （2 分）]。

i:=1;while i 13.以下程式段中帶下劃線的語句的執行次數數量級為 （ ） 合肥工業大學 2001 3， 1 （2 分）]。

i：=n*n while i<>1 do i:=i div 2;

14.當計算機執行以下語句時，該語句s的執行次數為南京理工大學2000年II，1（分鐘）]。

for(i=l;i

for(j=n;j>=i;j--)

s;lishixinzhi/article/program/sjjg/201311/22833

設 n 為偶數：嘗試計算執行以下程式段後 m 的值，並給出程式段的時間複雜度。

m:= for i:= to n do

for j:= i to n do

m:=m+ ;

南京郵電大學

有以下執行時函式。

t (n)= t (n)=n + n; (t (n)= n + n +n+ ;

寫出相應的大o表示操作時間。

吉林工業大學， 2 （分）.

嘗試給出以下兩種演算法的計算時間。

for i← to n do

x ← x+

end ) for i← to n do

for j← to n do

x x+end，飢餓和結束

中國科學院自動化研究所， II （分數）].

斐波那契數列 fn 定義如下。

f = fl= fn=fn +fn n=

請提出以下有關斐波那契數列的問題。

遞迴計算 fn 時，需要遞迴計算較小的 fn fn...。fl f 精確計算了多少次？

如果在遞迴計算 fn 時嘗試使用大 o 表示法來給出遞迴函式的時間複雜度，則記錄了多少？

清華大學第二（分數）。

在 n 指焦點出現時，按無窮大順序對以下衰減跡線數進行排序，從小到大。

n n n + n nlogn n/ n logn n / logn ( n n! n +logn

中國科學院計算機研究所

lishixinzhi/article/program/sjjg/201311/22837

插入排序：

啟蒙 （64）， （56， 23， 89， 10， 75）.

第一次旅行（56,64），（23,89,10,75）。

第二次旅行（23,56,64），（89,10,75）

第三次旅行（23,56,64,89），（10,75）。

第四次旅行（10,23,56,64,89），（75）

第五次旅行（10,23,56,64,75,89）。

2.冒泡分揀。

開始 （50， 38， 77， 26， 45， 69）。

第一次旅行（38、50、26、45、69、77）。

第二次旅行（38、26、45、50、69、77）。

第三次旅行（26、38、45、50、69、77）。

第四次旅行（26、38、45、50、69、77）。

第五次旅行（26、38、45、50、69、77）。

3.堆排序 （42， 33， 50， 18， 30， 29， 45， 12， 25） 開始： 42

自下而上打樁：

第一步是調整根為 18 的子樹：

第二步是調整根數為 50 的子樹（已經滿足大頂堆的特性，不需要改動）。

第三步是調整根數為 33 的子樹（已經滿足大頂堆的特性，不需要改動）。

第四步是調整根為 42 的子樹，由於移動節點時原始平衡被破壞，需要調整兩次：第一次

第二次：樁完成。