判斷題棧是限定只能在表的一端進(jìn)行插入,在表的另一端進(jìn)行刪除的線性表。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題在一個鏈隊列中,若f,r分別為隊首、隊尾指針,則插入p所指結(jié)點的操作為()。
A.p->next=f;f=p
B.p->next=r;r=p
C.r->next=p;r=p
D.f->next=r;f=p
3.單項選擇題進(jìn)棧順序為{a,b,c,d}的序列,出棧順序不可能為()。
A.dcba
B.cdab
C.adcb
D.abcd
5.判斷題出棧操作的時間復(fù)雜度為O(n)。
最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表,結(jié)點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
則該隊列為空隊列的條件為()
題型:單項選擇題
當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()
題型:單項選擇題
單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進(jìn)隊操作的語句是()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題