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
最新試題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
則該隊(duì)列中元素個(gè)數(shù)為（）
實(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之間的路徑。
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。