A.若線性表需要頻繁查找,很少進(jìn)行插入和刪除操作時(shí),宜采用順序存儲(chǔ)結(jié)構(gòu)。
B.若需要頻繁插入和刪除時(shí),宜采用單鏈表結(jié)構(gòu)。
C.當(dāng)線性表中的元素個(gè)數(shù)變化較大或者根本不知道有多大時(shí),最好用順序表結(jié)構(gòu),這樣可以不需要考慮存儲(chǔ)空間的大小問題。
D.線性表順序結(jié)構(gòu)和單鏈表結(jié)構(gòu)各有其優(yōu)缺點(diǎn),不能簡(jiǎn)單的說哪個(gè)好,哪個(gè)不好,需要根據(jù)實(shí)際情況,來綜合平和采用哪種數(shù)據(jù)更能滿足和達(dá)到需求和性能。
您可能感興趣的試卷
你可能感興趣的試題
A.(rear—front)%MAX
B.(rear—front+MAX)%MAX
C.rear—front+MAX
D.都不對(duì)
A.n-i+1
B.n-2
C.n-1
D.n
A.O(1)
B.O(n)
C.O(nn)
D.都不對(duì)
A.隊(duì)列
B.棧
C.圖
D.二叉樹
A.操作受限的線性結(jié)構(gòu)
B.先進(jìn)先出的線性結(jié)構(gòu)
C.后進(jìn)先出的線性結(jié)構(gòu)
D.以上都不對(duì)
最新試題
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖,其鄰接矩陣的大小為()。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
若三維數(shù)組a[4][5][6]的基地址是100,每個(gè)元素占用2個(gè)存儲(chǔ)單元,則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是()。
對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個(gè)循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個(gè)循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。