選項(xiàng)中哪個(gè)插入順序可以得到以下這棵AVL樹(shù)？（）
A.2，3，6，14，15，9
B.9，6，3，14，2，15
C.3，14，15，9，2，6
D.3，14，15，9，6，2
您可能感興趣的試卷
你可能感興趣的試題
A.通用后綴樹(shù)可以用來(lái)查找兩個(gè)字符串的公共子串
B.用Trie樹(shù)存儲(chǔ)的單詞詞典，檢索一次的代價(jià)與單詞的長(zhǎng)度相關(guān)
C.用Trie樹(shù)存儲(chǔ)的單詞詞典，檢索一次的代價(jià)與詞典中單詞的數(shù)量相關(guān)
D.利用后綴樹(shù)可以方便地查找字符串的子串
A.十字鏈表的節(jié)點(diǎn)只需要記錄非零元素的值，不需要記錄它們?cè)诰仃囍械奈恢?br/>B.一個(gè)全由非零元素組成的矩陣，若使用十字鏈表表示，也將獲得效率的提升
C.十字鏈表的每個(gè)節(jié)點(diǎn)只有一個(gè)指向后繼元素的指針
D.應(yīng)用十字鏈表做矩陣乘法時(shí)，時(shí)間復(fù)雜度是O（（ta +tb）*p *n）。（假設(shè)矩陣A乘以矩陣B ，A為p*m的矩陣，B為m*n的矩陣，A中行向量的非零元素個(gè)數(shù)最多為ta，B中列向量的非零元素個(gè)數(shù)最多為tb）
E.十字鏈表的節(jié)點(diǎn)記錄了非零元素的值及它們?cè)诰仃囍械奈恢?br/>F.十字鏈表可以應(yīng)用于稀疏矩陣的表示
A.O（logn）
B.O（n）
C.
D.O（n2）
?設(shè)有一個(gè)職工文件，并設(shè)該文件由教材中表10-1所示的5個(gè)記錄組成，其中職工號(hào)為關(guān)鍵碼。
?如下結(jié)構(gòu)是什么類(lèi)型的索引？（）
A.多分樹(shù)靜態(tài)索引
B.倒排索引
C.動(dòng)態(tài)索引
D.線(xiàn)性索引
設(shè)有一個(gè)職工文件，并設(shè)該文件由教材中表10-1所示的5個(gè)記錄組成，其中職工號(hào)為關(guān)鍵碼。
如下結(jié)構(gòu)是什么類(lèi)型的索引？（）
?
A.線(xiàn)性索引
B.多分樹(shù)靜態(tài)索引
C.動(dòng)態(tài)索引
D.倒排索引
最新試題
頭指針為L(zhǎng)的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
已知二叉樹(shù)用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換，可以借助改寫(xiě)（）遍歷算法實(shí)現(xiàn)。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱(chēng)該圖為（）。
單鏈表類(lèi)型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。
已知某二叉樹(shù)的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹(shù)對(duì)應(yīng)的樹(shù)或森林中，葉子的數(shù)目是（）個(gè)。
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹(shù)就不可能唯一。
則該隊(duì)列為空隊(duì)列的條件為（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是（）
則該隊(duì)列為滿(mǎn)隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）