單項選擇題下列四種排序中()的空間復雜度最大。

A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列常量說明的書寫格式,正確的是()。

A.ConstPIassingle=3.14
B.ConstPIassingle
C.ConstPI=3.14assingle
D.ConstPI=3.14asinteger

3.單項選擇題VB提供了結(jié)構(gòu)化程序設(shè)計的三種基本結(jié)構(gòu),三種基本結(jié)構(gòu)是()。

A.遞歸結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)
B.選擇結(jié)構(gòu)、過程結(jié)構(gòu)、順序結(jié)構(gòu)
C.過程結(jié)構(gòu)、輸入輸出結(jié)構(gòu)、轉(zhuǎn)向結(jié)構(gòu)
D.選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、順序結(jié)構(gòu)

4.單項選擇題在VB中,如果變量聲明語句為Dima,bAsSingle,則變量a、b的數(shù)據(jù)類型()。

A.a為變體型,b為單精度型
B.a為單精度型,b為變體型
C.a,b均為變體型
D.a,b均為單精度型

5.單項選擇題在VB語言中,下列正確的賦值語句是()。

A.x-1=2
B.x+1=y(tǒng)
C.x=y(tǒng)+1
D.2*x=3

最新試題

若n=4,在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個作業(yè)的最優(yōu)調(diào)度方案,并計算最優(yōu)值。

題型:問答題

f(n)= 6×2n+n2,f(n)的漸進性態(tài)f(n)=()

題型:填空題

某一問題可用動態(tài)規(guī)劃算法求解的顯著特征是()。

題型:填空題

算法的復雜性是()的度量,是評價算法優(yōu)劣的重要依據(jù)。

題型:填空題

何謂P、NP、NPC問題?

題型:問答題

二分搜索算法是利用()實現(xiàn)的算法。

題型:填空題

流水作業(yè)調(diào)度中,已知有n個作業(yè),機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。(函數(shù)名可寫為sort(s,n))

題型:問答題

算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問題的()。

題型:填空題

一個算法就是一個有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算,此外,算法還應具有以下五個重要特性:()、()、()、()、()。

題型:填空題

貪心算法總是做出在當前看來()的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。

題型:填空題