填空題在長度為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)

最新試題

請?jiān)O(shè)計(jì)一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個(gè)int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如,對(duì)于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時(shí),是將

題型:問答題

在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

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

下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。

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

虛擬存儲(chǔ)器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關(guān)?哪些字段與頁面置換算法有關(guān)?有何關(guān)系?

題型:問答題

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。

題型:判斷題

若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn),則采用()存儲(chǔ)方式節(jié)省時(shí)間。

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

設(shè)無向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()

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

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?

題型:問答題

在各種進(jìn)程調(diào)度算法中,若所有進(jìn)程同時(shí)到達(dá),則平均等待時(shí)間最短的是()

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

一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。

題型:判斷題