單項(xiàng)選擇題線性表n個元素采用順序表存儲,在第i個位置刪除需要移動()個元素,其時間復(fù)雜度是()。

A.n-i+1;O(n)
B.n-i; O(n)
C.n-i; O(1)
D.(n-1)/2;O(1)


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題下列那個是直接遞歸形式函數(shù)()。

A.void tell_stroy(){tell_stroy();}
B.void tell_stroy(){void tell_stroy();}
C.void tell_stroy(){stroy();}
D.void tell_stroy(){tell();}

3.單項(xiàng)選擇題n個盤子的漢諾塔問題,移動步數(shù)是()。

A.2的n次冪減1
B.2*n-1
C.2*n+1
D.log2n

5.多項(xiàng)選擇題漢諾塔問題的求解方式不屬于以下哪類算法()。

A.窮舉
B.分治
C.遞歸
D.迭代

最新試題

頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表,結(jié)點(diǎn)的前趨指針域?yàn)閜rior,后繼指針域?yàn)閚ext,判斷該鏈表為空的條件是()。

題型:填空題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

題型:單項(xiàng)選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

則該隊(duì)列為滿隊(duì)列的條件為()(采用少用一個空間的方法)

題型:單項(xiàng)選擇題

下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()

題型:多項(xiàng)選擇題

在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型:判斷題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括()

題型:多項(xiàng)選擇題

閱讀下列算法,并回答問題:設(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)容是什么?

題型:問答題

對以下幾個關(guān)鍵字的序列進(jìn)行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()

題型:單項(xiàng)選擇題