題型一:
計算隊列中的所有元素的數目;尋找循環隊列中的最大最小值在最壞情況下的比較次數
首先我們來區分兩道題:
1.
2.
看到這裡,很多人都會疑惑這分明就是一道題啊,這裡我們就要小心了,這是計算機二級最常考的一種題,方便迷惑考生,這裡的區分點在于front rear,front作為隊頭指針而rear作為隊尾指針,
第一題的正确答案是A
第二題的正确答案是:D
針對于第二題,我個人的習慣是按照通用的規則rear-front得-5,因為rear<front所以取其所有元素的補集m-5,所以m-5就是目前隊列中的所有元素的數目。
尋找循環隊列中的最大最小值在最壞情況下的比較次數:總數M -1
,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!