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è)體對(duì)象的屬性集合
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ù)元素之間存在這一對(duì)多或者多對(duì)多的關(guān)系類型
下列（）是對(duì)函數(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
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
閱讀下列算法，并回答問題：設(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)容是什么？
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。