在順序存儲(chǔ)的線性表(a1……an)中,刪除任意一個(gè)結(jié)點(diǎn)所需移動(dòng)結(jié)點(diǎn)的平均移動(dòng)次數(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
最新試題
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序,以第一個(gè)元素為基準(zhǔn),一次劃分效果不好的是()
單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
通過(guò)表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()
已知二叉樹(shù)用二叉鏈表存儲(chǔ),則若實(shí)現(xiàn)二叉樹(shù)實(shí)現(xiàn)左右子樹(shù)交換,可以借助改寫(xiě)()遍歷算法實(shí)現(xiàn)。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()
則該隊(duì)列中元素個(gè)數(shù)為()
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()