按照漸進(jìn)時(shí)間復(fù)雜度遞增的順序排列下面的函數(shù)為（）（^運(yùn)算符為指數(shù)運(yùn)算）。
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將是一個(gè)更好的選擇
C.對于所有輸入，Y將是更好的選擇
D.對于較小的輸入，Y將是一個(gè)更好的選擇
A.統(tǒng)計(jì)程序執(zhí)行的微秒數(shù)
B.統(tǒng)計(jì)算法中基本操作的執(zhí)行次數(shù)
C.統(tǒng)計(jì)算法中語句的個(gè)數(shù)
D.統(tǒng)計(jì)算法占用字節(jié)數(shù)
A.采用真實(shí)數(shù)據(jù)測試程序的執(zhí)行時(shí)間的方式，稱為實(shí)驗(yàn)的方式
B.如果無法獲取真實(shí)數(shù)據(jù)，可以通過隨機(jī)過程生成模擬數(shù)據(jù)測試程序的效率，這種方式稱之為仿真方法
C.在程序的某些部位插裝時(shí)間函數(shù)測定算法完成某一功能所花費(fèi)的時(shí)間，也可以采用開發(fā)工具提供的時(shí)間測量工具來分析算法每一步的時(shí)間效率
D.機(jī)器執(zhí)行的指令的速度、執(zhí)行程序時(shí)操作系統(tǒng)任務(wù)的狀態(tài)不會(huì)對算法測量的結(jié)果有影響
A.數(shù)據(jù)元素、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
B.數(shù)據(jù)對象、數(shù)據(jù)之間的關(guān)系、基本操作
C.數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)對象
D.數(shù)據(jù)元素、基本操作、操作的具體實(shí)現(xiàn)方法
A.二叉樹
B.棧
C.哈希表
D.int
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？
對以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。