A.Θ（n）
B.Θ（logn）
C.Θ（nlogn）
D.Θ（1）
您可能感興趣的試卷
你可能感興趣的試題
A.順序表
B.循環(huán)鏈表
C.雙向鏈表
D.靜態(tài)鏈表
A.p->link ==NULL
B.p->link ==first
C.p ==first
D.p->link->link ==first
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.能存儲50個(gè)數(shù)的數(shù)組
B.能存儲100個(gè)數(shù)的數(shù)組
C.能存儲500個(gè)數(shù)的數(shù)組
D.動(dòng)態(tài)獲取的能存儲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ù)元素在文件中存儲時(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ī)中的存儲表示
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
最新試題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
已知二叉樹用二叉鏈表存儲，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲單元，則數(shù)組a中最后一個(gè)元素的存儲地址是（）。
遞歸算法具有兩個(gè)特性分別是（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價(jià)于上面的算法？