【正文】
else EnQueue(amp。Q,plchild)。 if (prchild) if (pdataprchilddata) return 1。//不是二叉排序樹 else EnQueue(amp。Q,prchild)?! return 1。//是二叉排序樹 } 第八章一、選擇題 二、判斷題1.╳ 2.╳ 3.╳ 4.╳ 5.╳ 6.∨ 7.╳ 8.∨ 9.∨ 10.╳三、簡答題1.原序列:(Tim, Kay, Eva, Roy, Dot, Jon, Kim, Ann, Tom, Jim, Guy, Amy) (1) 直接插入排序(Tim) Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy (Kay Tim) Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy (Eva Kay Tim) Roy Dot Jon Kim Ann Tom Jim Guy Amy (Eva Kay Roy Tim) Dot Jon Kim Ann Tom Jim Guy Amy (Dot Eva Kay Roy Tim) Jon Kim Ann Tom Jim Guy Amy (Dot Eva Jon Kay Roy Tim) Kim Ann Tom Jim Guy Amy (Dot Eva Jon Kay Kim Roy Tim) Ann Tom Jim Guy Amy (Ann Dot Eva Jon Kay Kim Roy Tim) Tom Jim Guy Amy (Ann Dot Eva Jon Kay Kim Roy Tim Tom) Jim Guy Amy (Ann Dot Eva Jim Jon Kay Kim Roy Tim Tom) Guy Amy (Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom) Amy (Ann Amy Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom) (2) 冒泡排序Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy Amy Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy Ann Tim Kay Eva Roy Dot Jon Kim Guy Tom Jim Amy Ann Dot Tim Kay Eva Roy Guy Jon Kim Jim Tom Amy Ann Dot Eva Tim Kay Guy Roy Jim Jon Kim Tom Amy Ann Dot Eva Guy Tim Kay Jim Roy Jon Kim Tom Amy Ann Dot Eva Guy Jim Tim Kay Jon Roy Kim Tom Amy Ann Dot Eva Guy Jim Jon Tim Kay Kim Roy TomAmy Ann Dot Eva Guy Jim Jon Kay Tim Kim Roy TomAmy Ann Dot Eva Guy Jim Jon Kay Kim Tim Roy TomAmy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom(3)選擇排序Amy Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Tim Amy Ann Eva Roy Dot Jon Kim Kay Tom Jim Guy Tim Amy Ann Dot Roy Eva Jon Kim Kay Tom Jim Guy Tim Amy Ann Dot Eva Roy Jon Kim Kay Tom Jim Guy Tim Amy Ann Dot Eva Guy Jon Kim Kay Tom Jim Roy Tim Amy Ann Dot Eva Guy Jim Kim Kay Tom Jon Roy Tim Amy Ann Dot Eva Guy Jim Jon Kay Tom Kim Roy Tim Amy Ann Dot Eva Guy Jim Jon Kay Tom Kim Roy Tim Amy Ann Dot Eva Guy Jim Jon Kay Kim Tom Roy Tim Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tom Tim Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom (4) 快速排序 Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy Amy Kay Eva Roy Dot Jon Kim Ann Guy Jim Tim Tom Amy Kay Eva Roy Dot Jon Kim Ann Guy Jim Tim Tom Amy Jim Eva Guy Dot Jon Ann Kay Kim Roy Tim Tom Amy Ann Eva Guy Dot Jim Jon Kay Kim Roy Tim Tom Amy Ann Eva Guy Dot Jim Jon Kay Kim Roy Tim Tom Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom (5)歸并排序 Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy (Kay Tim)(Eva Roy)(Dot Jon)(Ann Kim)(Jim Tom)(Amy Guy) (Eva Kay Tim Roy) (Ann Dot Jon Kim) (Amy Guy Jim Tom) (Ann Dot Eva Jon Kay Kim Tim Roy) (Amy Guy Jim Tom) (Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom) (6)基數(shù)排序 Tim Kay Eva Roy Dot Jon Kim Ann Tom Jim Guy Amy Eva Tim Kim Tom Jim Jon Ann Dot Kay Roy Guy Amy Kay Tim Kim Jim Amy Ann Tom Jon Dot Roy Guy Eva Amy Ann Dot Eva Guy Jim Jon Kay Kim Roy Tim Tom 2.50,18,12,61,8,17,87,2587,61,50,25,8,17,12,18(初始堆)第一趟 18,61,50,25,8,17,12,87第二趟 12,25,50,18,8,17,61,87第三趟 12,25,17,18,8,50,61,87第四趟 8,18,17,12,25,50,61,87第五趟 8,12,17,18,25,50,61,87第六趟 8,12,17,18,25,50,61,87第七趟 8,12,17,18,25,50,61,873.基數(shù)排序6.(1)堆同一般二叉樹一樣既可采用順序存儲,也可采用鏈接存儲。但因?yàn)槎咽且豢猛耆鏄?,所以適宜采用順序存儲,這樣能夠充分利用其存儲空間。(2)堆頂(3)4n