一、填空題評價算法的五個標準是 、、、、和。鏈表最后一個結點的指針指向鏈表的頭節點，這樣的鏈表稱為鏈表；鏈表的每個結點都有兩個指針域，一個指針指向前一結點，另一個指針指向后一結點，這樣的鏈表稱為 鏈表。在稀疏矩陣所對應的三元組線形表中，每個三元組元素為主序、為輔序的次序排列。對于一個具有n個頂點和e條邊的連通圖，其生成樹中的頂點數和邊數分別為 和。Hanoi塔、求一個數的階乘、二叉樹遍歷等類似問題的解決一般通過使用 來解決。。在進行直接插入排序時，其數據比較次數與數據的初始排歹—關；而在進行直接選擇排序時，其數據比較次數與數據的初始排列____關。設r指向單鏈表的最后一個結點，要在最后一個結點之后插入s所指的結點，需執行的三條語句是 ；r=s;r->next=null;。棧中存取數據的原則，隊列中存取數據的原則。二、選擇題在數據結構的討論中把數據結構從邏輯上分為（）內部結構與外部結構C內部結構與外部結構C.線性結構與非線性結構算法分析的兩個主要方面是（A.空間復雜性和時間復雜性C.可讀性和文檔性一個非空廣義表的表頭（）靜態結構與動態結構D.緊湊結構與非緊湊結構）B.正確性和簡明性D.數據復雜性和程序復雜性A.不可能是子表B.只能是子表 C.只能是原子D.可以是子表或原子在一個單鏈表中，若p所指結點不是最后結點，在p之后插入s所指結點，則執行（）A.s->next=p；p->next=sB.s->next=p->next；p->next=sA.s->next=p；p->next=s深度為5的二叉樹其結點數最多為（ ）A.16B.30C.31D.32設單循環鏈表中結點的結構為（data,next）,且rear是指向非空的帶表頭結點的單循環鏈表的尾結點的指針。若想刪除鏈表第一個結點，則應執行下列哪一個操作（）

A.s=rearA.s=rear；rear=rear->next； deletes；B. rear=rear->next；deleterear；C.rear=rear->next->next；deleterear；D.s=rear->next->next；rear->next->next=s->next；deletes；線性表采用鏈式存儲時，結點的存儲地址（）A.必須是不連續的 B.連續與否均可必須是連續的 D.和頭結點的存儲地址相連續三、 判斷題1、 單鏈表從任何一個結點出發，都能訪問到所有結點。（）2、 將一棵樹轉換成二叉樹后，根結點沒有左子樹。（）3、 哈夫曼樹是帶權路徑長度最短的樹，路徑上權值較大的結點離根較近。（）4、 在樹結構里，有且僅有一個結點沒有前驅；非根結點有且僅有一個雙親，且存在一條從根到該結點的路徑（）。5、 線性的數據結構可以順序存儲，也可以鏈接存儲。非線性的數據結構只能鏈接存儲。（）6、 線性表的順序存儲結構的特點是邏輯關系上相鄰的兩個元素在物理位置上也相鄰。（）7、 向二叉排序樹插入一個新結點時，新結點一定成為二叉排序樹的一個葉子結點。（）四、 算法填空題：將折半查找的非遞歸算法中的空白處進行正確填寫。intSearch_Bin（SSTableST,KeyTypekey）TOC\o"1-5"\h\z(intlow=； high=ST.length； (1)While(low<=high){ (2)mid=； (3)if(EQ(key,ST.elem[mid].key)return；elseif(LT(key,ST.elem[mid].key))； (4)else； (5)}return 0；}//Search_Bin

五、綜合應用題 （（共4小題，每題10分，共計40分））1.下圖為某無向圖的鄰接表，分別寫出從A出發深度優先搜索和廣度優先搜索的結果，并畫出該無向圖的邏輯結構圖。123456789102.已知指針ha和hb分別指向兩個單鏈表的頭結點.并且已知兩個鏈表的長度分別為m和n。試寫一算法將這兩個鏈表連接在一起（