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）
最新試題
遞歸算法具有兩個(gè)特性分別是（）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
則該隊(duì)列中元素個(gè)數(shù)為（）