單項選擇題一個遞歸的定義可以用遞歸過程求解,也可以用非遞歸過程求解,但單從運行時間來看,通常遞歸過程比非遞歸過程()
A.較快
B.較慢
C.相同
D.不確定
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題r在排序前已按元素鍵值遞增順序排列,則比較次數較少的排序方法是()。
A.直接插入排序
B.快速排序
C.歸并排序
D.選擇排序
2.單項選擇題性表中采用折半查找法查找元素,該線性表必須滿足()。
A.元素按值有序
B.采用順序存儲結構
C.元素按值有序,且采用順序存儲結構
D.元素按值有序,且采用鏈式存儲結構
3.單項選擇題快速排序不利于發(fā)揮其長處的情況是()。
A.待排序數據量太大
B.待排序數據相同值過多
C.待排序數據已基本有序
D.待排序數據值差過大
4.單項選擇題如下陳述中正確的是()。
A.串是一種特殊的線性表
B.串的長度必須大于零
C.串中元素只能是字母
D.空串就是空白串
5.單項選擇題一個無向連通圖的生成樹是含有該連通圖的全部頂點的()。
A.極小連通子圖
B.極大連通子圖
C.極小子圖
D.極大子圖
最新試題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
對給定的數據集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數據值最小的結點(設鏈表中各結點數據值均不相同)。函數的原型為:void f34(LinkList L)
題型:問答題
當需要用一個形式參數直接改變對應實參的值時,該形式參數應說明為()
題型:單項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現二叉樹實現左右子樹交換,可以借助改寫()遍歷算法實現。
題型:多項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題