單項(xiàng)選擇題如果將與計(jì)算機(jī)軟硬件相關(guān)的因素確定下來(lái),那么一個(gè)特定算法的運(yùn)行工作量就只依賴于()。

A.計(jì)算機(jī)硬件
B.實(shí)現(xiàn)算法的語(yǔ)言
C.問(wèn)題的規(guī)模
D.編譯生成的目標(biāo)代碼的質(zhì)量


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題算法是對(duì)特定問(wèn)題求解步驟的一種描述,是一系列將輸入轉(zhuǎn)換為輸出的計(jì)算步驟。其特性除了包含輸入和輸出外,還包括()。

A.有窮性、正確性、可行性
B.有窮性、正確性、確定性
C.有窮性、確定性、可行性
D.正確性、確定性、可行性

2.單項(xiàng)選擇題數(shù)據(jù)的存儲(chǔ)方法主要包括()。

A.順序存儲(chǔ)方法和鏈?zhǔn)酱鎯?chǔ)方法
B.順序存儲(chǔ)方法和結(jié)構(gòu)存儲(chǔ)方法
C.鏈?zhǔn)酱鎯?chǔ)方法和結(jié)構(gòu)存儲(chǔ)方法
D.索引存儲(chǔ)方法和結(jié)構(gòu)存儲(chǔ)方法

3.單項(xiàng)選擇題基本的邏輯結(jié)構(gòu)包括()。

A.樹(shù)型結(jié)構(gòu)、圖狀結(jié)構(gòu)、線性結(jié)構(gòu)和非線性結(jié)構(gòu)
B.集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)和非線性結(jié)構(gòu)
C.集合結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)、圖狀結(jié)構(gòu)和非線性結(jié)構(gòu)
D.集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹(shù)型結(jié)構(gòu)和圖狀結(jié)構(gòu)

4.單項(xiàng)選擇題數(shù)據(jù)的運(yùn)算定義在數(shù)據(jù)的邏輯結(jié)構(gòu)上,只有確定了(),才能具體實(shí)現(xiàn)這些運(yùn)算。

A.數(shù)據(jù)對(duì)象
B.邏輯結(jié)構(gòu)
C.存儲(chǔ)結(jié)構(gòu)
D.數(shù)據(jù)操作

6.單項(xiàng)選擇題下列四種排序中,()的輔助空間復(fù)雜度是最高的。

A.堆排序
B.快速排序
C.簡(jiǎn)單選擇排序
D.直接插入排序

10.單項(xiàng)選擇題假設(shè)待排序的表長(zhǎng)為n,那么快速排序算法需要()的輔助空間。

A.O(1)
B.O(logn)
C.O(n)
D.O(nlogn)

最新試題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

題型:?jiǎn)雾?xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說(shuō)明為()

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。

題型:判斷題

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

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

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:?jiǎn)雾?xiàng)選擇題