選項(xiàng)中哪個插入順序可以得到這棵AVL樹？（）
A.6，15，3，5，4，1
B.15，3，5，6，4，1
C.6，15，5，3，1，4
D.6，15，3，5，1，4
您可能感興趣的試卷
你可能感興趣的試題
選項(xiàng)中哪個插入順序可以得到以下這棵AVL樹？（）
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.通用后綴樹可以用來查找兩個字符串的公共子串
B.用Trie樹存儲的單詞詞典，檢索一次的代價(jià)與單詞的長度相關(guān)
C.用Trie樹存儲的單詞詞典，檢索一次的代價(jià)與詞典中單詞的數(shù)量相關(guān)
D.利用后綴樹可以方便地查找字符串的子串
A.十字鏈表的節(jié)點(diǎn)只需要記錄非零元素的值，不需要記錄它們在矩陣中的位置
B.一個全由非零元素組成的矩陣，若使用十字鏈表表示，也將獲得效率的提升
C.十字鏈表的每個節(jié)點(diǎn)只有一個指向后繼元素的指針
D.應(yīng)用十字鏈表做矩陣乘法時(shí)，時(shí)間復(fù)雜度是O（（ta +tb）*p *n）。（假設(shè)矩陣A乘以矩陣B ，A為p*m的矩陣，B為m*n的矩陣，A中行向量的非零元素個數(shù)最多為ta，B中列向量的非零元素個數(shù)最多為tb）
E.十字鏈表的節(jié)點(diǎn)記錄了非零元素的值及它們在矩陣中的位置
F.十字鏈表可以應(yīng)用于稀疏矩陣的表示
A.O（logn）
B.O（n）
C.
D.O（n2）
?設(shè)有一個職工文件，并設(shè)該文件由教材中表10-1所示的5個記錄組成，其中職工號為關(guān)鍵碼。
?如下結(jié)構(gòu)是什么類型的索引？（）
A.多分樹靜態(tài)索引
B.倒排索引
C.動態(tài)索引
D.線性索引
最新試題
則該隊(duì)列為空隊(duì)列的條件為（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。