在順序存儲的線性表(a1……an)中,刪除任意一個結(jié)點(diǎn)所需移動結(jié)點(diǎn)的平均移動次數(shù)為()
A.n
B.n/2
C.(n-1)/2
D.(n+l)/2
您可能感興趣的試卷
你可能感興趣的試題
A.堆排序
B.冒泡排序
C.直接插人排序
D.快速排序
A.98
B.100
C.102
D.106
A.單鏈表
B.雙向鏈表
C.單循環(huán)鏈表
D.順序表
A.n-i
B.n-i+1
C.n-i-1
D.i+1
A.n/2
B.n
C.(n-1)/2
D.(n+1)/2
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括()
閱讀下列算法,并回答問題:設(shè)棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊(duì)列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?
則該隊(duì)列為空隊(duì)列的條件為()
若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實(shí)參的值時,該形式參數(shù)應(yīng)說明為()