多項選擇題下列關(guān)于Trie樹和后綴樹的說法中正確的有（）。

A.通用后綴樹可以用來查找兩個字符串的公共子串
B.用Trie樹存儲的單詞詞典，檢索一次的代價與單詞的長度相關(guān)
C.用Trie樹存儲的單詞詞典，檢索一次的代價與詞典中單詞的數(shù)量相關(guān)
D.利用后綴樹可以方便地查找字符串的子串


您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下列關(guān)于十字鏈表的表述正確的有（）。

A.十字鏈表的節(jié)點(diǎn)只需要記錄非零元素的值，不需要記錄它們在矩陣中的位置
B.一個全由非零元素組成的矩陣，若使用十字鏈表表示，也將獲得效率的提升
C.十字鏈表的每個節(jié)點(diǎn)只有一個指向后繼元素的指針
D.應(yīng)用十字鏈表做矩陣乘法時，時間復(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)用于稀疏矩陣的表示

5.多項選擇題在什么情況下多分樹靜態(tài)索引比B+樹的實(shí)現(xiàn)更有效率？（）

A.在系統(tǒng)數(shù)據(jù)庫不穩(wěn)定，并且系統(tǒng)沒有時間進(jìn)行文件再組織的情況下
B.在插入和刪除操作比較少的情況下
C.在系統(tǒng)允許較頻繁的文件再組織的情況下
D.在系統(tǒng)數(shù)據(jù)較穩(wěn)定，并且需要支持高效的并行查找的情況下
E.在插入刪除操作較多的情況下

最新試題

設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

題型：單項選擇題

在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）

題型：單項選擇題

采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。

題型：填空題

則該隊列為空隊列的條件為（）

題型：單項選擇題

只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。

題型：判斷題

對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）

題型：單項選擇題

已知帶頭結(jié)點(diǎn)的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）

題型：單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。

題型：單項選擇題

一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。

題型：單項選擇題

一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）

題型：單項選擇題