單項選擇題最大容量為n的循環(huán)隊列,隊尾指針是rear,隊頭是front,則隊空的條件是()。

A.(rear+1)%n==front
B.rear==front
C.rear+1==front
D.(rear-l)%n==front


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題循環(huán)隊列存儲在數(shù)組A[0..m]中,則入隊時的操作為()。

A. rear=rear+1
B. rear=(rear+1)%(m-1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)

2.單項選擇題用鏈接方式存儲的隊列,在進行刪除運算時()。

A.僅修改頭指針
B.僅修改尾指針
C.頭、尾指針都要修改
D.頭、尾指針可能都要修改

3.單項選擇題設(shè)計一個判別表達式中左,右括號是否配對出現(xiàn)的算法,采用()數(shù)據(jù)結(jié)構(gòu)最佳。

A.線性表的順序存儲結(jié)構(gòu)
B.隊列
C.線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
D.棧

4.單項選擇題若一個棧以向量V[1..n]存儲,初始棧頂指針top設(shè)為n+1,則元素x進棧的正確操作是()。

A.top++; V[top]=x;
B.V[top]=x; top++;
C.top--; V[top]=x;
D.V[top]=x; top--;

最新試題

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

題型:判斷題

對以下幾個關(guān)鍵字的序列進行快速排序,以第一個元素為基準(zhǔn),一次劃分效果不好的是()

題型:單項選擇題

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

題型:單項選擇題

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

題型:多項選擇題

已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。

題型:多項選擇題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

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

題型:單項選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項選擇題