單項選擇題在下列數(shù)據(jù)結(jié)構(gòu)中，（）具有先進先出特性
A.線性表
B.棧
C.隊列
D.廣義表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在順序表查找中，為避免查找過程中每一步都檢測整個表是否查找完畢，可采用（）方法
A.設(shè)置監(jiān)視哨
B.鏈表存貯
C.二分查找
D.快速查找
2.單項選擇題下列查找方法中，（）適用于查找有序單鏈表。
A.順序查找
B.二分查找
C.分塊查找
D.哈希查找
3.單項選擇題下列二叉樹中，（）可用于實現(xiàn)符號不等長高效編碼。
A.最優(yōu)二叉樹
B.次優(yōu)查找樹
C.二叉平衡樹
D.二叉排序樹
4.單項選擇題在有n個結(jié)點的二叉樹的二叉鏈表表示中，空指針數(shù)為（）
A.不定
B.n+1
C.n
D.n-1
5.多項選擇題在下列排序方法中，（）方法平均時間復雜度為0（nlogn），最壞情況下時間復雜度為0（n2）；（）方法所有情況下時間復雜度均為0（nlogn）。（）
A.插入排序
B.希爾排序
C.快速排序
D.堆排序
最新試題
則該隊列為空隊列的條件為（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點（設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
題型：問答題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題