蜜桃AV人片在线观看,少妇一级婬片aaa内射免费

單項選擇題在一個頭指針為head的單向鏈表中，p指向尾結點，要使該鏈表成為單向循環(huán)鏈表可執(zhí)行（）。

A.p=head->next；
B.head->next=p；
C.head->next=p->next；
D.p->next=head；

1.單項選擇題一種邏輯結構（）。

A.可以有不同的存儲結構
B.只能有唯一的存儲結構
C.是指某一種數據元素之間的存儲關系
D.是指某一種數據元素的性質

2.單項選擇題數據的存儲結構包括數據元素的表示和（）。

A.數據處理的方法
B.相關算法
C.數據元素的類型
D.數據元素間的關系的表示

3.單項選擇題設頭指針為head的非空的單向循環(huán)鏈表，指針p指向尾結點，則滿足表達式（）為真。

A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head

4.問答題 以下程序是后序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結構中左、右指針域分別為left和right，數據域data為字符型，BT指向根結點）。完成程序中空格部分。

5.問答題 以下程序是前序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結構中左、右指針域分別為left和right，數據域data為字符型，BT指向根結點）。

6.問答題 設線性表以不帶頭結點的單向鏈表存儲，鏈表頭指針為head，以下程序的功能是輸出鏈表中各結點中的數據域data。完成程序中空格部分。

7.問答題 以下函數在a[0]到a[n-1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。

8.問答題 （1）以1，2，3 ，6，7，8作為葉結點的權，構造一棵哈夫曼樹。
（2）給出具有相應權重值的葉結點的哈夫曼編碼。

9.問答題 （1）如下表為一個長度為10的有序表，給出按折半查找對該表進行查找的判定樹。
（2）按折半查找對該表進行查找，求在等概率情況下查找成功的平均比較次數。為了成功查找72，給出元素的比較次數。

10.問答題設有數據集合{50，39，17，83，111，14，65，13，91，102，49}，依次取集合中各數據構造一棵二叉排序樹。