單項(xiàng)選擇題當(dāng)我們說一個(gè)算法X漸近地比Y更有效時(shí)，這意味著什么？（）

A.對(duì)于所有輸入，X將是更好的選擇
B.對(duì)于除X較小以外的所有輸入，X將是一個(gè)更好的選擇
C.對(duì)于所有輸入，Y將是更好的選擇
D.對(duì)于較小的輸入，Y將是一個(gè)更好的選擇


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題為了在事前分析一個(gè)算法的時(shí)間效率，可以通過下列（）方法進(jìn)行測(cè)量。

A.統(tǒng)計(jì)程序執(zhí)行的微秒數(shù)
B.統(tǒng)計(jì)算法中基本操作的執(zhí)行次數(shù)
C.統(tǒng)計(jì)算法中語句的個(gè)數(shù)
D.統(tǒng)計(jì)算法占用字節(jié)數(shù)

2.單項(xiàng)選擇題算法的事后測(cè)量要求我們要首先實(shí)現(xiàn)算法，編寫程序運(yùn)行實(shí)際程序，測(cè)量在運(yùn)行過程中的資源占用情況。以下對(duì)于事后測(cè)量的闡述，不正確的內(nèi)容是（）。

A.采用真實(shí)數(shù)據(jù)測(cè)試程序的執(zhí)行時(shí)間的方式，稱為實(shí)驗(yàn)的方式
B.如果無法獲取真實(shí)數(shù)據(jù)，可以通過隨機(jī)過程生成模擬數(shù)據(jù)測(cè)試程序的效率，這種方式稱之為仿真方法
C.在程序的某些部位插裝時(shí)間函數(shù)測(cè)定算法完成某一功能所花費(fèi)的時(shí)間，也可以采用開發(fā)工具提供的時(shí)間測(cè)量工具來分析算法每一步的時(shí)間效率
D.機(jī)器執(zhí)行的指令的速度、執(zhí)行程序時(shí)操作系統(tǒng)任務(wù)的狀態(tài)不會(huì)對(duì)算法測(cè)量的結(jié)果有影響

3.單項(xiàng)選擇題以下對(duì)于抽象數(shù)類型的三個(gè)組成部分的闡述，正確的是（）。

A.數(shù)據(jù)元素、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
B.數(shù)據(jù)對(duì)象、數(shù)據(jù)之間的關(guān)系、基本操作
C.數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象
D.數(shù)據(jù)元素、基本操作、操作的具體實(shí)現(xiàn)方法

5.單項(xiàng)選擇題以下是對(duì)于數(shù)據(jù)結(jié)構(gòu)按照數(shù)據(jù)元素之間的關(guān)系特征劃分的類別的闡述，錯(cuò)誤的是（）。

A.按照關(guān)系特征可以劃分成線性和非線性結(jié)構(gòu)
B.按照關(guān)系特征可以劃分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)，其中非線性結(jié)構(gòu)又可以劃分成樹和圖結(jié)構(gòu)
C.按照關(guān)系特征可以劃分成線性結(jié)構(gòu)和非線性結(jié)構(gòu)，其中線性結(jié)構(gòu)又可以劃分成線性表、棧和隊(duì)列等結(jié)構(gòu)
D.按照關(guān)系特征可以劃分成一對(duì)一、多對(duì)多兩種類型的結(jié)構(gòu)