問(wèn)答題設(shè)查找表為(20,19,24,57,68,11)在排序后的有序表的基礎(chǔ)上,畫出對(duì)其進(jìn)行折半查找所對(duì)應(yīng)的判定樹(shù)。(要求以數(shù)據(jù)元素作為樹(shù)結(jié)點(diǎn))
您可能感興趣的試卷
你可能感興趣的試題
最新試題
設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。
題型:?jiǎn)雾?xiàng)選擇題
設(shè)有一個(gè)長(zhǎng)度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。
題型:填空題
如下圖所示的二叉樹(shù),其前序遍歷序列為()。
題型:填空題
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。
題型:填空題
采用順序查找法對(duì)長(zhǎng)度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。
題型:?jiǎn)雾?xiàng)選擇題
試畫出題中二叉樹(shù)。
題型:?jiǎn)柎痤}
以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是()。
題型:?jiǎn)雾?xiàng)選擇題
若上述二叉樹(shù)的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒(méi)有相等的),并恰好使該樹(shù)成為一棵二叉排序樹(shù),試?yán)L出a、b、c、d、e的大小關(guān)系。
題型:?jiǎn)柎痤}
串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。
題型:填空題
給出題中樹(shù)的前序遍歷序列。
題型:?jiǎn)柎痤}