A.
B.
C.
D.

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

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樹存儲的單詞詞典，檢索一次的代價(jià)與單詞的長度相關(guān)
C.用Trie樹存儲的單詞詞典，檢索一次的代價(jià)與詞典中單詞的數(shù)量相關(guān)
D.利用后綴樹可以方便地查找字符串的子串

A.十字鏈表的節(jié)點(diǎn)只需要記錄非零元素的值，不需要記錄它們在矩陣中的位置
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)記錄了非零元素的值及它們在矩陣中的位置
F.十字鏈表可以應(yīng)用于稀疏矩陣的表示

A.O（logn）
B.O（n）
C.
D.O（n²）

A.多分樹靜態(tài)索引
B.倒排索引
C.動(dòng)態(tài)索引
D.線性索引

A.線性索引
B.多分樹靜態(tài)索引
C.動(dòng)態(tài)索引
D.倒排索引

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

A.h（k）=1
B.h（k）=k mod n，其中n是一個(gè)素?cái)?shù)
C.h（k）=k/n，其中k和n都是整數(shù)
D.h（k）=（k +Random（n））mod n