A.通用后綴樹可以用來查找兩個字符串的公共子串
B.用Trie樹存儲的單詞詞典，檢索一次的代價與單詞的長度相關
C.用Trie樹存儲的單詞詞典，檢索一次的代價與詞典中單詞的數(shù)量相關
D.利用后綴樹可以方便地查找字符串的子串
您可能感興趣的試卷
你可能感興趣的試題
A.十字鏈表的節(jié)點只需要記錄非零元素的值，不需要記錄它們在矩陣中的位置
B.一個全由非零元素組成的矩陣，若使用十字鏈表表示，也將獲得效率的提升
C.十字鏈表的每個節(jié)點只有一個指向后繼元素的指針
D.應用十字鏈表做矩陣乘法時，時間復雜度是O（（ta +tb）*p *n）。（假設矩陣A乘以矩陣B ，A為p*m的矩陣，B為m*n的矩陣，A中行向量的非零元素個數(shù)最多為ta，B中列向量的非零元素個數(shù)最多為tb）
E.十字鏈表的節(jié)點記錄了非零元素的值及它們在矩陣中的位置
F.十字鏈表可以應用于稀疏矩陣的表示
A.O（logn）
B.O（n）
C.
D.O（n2）
?設有一個職工文件，并設該文件由教材中表10-1所示的5個記錄組成，其中職工號為關鍵碼。
?如下結構是什么類型的索引？（）
A.多分樹靜態(tài)索引
B.倒排索引
C.動態(tài)索引
D.線性索引
設有一個職工文件，并設該文件由教材中表10-1所示的5個記錄組成，其中職工號為關鍵碼。
如下結構是什么類型的索引？（）
?
A.線性索引
B.多分樹靜態(tài)索引
C.動態(tài)索引
D.倒排索引
A.在系統(tǒng)數(shù)據(jù)庫不穩(wěn)定，并且系統(tǒng)沒有時間進行文件再組織的情況下
B.在插入和刪除操作比較少的情況下
C.在系統(tǒng)允許較頻繁的文件再組織的情況下
D.在系統(tǒng)數(shù)據(jù)較穩(wěn)定，并且需要支持高效的并行查找的情況下
E.在插入刪除操作較多的情況下
最新試題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
則該隊列為空隊列的條件為（）
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）