數(shù)據(jù)結構期末考試試題和標準答案及評分標準-文庫吧
2025-06-07 17:06 本頁面
【正文】 鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構。（ ）。（ ）。（ ），所以它不能采用順序存儲結構存儲。（ ）。（ ），要求線性必須以順序方式存儲，且結點按關鍵字有序排序。（ ），所產生的一系列后繼散列地址必須大于等于原散列地址。（ ）四、應用題（本小題共5小題，每小題6分，共30分）（假設棧和隊列的元素類型均為int）(6分)void fun1(Queue amp。Q){Stack S。int x。Initstack(S)。While(!QueueEmpty(Q)){ DeQueue(Q,x)。 Push(S,x)。 }While(!StackEmpty(S)){ Pop(S,x)。 EnQueue(Q,x)。} }。（6分） 一棵樹(a,b,c,d,e,f,g)，權值分別為{23,12,15,7,17,2,8}，畫出對應的哈夫曼樹，并寫出各葉結點的哈夫曼編碼。（6分）4.（6分），則：從頂點v1出發(fā)的深度優(yōu)先搜索序列為____ _ __。從頂點v1出發(fā)的廣度優(yōu)先搜索序列為____ _ __。 圖G的鄰接表226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。226。
黨政相關相關推薦
鄂ICP備17016276號-1