單項選擇題循環(huán)隊列用數(shù)組A[0…m-1]存放其元素值,已知其頭尾指針分別是front和rear,則當前隊列中的元素個數(shù)是()
A.(rear-front+m)%m
B.read-front+1
C.read-front-1
D.read-front
您可能感興趣的試卷
你可能感興趣的試題
最新試題
將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。
題型:填空題
設有一稀疏圖G,則G采用()存儲較省空間。
題型:填空題
中序遍歷一棵查找樹的結點就可得到排好序的結點序列。
題型:判斷題
用指針的方式存儲一棵有n個結點的二叉樹,最少要n+1個指針。
題型:判斷題
平衡樹一定是豐滿樹。
題型:判斷題
已知樹的前序遍歷并不能唯一地確定這棵樹,因為不知道樹的根結點是哪一個。
題型:判斷題
對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。
題型:填空題
對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。
題型:填空題
設有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。
題型:填空題
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
題型:填空題