單項選擇題以下對問題解決難易程度的闡述中,正確的闡述是()。

A.一個算法的時間復(fù)雜度是指數(shù)階的問題處理起來較容易
B.一個算法的時間復(fù)雜度是多項式級別的問題處理起來較容易
C.一個算法的時間復(fù)雜度是多項式級別的問題處理起來較難
D.無論是指數(shù)級還是多項式級別的算法,只要有高速計算機(jī)問題都很容易求解


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題假設(shè)一個棧采用鏈?zhǔn)酱鎯Y(jié)構(gòu)進(jìn)行存儲,假設(shè)實現(xiàn)時考慮到棧的插入刪除的特點(diǎn)進(jìn)行設(shè)計,那么和順序棧對比,鏈?zhǔn)綏5牟僮餍实年U述正確的是()。

A.棧的插入算法時間復(fù)雜度是O(1),棧的刪除算法時間復(fù)雜度是O(n)
B.棧的插入算法時間復(fù)雜度是O(1),棧的刪除算法時間復(fù)雜度是O(1)
C.棧的插入算法時間復(fù)雜度是O(n),棧的刪除算法時間復(fù)雜度是O(1)
D.棧的插入算法時間復(fù)雜度是O(n),棧的刪除算法時間復(fù)雜度是O(n)

4.單項選擇題假設(shè)容量為(n–1)個元素的循環(huán)隊列由能存儲n個元素的數(shù)組實現(xiàn)。插入和刪除操作是分別使用REAR和FRONT進(jìn)行操作,初始時REAR =FRONT =0。判斷隊列已滿和隊列已空的條件是()。

A.隊列滿時:(REAR+1)%n ==FRONT,隊列空時:REAR ==FRONT
B.隊列滿時:(REAR+1)%n ==FRONT,隊列空時:(FRONT+1)%n ==REAR
C.隊列滿時:REAR ==FRONT,隊列空時:(REAR+1)%n ==FRONT
D.隊列滿時:(FRONT+1)%n ==REAR,隊列空時:REAR ==FRONT

5.單項選擇題以下應(yīng)用中使用隊列數(shù)據(jù)結(jié)構(gòu)的是()。

A.實現(xiàn)遞歸函數(shù)的調(diào)用
B.進(jìn)行表達(dá)式的求值
C.進(jìn)行作業(yè)的調(diào)度
D.對一個字符串進(jìn)行逆置

10.單項選擇題以下對于兩個字符串是相等的定義,正確的是()。

A.兩個字符串的長度是相等的
B.構(gòu)成兩個字符串的字符來自于一個字符集
C.兩個字符串都是非空的
D.兩個字符串的長度相等并且相對應(yīng)位置上的字符也是相等的

最新試題

通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

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

題型:多項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

則該隊列中元素個數(shù)為()

題型:單項選擇題

實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型:問答題

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序,請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型:問答題

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

題型:填空題

若無向圖中任意兩個不同的頂點(diǎn)間都有路徑,則稱該圖為()。

題型:填空題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項選擇題