A.
B.
C.
D.
您可能感興趣的試卷
你可能感興趣的試題
A.
B.
C.
D.
選項(xiàng)中哪個插入順序可以得到這棵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)中哪個插入順序可以得到以下這棵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.通用后綴樹可以用來查找兩個字符串的公共子串
B.用Trie樹存儲的單詞詞典，檢索一次的代價與單詞的長度相關(guān)
C.用Trie樹存儲的單詞詞典，檢索一次的代價與詞典中單詞的數(shù)量相關(guān)
D.利用后綴樹可以方便地查找字符串的子串
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)用于稀疏矩陣的表示
最新試題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
遞歸算法具有兩個特性分別是（）
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
已知二叉樹用二叉鏈表存儲，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。