單項選擇題假定利用數(shù)組a[N]順序存儲一個棧,用top表示棧頂元素的下標(biāo)位置,用top= =-1表示??眨胻op= =N - 1表示棧滿,則該數(shù)組所能存儲的棧的最大長度為()

A.N - 1
B.N
C.N+1
D.N十2


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題向順序棧中壓入元素時,是()

A.同時進行
B.無所謂誰先誰后
C.先存入元素,后移動棧頂指針
D.先移動棧頂指針,后存入元素

2.單項選擇題線性表的鏈接存儲比順序存儲最有利于進行()操作。

A.按值查找
B.按值插入或刪除
C.表尾插入或刪除
D.表頭插入或刪除

3.單項選擇題線性表的順序存儲比鏈接存儲最有利于進行()操作。

A.按值查找
B.按值插入或刪除
C.表尾插入或刪除
D.表頭插入或刪除

4.單項選擇題帶頭結(jié)點的循環(huán)單鏈表head為空的判斷條件是()

A. head == NULL
B. head != NULL
C. head->next == head
D. head->next == NULL

5.單項選擇題設(shè)rear是指向非空帶頭結(jié)點的循環(huán)單鏈表的尾指針,則在起始結(jié)點之前插入指針p所指結(jié)點的操作可表示為()

A. p->next = rear->next->next; rear->next = p
B. p->next = rear->next;  rear->next->next = p
C. p->next = rear->next->next; rear->next->next = p
D. p->next = rear->next->next; rear->next->next = p->next

最新試題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結(jié)果是()

題型:單項選擇題

某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()

題型:單項選擇題

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

題型:單項選擇題

當(dāng)需要用一個形式參數(shù)直接改變對應(yīng)實參的值時,該形式參數(shù)應(yīng)說明為()

題型:單項選擇題

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

題型:單項選擇題

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

題型:單項選擇題

對關(guān)鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項選擇題

遞歸算法具有兩個特性分別是()

題型:多項選擇題