下列（）是對函數(shù)f1、f2、f3和f4的漸近復(fù)雜度的遞增排序的正確順序。
f1（n）=n!
f2（n）=（3/2）^n
f3（n）=nLogn
f4（n）=n^3
A.f3，f2，f4，f1
B.f3，f4，f2，f1
C.f2，f3，f4，f1
D.f3，f4，f1，f2
您可能感興趣的試卷
你可能感興趣的試題
按照漸進時間復(fù)雜度遞增的順序排列下面的函數(shù)為（）（^運算符為指數(shù)運算）。
A.n^（1/3）
B.e^n
C.n^（7/4）
D.n logn
E.1.0000001^n
A.A ，D ，C ，E ，B
B.D ，A ，C ，E ，B
C.A ，C ，D ，E ，B
D.A ，C ，D ，B ，E
A.對于所有輸入，X將是更好的選擇
B.對于除X較小以外的所有輸入，X將是一個更好的選擇
C.對于所有輸入，Y將是更好的選擇
D.對于較小的輸入，Y將是一個更好的選擇
A.統(tǒng)計程序執(zhí)行的微秒數(shù)
B.統(tǒng)計算法中基本操作的執(zhí)行次數(shù)
C.統(tǒng)計算法中語句的個數(shù)
D.統(tǒng)計算法占用字節(jié)數(shù)
A.采用真實數(shù)據(jù)測試程序的執(zhí)行時間的方式，稱為實驗的方式
B.如果無法獲取真實數(shù)據(jù)，可以通過隨機過程生成模擬數(shù)據(jù)測試程序的效率，這種方式稱之為仿真方法
C.在程序的某些部位插裝時間函數(shù)測定算法完成某一功能所花費的時間，也可以采用開發(fā)工具提供的時間測量工具來分析算法每一步的時間效率
D.機器執(zhí)行的指令的速度、執(zhí)行程序時操作系統(tǒng)任務(wù)的狀態(tài)不會對算法測量的結(jié)果有影響
A.數(shù)據(jù)元素、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)
B.數(shù)據(jù)對象、數(shù)據(jù)之間的關(guān)系、基本操作
C.數(shù)據(jù)項、數(shù)據(jù)元素、數(shù)據(jù)對象
D.數(shù)據(jù)元素、基本操作、操作的具體實現(xiàn)方法
最新試題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
數(shù)據(jù)元素在計算機的存儲映像包括（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
遞歸算法具有兩個特性分別是（）