單項選擇題設(shè)用鏈表作為棧的存儲結(jié)構(gòu)則退棧操作()
A.必須判別棧是否為滿
B.必須判別棧是否為空
C.判別棧元素的類型
D.對棧不作任何判別
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)一組初始記錄關(guān)鍵字序列為(345,253,674,924,627),則用基數(shù)排序需要進行()趟的分配和回收才能使得初始關(guān)鍵字序列變成有序序列。
A.3
B.4
C.5
D.8
2.單項選擇題設(shè)某無向圖中有n個頂點e條邊,則該無向圖中所有頂點的入度之和為()
A.n
B.e
C.2n
D.2e
3.單項選擇題設(shè)某有向圖的鄰接表中有n個表頭結(jié)點和m個表結(jié)點,則該圖中有()條有向邊。
A.n
B.n-1
C.m
D.m-1
4.單項選擇題下列四種排序中()的空間復(fù)雜度最大。
A.插入排序
B.冒泡排序
C.堆排序
D.歸并排序
5.單項選擇題設(shè)有5000個待排序的記錄關(guān)鍵字,如果需要用最快的方法選出其中最小的10個記錄關(guān)鍵字,則用下列()方法可以達到此目的。
A.快速排序
B.堆排序
C.歸并排序
D.插入排序
最新試題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型:問答題
單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()
題型:單項選擇題