A、時(shí)間復(fù)雜性是衡量一個(gè)算法優(yōu)劣的唯一標(biāo)準(zhǔn)
B、所有算法都與問題的規(guī)模有關(guān),問題規(guī)模越大,時(shí)間復(fù)雜性越大
C、通常不能簡單地以算法運(yùn)行時(shí)間度量算法的時(shí)間復(fù)雜性
D、同一個(gè)算法可以編寫為不同的程序,程序的執(zhí)行時(shí)間不同,因此一個(gè)算法有多種不同的時(shí)間復(fù)雜性
您可能感興趣的試卷
你可能感興趣的試題
A.對同一個(gè)算法采用不同程序語言實(shí)現(xiàn),其運(yùn)行時(shí)間可能不同
B.在不同硬件平臺(tái)上實(shí)現(xiàn)同一個(gè)算法時(shí),其運(yùn)行時(shí)間一定是相同的
C.對非法輸入的處理能力越強(qiáng)的算法其健壯性越好
D.算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
A.冒泡排序每一輪都選出最小的數(shù)據(jù)下沉到底部
B.冒泡排序在比較數(shù)據(jù)時(shí)有時(shí)可以不進(jìn)行數(shù)據(jù)的交換
C.冒泡排序法不屬于交換排序法
D.n個(gè)數(shù)據(jù)的冒泡排序要進(jìn)行n輪“比較-交換”的操作
A.一個(gè)輪次一個(gè)輪次地處理。將元素分成已排序元素集合和未排序元素集合兩部分。開始時(shí)已排序元素集合為空,在每一輪次,從未排序元素集合中找出最小值的元素,將其移入已排序元素集合,直到未排序元素集合為空時(shí)則算法結(jié)束
B.一個(gè)元素一個(gè)元素地處理。先從第一個(gè)元素處理,依次與其它元素比較后放入到正確排序的位置,再處理下一個(gè)元素,直到處理完所有元素則算法結(jié)束
C.一個(gè)輪次一個(gè)輪次地處理。在每一輪次中依次對待排序數(shù)組元素中相鄰的兩個(gè)元素進(jìn)行比較,根據(jù)排序要求決定是否交換兩個(gè)元素,直到某一輪次沒有元素交換則算法結(jié)束
D.一個(gè)元素一個(gè)元素地處理。先從最后一個(gè)元素處理,依次與其它元素比較后放入到正確排序的位置,再處理下一個(gè)元素,直到處理完所有元素則算法結(jié)束
A.12、42、16、68、31
B.12、16、31、68、42
C.12、16、42、31、68
D.12、31、16、42、68
閱讀下列算法:
(1)輸入n的值;
(2)設(shè)i的值為1;
(3)如果i<=n,則執(zhí)行第(4)步,否則轉(zhuǎn)到第(7)步執(zhí)行;
(4)計(jì)算sum+i,并將結(jié)果賦給sum;
(5)計(jì)算i+1,并將結(jié)果賦給i;
(6)返回到第(3)步繼續(xù)執(zhí)行;
(7)輸出sum的結(jié)果。
上述算法()。
A.能夠正確計(jì)算sum=1+2+3+4+…+n
B.不能正確計(jì)算sum=1+2+3+4+…+n,因?yàn)槲串嫵鏊惴ǖ牧鞒虉D
C.不能正確計(jì)算sum=1+2+3+4+…+n,因?yàn)槲磳⒆兞縮um初始化為0
D.不能正確計(jì)算sum=1+2+3+4+…+n,因?yàn)槲淳帉懗鰧?shí)現(xiàn)算法的程序
執(zhí)行下面的語句后,A的值是:()。
A=2B=9ifA<BA←BB←APrint"A=";A
A.2
B.11
C.7
D.9
A.枚舉法
B.解析法
C.遞歸法
D.遞推法
A.遞歸關(guān)系式
B.循環(huán)過程
C.遞歸關(guān)系式和終止條件
D.循環(huán)過程和終止條件
A.遞歸就是在過程或函數(shù)里調(diào)用自身
B.遞歸必須有一個(gè)明確的結(jié)束條件,即遞歸出口
C.遞歸調(diào)用可以無條件地進(jìn)行
D.遞歸算法解題通常顯得很簡潔,但解題的運(yùn)行效率較低
A、“遞歸”源于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法
B、“遞歸”是自后項(xiàng)(第n項(xiàng))向前項(xiàng)(第n-1項(xiàng))代入,再從前項(xiàng)向后項(xiàng)計(jì)算,直至獲得最終結(jié)果
C、“遞歸”是由前n-1項(xiàng)計(jì)算出第n項(xiàng)
D、“遞歸”是自第一項(xiàng)起,由前項(xiàng)依次計(jì)算后項(xiàng),直至獲得最終結(jié)果
最新試題
excel用條件格式設(shè)置隔行不同顏色的方法()。
可以折疊和展開文檔標(biāo)題并進(jìn)行標(biāo)題級別設(shè)置和升降級的視圖方式是()。
將數(shù)字向下取整為最接近整數(shù)的函數(shù)是()。
關(guān)于題注的說明,以下說法錯(cuò)誤的是()。
無法為以下哪一種文檔注釋方式創(chuàng)建交叉引用()。
在文字行的尾端敲入回車,可以實(shí)現(xiàn)分段的效果,分段主要用于設(shè)置以段落為單位的段落格式。
自動(dòng)篩選可以快速滿足條件的記錄顯示到指定區(qū)域。
VLOOKUP的第1個(gè)參數(shù)的含義是()。
可以查看到文檔頁面的頁眉頁腳的視圖方式有()。
只有在頁面視圖才能調(diào)整頁面的顯示比例。