A.O（log2n）
B.O（1）
C.O（n2）
D.O（n）
您可能感興趣的試卷
你可能感興趣的試題
A.存儲(chǔ)密度大
B.其他選項(xiàng)都不對(duì)
C.刪除元素更快
D.插入元素更快
A.與該元素的插入位置及順序表的長(zhǎng)度都有關(guān)
B.只與順序表的長(zhǎng)度有關(guān)
C.只與該元素的插入位置有關(guān)
D.以上都不對(duì)
A.O（n2）
B.O（n）
C.O（1）
D.O（log2n）
A.該算法執(zhí)行所需輔助空間大小與問題規(guī)模n無關(guān)
B.該算法執(zhí)行所需總空間大小與問題規(guī)模n無關(guān)
C.該算法執(zhí)行不需要任何輔助空間
D.該算法執(zhí)行不需要任何空間
以下敘述中正確的是（）。?
Ⅰ.順序存儲(chǔ)方法僅適合存儲(chǔ)線性結(jié)構(gòu)的數(shù)據(jù)?
Ⅱ.算法分析的目的就是找出算法中輸入和輸出之間的關(guān)系?
Ⅲ.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)通過鏈指針表示數(shù)據(jù)元素之間的關(guān)系
?Ⅳ.抽象數(shù)據(jù)類型用于描述計(jì)算機(jī)求解問題的過程
A.僅Ⅰ、Ⅲ
B.僅Ⅳ
C.僅Ⅱ、Ⅳ
D.僅Ⅲ
最新試題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）