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）
?設(shè)有一個(gè)職工文件，并設(shè)該文件由教材中表10-1所示的5個(gè)記錄組成，其中職工號(hào)為關(guān)鍵碼。
?如下結(jié)構(gòu)是什么類型的索引？（）
A.多分樹靜態(tài)索引
B.倒排索引
C.動(dòng)態(tài)索引
D.線性索引
設(shè)有一個(gè)職工文件，并設(shè)該文件由教材中表10-1所示的5個(gè)記錄組成，其中職工號(hào)為關(guān)鍵碼。
如下結(jié)構(gòu)是什么類型的索引？（）
?
A.線性索引
B.多分樹靜態(tài)索引
C.動(dòng)態(tài)索引
D.倒排索引
A.在系統(tǒng)數(shù)據(jù)庫(kù)不穩(wěn)定，并且系統(tǒng)沒(méi)有時(shí)間進(jìn)行文件再組織的情況下
B.在插入和刪除操作比較少的情況下
C.在系統(tǒng)允許較頻繁的文件再組織的情況下
D.在系統(tǒng)數(shù)據(jù)較穩(wěn)定，并且需要支持高效的并行查找的情況下
E.在插入刪除操作較多的情況下
假定把關(guān)鍵碼K散列到有n個(gè)槽（從0到n-1編號(hào)）的散列表中，散列表用開散列的沖突解決策略。對(duì)于下面的每一個(gè)函數(shù)h（K），這個(gè)函數(shù)作為散列函數(shù)可以使得插入和檢索操作一定能正常工作的有（）。
注：
?1.函數(shù)Random（n）返回一個(gè)0到n-1之間的隨機(jī)整數(shù)（包含這兩個(gè)數(shù)在內(nèi)）
2.不考慮散列函數(shù)的性能，只考慮其正確性
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
最新試題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問(wèn)前，需要在自定義棧中保存（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問(wèn)題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）