問答題一組記錄的關(guān)鍵字序列為(46,79,56,38,40,84)。利用快速排序的方法,給出以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果(給出逐次交換元素的過程,要求以升序排列)。
您可能感興趣的試卷
最新試題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型:?jiǎn)柎痤}
以于說法正確的是()。
題型:?jiǎn)雾?xiàng)選擇題
試畫出題中二叉樹。
題型:?jiǎn)柎痤}
設(shè)有一個(gè)整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹。并對(duì)上述二叉排序樹,在等概率條件下,求成功查找的平均查找長(zhǎng)度。
題型:?jiǎn)柎痤}
一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn),該樹共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。
題型:?jiǎn)雾?xiàng)選擇題
設(shè)有一個(gè)長(zhǎng)度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。
題型:填空題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:?jiǎn)雾?xiàng)選擇題
在一棵二叉樹中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。
題型:?jiǎn)雾?xiàng)選擇題
串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。
題型:填空題
按照二又樹的遞歸定義,對(duì)二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題