A.迷宮尋路
B.博物館大盜問題
C.二分查找
D.單詞最短編輯距離
您可能感興趣的試卷
你可能感興趣的試題
A.圖像、語(yǔ)義識(shí)別
B.查找有序列表中某元素是否存在
C.計(jì)算兩個(gè)數(shù)的差
D.求斐波那契數(shù)列第N項(xiàng)的值
A.0.137
B.0.183
C.0.244
D.0.237
A.隊(duì)列
B.無(wú)序表
C.堆
D.棧
A.算法調(diào)用自身
B.有一個(gè)基本結(jié)束條件
C.能夠不斷減小問題規(guī)模
D.對(duì)函數(shù)運(yùn)行結(jié)果進(jìn)行緩存
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.括號(hào)匹配算法需要棧結(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級(jí)別中，以下表述正確的有（）。
A.C算法的時(shí)間復(fù)雜度最小
B.C算法的時(shí)間復(fù)雜度最大
C.A算法比B算法的時(shí)間復(fù)雜度更大
D.B算法比A算法的時(shí)間復(fù)雜度更大
最新試題
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
通常將（）作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
設(shè)二叉樹采用二叉鏈表方式存儲(chǔ)，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
則該隊(duì)列為空隊(duì)列的條件為（）
一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序，請(qǐng)?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）