2.
2.
假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭尾指針分別為front 和rear,則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為()
A:(rear-front+m)%m
B:rear-front+1
C:(front-rear+m)%m
D:(rear-front)%m
3.
己知循環(huán)隊(duì)列存儲(chǔ)在一維數(shù)組A[O…n-1]中,且隊(duì)列非空時(shí)front和rear分別指向隊(duì)頭元素和隊(duì)尾元索.若初始時(shí)隊(duì)列為空,且要求第1個(gè)進(jìn)入隊(duì)列的元素存儲(chǔ)在A[0]處,則初始時(shí)front和rear的值分別是.
A.0,0B.0,n-1 C.n-l,0 D.n-1,n-l
假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭尾指針分別為front 和rear,則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為()
A:(rear-front+m)%m
B:rear-front+1
C:(front-rear+m)%m
D:(rear-front)%m
3.
己知循環(huán)隊(duì)列存儲(chǔ)在一維數(shù)組A[O…n-1]中,且隊(duì)列非空時(shí)front和rear分別指向隊(duì)頭元素和隊(duì)尾元索.若初始時(shí)隊(duì)列為空,且要求第1個(gè)進(jìn)入隊(duì)列的元素存儲(chǔ)在A[0]處,則初始時(shí)front和rear的值分別是.
A.0,0B.0,n-1 C.n-l,0 D.n-1,n-l
政治人氣:646 ℃時(shí)間:2020-08-25 09:14:36
優(yōu)質(zhì)解答
2.答案,A,這個(gè)是根據(jù)循環(huán)隊(duì)列的定義來了,教材在處理循環(huán)隊(duì)列的溢出時(shí),是空一位不用,所以隊(duì)列中元素的個(gè)數(shù)(rear-front+m)%m;為什么+m是因?yàn)榭赡艹霈F(xiàn)rear-front
我來回答
類似推薦
- 1.關(guān)于空串與空格串,下面說法正確的是( ).
- 1、設(shè)有如下遺產(chǎn)繼承規(guī)則:丈夫和妻子可以互相繼承遺產(chǎn);子女可以繼承父親或母親的遺產(chǎn);子女間不能相互繼承.表示該遺產(chǎn)繼承關(guān)系最合適的數(shù)據(jù)結(jié)構(gòu)應(yīng)該是().
- 數(shù)據(jù)結(jié)構(gòu)超難度2題求解答(選擇題你隨便的)
- 1.用DFS遍歷一個(gè)無環(huán)有向圖,并在DFS算法退棧返回時(shí)打印相應(yīng)的頂點(diǎn),則輸出的頂點(diǎn)序列是( A ).
- 數(shù)據(jù)結(jié)構(gòu)···選擇題(請(qǐng)給出答案,不難的)
- 因式分解a2c2-b2c2-a4+b4
- 賦比興的舉例
- 一般的,二次根式的運(yùn)算結(jié)果中,被開方數(shù)中不應(yīng)含_____的因數(shù)或因式
- 兩數(shù)相除,如果除數(shù)擴(kuò)大5倍,要使商縮小5倍,被除數(shù)應(yīng)怎樣變化?
- 我十一點(diǎn)半吃午飯 用英語怎么說
- 為什么高爾基復(fù)合體是膜分化中間階段
- 1.若{An}是等差數(shù)列,首相A1>0,A2003+A2004>0,A2003×A2004<0,則使前n項(xiàng)和Sn>0成立的最大自然數(shù)是多少?
猜你喜歡
- 1凸輪軸位置傳感器的作用是什么?
- 2一項(xiàng)工作,甲單獨(dú)做需要15天完成,乙單獨(dú)做需要12天完成,這項(xiàng)工作由甲、乙兩人合做,并且施工期間乙休息6天,問幾天完成?
- 3求成語中有teng(二聲)字音的成語
- 4用一首古詩改編成短文
- 5Don not talk.I am busy______TV.A.to watch B.watch C.watches D.watching
- 6SOE are,on average,less productive and have better access to external credit
- 70.346,46(循環(huán))化成分?jǐn)?shù),用算式求
- 8讓理想飛得更遠(yuǎn) 400字作文
- 9x-3 a -1 4 5 x-8 0 -2 0 b x+1 1 2 2 1 x 此行列式中x^3的系數(shù)為什么是-10?
- 10無色試液中加入硝酸酸化的硝酸銀溶液有沉淀產(chǎn)生結(jié)論原試液中一定含有氯離子
- 11判斷題:科學(xué)家已經(jīng)有證據(jù)表明,丙烯酰胺能夠使人患上癌癥.油炸食品中含有較多的丙烯酰胺
- 12chat on the line 有在電話里聊天的意思么?