填空題在下述排序算法中，所需輔助存儲量最多的是（），所需輔助存儲量最少的是（），平均速度最快的是（）

您可能感興趣的試卷

你可能感興趣的試題

1.多項選擇題下列那些排序算法的時間復雜度是（）

A.冒泡法
B.歸并法
C.堆排序
D.直接插入
E.直接選擇

2.多項選擇題在構造哈希表的過程中，不可避免地會出現(xiàn)沖突，通常解決它的方法有（）

A.平方取中法
B.開放地址法
C.隨機探查法
D.再哈希法
E.拉鏈分散法（鏈地址法）

3.多項選擇題散列函數(shù)是指定關鍵字與存儲地址間的映射關系，常用的構造方法有（）

A.自身函數(shù)（直接定址）法
B.折疊函數(shù)法
C.平方取中法
D.鏈接表法
E.除留余數(shù)法

4.多項選擇題下面哪一個方法可以判斷出一個有向圖中是否有環(huán)回路（）

A.深度優(yōu)先遍歷
B.拓撲排序
C.求最短路徑
D.求關鍵路徑

5.單項選擇題對于前序遍歷和后序遍歷結果相同的二叉樹為（）

A.一般二叉樹
B.只有根結點的二叉樹
C.根結點無左孩子的二叉樹
D.根結點無右孩子的二叉樹

最新試題

一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。

題型：單項選擇題

單鏈表類型定義如下：設計算法在帶頭結點的單鏈表L中刪除數(shù)據(jù)值最小的結點（設鏈表中各結點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：問答題

設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。

題型：單項選擇題

在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。

題型：判斷題

某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）

題型：單項選擇題

閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內(nèi)容是什么？

題型：問答題

下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）

題型：多項選擇題

則該隊列為空隊列的條件為（）

題型：單項選擇題

數(shù)據(jù)元素在計算機的存儲映像包括（）

題型：多項選擇題

二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？

題型：問答題