A.O（1）
B.O（logn）
C.O（n）
D.O（n^2）
您可能感興趣的試卷
你可能感興趣的試題
A.必須是連續(xù)的
B.部分結(jié)點(diǎn)必須是連續(xù)的
C.必須是不連續(xù)的
D.連續(xù)不連續(xù)都是可以的
A.logn
B.（n-1）/2
C.n/2
D.（n+1）/2
A.能存儲(chǔ)50個(gè)數(shù)的數(shù)組
B.能存儲(chǔ)100個(gè)數(shù)的數(shù)組
C.能存儲(chǔ)500個(gè)數(shù)的數(shù)組
D.動(dòng)態(tài)獲取的能存儲(chǔ)550個(gè)數(shù)的數(shù)組
A.函數(shù)get（）方法用于獲取位序?yàn)閕的元素
B.函數(shù)insert（）方法用于在位序?yàn)閕的元素后插入一個(gè)元素
C.函數(shù)remove（）方法用于刪除位序?yàn)閕的元素
D.函數(shù)length（）方法用于獲取線性表中元素的個(gè)數(shù)
A.數(shù)據(jù)元素是數(shù)據(jù)的基本 單位，即客觀系統(tǒng)中的個(gè)體對象的屬性集合
B.在計(jì)算機(jī)中又將數(shù)據(jù)元素稱為元素、結(jié)點(diǎn)、頂點(diǎn)
C.數(shù)據(jù)元素在文件中存儲(chǔ)時(shí)又稱為記錄
D.數(shù)據(jù)元素是具有獨(dú)立含義的數(shù)據(jù)的最小單位
A.數(shù)據(jù)的邏輯結(jié)構(gòu)是指客觀系統(tǒng)中數(shù)據(jù)元素之間的關(guān)系
B.數(shù)據(jù)的邏輯結(jié)構(gòu)不僅僅是只客觀系統(tǒng)中的數(shù)據(jù)元素之間的關(guān)系，還涉及到其在計(jì)算機(jī)中的存儲(chǔ)表示
C.數(shù)據(jù)的邏輯結(jié)構(gòu)可以按照元素之間的關(guān)系劃分成線性和非線性結(jié)構(gòu)
D.非線性結(jié)構(gòu)是指數(shù)據(jù)元素之間存在這一對多或者多對多的關(guān)系類型
下列（）是對函數(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
按照漸進(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ù)
最新試題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
遞歸算法具有兩個(gè)特性分別是（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
則該隊(duì)列中元素個(gè)數(shù)為（）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。