問答題什么是遞歸算法？通常情況下，遞歸算法在執(zhí)行過程中需要借助何種數(shù)據(jù)結(jié)構(gòu)？
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題在參加排序的序列中元素按值基本有序的情況下，下列4種排序方法中，時間效率最差的是（）。
A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法
3.單項選擇題若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的結(jié)果，則該排序方法只能是（）。
A.選擇排序法
B.插入排序法
C.泡排序法
D.二路歸并排序法
4.單項選擇題下列4種排序中，不屬于內(nèi)排序方法的是（）。
A.歸并排序
B.堆積排序
C.拓?fù)渑判?br />
D.快速排序
5.單項選擇題若在線性表中進(jìn)行順序查找，則該線性表應(yīng)該采用（）。
A.散列存儲結(jié)構(gòu)
B.順序存儲結(jié)構(gòu)
C.鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.順序存儲結(jié)構(gòu)或者鏈?zhǔn)酱鎯Y(jié)構(gòu)
最新試題
鏈表不具備的特點(diǎn)是（）。
題型：單項選擇題
下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述，請分析進(jìn)程中，兩個P操作和兩個V操作是否可以交換？為什么？
題型：問答題
若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點(diǎn)和刪除最后一個結(jié)點(diǎn)，則采用（）存儲方式節(jié)省時間。
題型：單項選擇題
設(shè)滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲該滿二叉樹，每個結(jié)點(diǎn)占L個存儲單元，則共占（）個單元。
題型：單項選擇題
很好地解決了“零頭”問題的存儲管理方法是（）。
題型：單項選擇題
系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由（）引起的 。
題型：單項選擇題
進(jìn)程執(zhí)行喚醒原語以后，該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型：判斷題
建立多級目錄的目的是（）
題型：單項選擇題
下列程序的功能是根據(jù)如下計算公式計算sum的值，請將程序中名為calculate的函數(shù)補(bǔ)充完整。
題型：問答題
在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：單項選擇題