填空題在長(zhǎng)度為n的隊(duì)列中插入一個(gè)新元素的操作的時(shí)間復(fù)雜度為()
您可能感興趣的試卷
你可能感興趣的試題
4.單項(xiàng)選擇題下面關(guān)于內(nèi)排序方法的時(shí)間效率的敘述中,正確的是()。
A.時(shí)間效率主要與排序趟數(shù)的多少有關(guān)
B.時(shí)間效率主要與參加排序的序列中元素的多少有關(guān)
C.時(shí)間效率主要與排序過程中元素移動(dòng)或者交換次數(shù)的多少有關(guān)
D.時(shí)間效率主要與排序過程中元素之間的比較次數(shù)的多少有關(guān)
5.單項(xiàng)選擇題對(duì)具有n個(gè)元素的序列采用插入排序法進(jìn)行排序,排序總趟數(shù)為()。
A.n
B.n−1
C.n+1
D.
最新試題
若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn),則采用()存儲(chǔ)方式節(jié)省時(shí)間。
題型:?jiǎn)雾?xiàng)選擇題
文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。
題型:判斷題
很好地解決了“零頭”問題的存儲(chǔ)管理方法是()。
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。
題型:判斷題
進(jìn)程執(zhí)行喚醒原語以后,該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型:判斷題
鏈表不具備的特點(diǎn)是()。
題型:?jiǎn)雾?xiàng)選擇題
建立多級(jí)目錄的目的是()
題型:?jiǎn)雾?xiàng)選擇題
設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()
題型:?jiǎn)雾?xiàng)選擇題
下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?
題型:?jiǎn)柎痤}
在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:?jiǎn)雾?xiàng)選擇題