A.106
B.107
C.124
D.128
您可能感興趣的試卷
你可能感興趣的試題
A.便于隨機(jī)存取
B.存儲(chǔ)密度底
C.無需預(yù)分配空間
D.便于進(jìn)行插入和刪除操作
A.
B.
C.
D.
A.
B.
C.
D.
選項(xiàng)中哪個(gè)插入順序可以得到這棵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)中哪個(gè)插入順序可以得到以下這棵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.通用后綴樹可以用來查找兩個(gè)字符串的公共子串
B.用Trie樹存儲(chǔ)的單詞詞典，檢索一次的代價(jià)與單詞的長度相關(guān)
C.用Trie樹存儲(chǔ)的單詞詞典，檢索一次的代價(jià)與詞典中單詞的數(shù)量相關(guān)
D.利用后綴樹可以方便地查找字符串的子串
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)是什么類型的索引？（）
A.多分樹靜態(tài)索引
B.倒排索引
C.動(dòng)態(tài)索引
D.線性索引
設(shè)有一個(gè)職工文件，并設(shè)該文件由教材中表10-1所示的5個(gè)記錄組成，其中職工號(hào)為關(guān)鍵碼。
如下結(jié)構(gòu)是什么類型的索引？（）
?
A.線性索引
B.多分樹靜態(tài)索引
C.動(dòng)態(tài)索引
D.倒排索引
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。