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