A.插入刪除元素時(shí)不需要移動(dòng)表中元素
B.順序存取
C.插入刪除元素時(shí)需要移動(dòng)表中元素
D.隨機(jī)存取
您可能感興趣的試卷
你可能感興趣的試題
A.插入刪除元素時(shí)需要修改指針
B.插入刪除元素時(shí)不必移動(dòng)表中元素
C.插入刪除元素時(shí)需要移動(dòng)表中元素
D.隨機(jī)存取
A.帶鏈的棧有棧頂指針和棧底指針，因此又稱為雙重鏈表
B.?？梢杂面?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的單鏈表實(shí)現(xiàn)
C.隊(duì)列可以用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的雙向鏈表實(shí)現(xiàn)
D.節(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱為多重鏈表
A.括號匹配算法需要棧結(jié)構(gòu)的參與
B.棧的pop操作時(shí)間復(fù)雜度是O（1）
C.棧的特性是后進(jìn)先出（LIFO）
D.在Python中棧結(jié)構(gòu)可以由list來實(shí)現(xiàn)
A.HTML標(biāo)簽匹配算法
B.實(shí)現(xiàn)UNDO和REDO功能的算法
C.1到N的累計(jì)求和算法
D.求列表平均數(shù)的算法
令n為問題規(guī)模，其中解決本問題的三個(gè)算法稱為A，B，C，他們需要的總運(yùn)算次數(shù)分別是：
A：96+108n+24n2+12n3
B：16+3n48
C：10080+168n+7n2*log（n）
三個(gè)算法的時(shí)間復(fù)雜度的大O級別中，以下表述正確的有（）。
A.C算法的時(shí)間復(fù)雜度最小
B.C算法的時(shí)間復(fù)雜度最大
C.A算法比B算法的時(shí)間復(fù)雜度更大
D.B算法比A算法的時(shí)間復(fù)雜度更大
最新試題
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
則該隊(duì)列為空隊(duì)列的條件為（）
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
閱讀下列算法，并回答問題：設(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)容是什么？
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。