閱讀下列算法,并回答下列問(wèn)題:
直接選擇排序
已知下面二叉排序樹(shù)的各結(jié)點(diǎn)的值依次為1-9,寫(xiě)出該二叉樹(shù)的層次遍歷結(jié)果。
5,1,9,4,6,2,7,3,8
判別以下序列是否為堆(小頂堆或大頂堆)。如果不是,則把它調(diào)整為堆(要求記錄交換次數(shù)最少)。 (1)(100 , 86 , 48 ,73 , 35 , 39 , 42 , 57 , 66 , 21) (2)(12 ,70 , 33 ,65 , 24 , 56 ,48 ,92 ,86 ,33)