數(shù)據(jù)結(jié)構(gòu)基本習(xí)題答案-文庫(kù)吧
2025-06-07 14:40 本頁(yè)面
【正文】 { s=s+ pdata 。 p=pnext。 } while ( p!= NULL )。 return s。}第3章 棧和隊(duì)列3 自測(cè)習(xí)題二、選擇題1．有6個(gè)元素按1的順序進(jìn)棧，進(jìn)棧過(guò)程中可以出棧，則以下可能的出棧序列是 （B，D） A）6 B）1 C）5 D）12．棧和隊(duì)列都是（C） A）順序存儲(chǔ)的線性結(jié)構(gòu) B）鏈?zhǔn)酱鎯?chǔ)的線性結(jié)構(gòu)C）限制存取點(diǎn)的線性結(jié)構(gòu) D）限制存取點(diǎn)的非線性結(jié)構(gòu)3．設(shè)循環(huán)隊(duì)列的隊(duì)首指針用front表示，隊(duì)尾指針用rear表示，則判斷隊(duì)空的條件是 （A） A）front==rear B）front+1=rear C）rear+1=front D）rear==0設(shè)有中綴算術(shù)表達(dá)式：15 – 3 * （7 + 2 ）,其對(duì)應(yīng)的后綴算術(shù)表達(dá)式為 （B） A）15 3 7 2 + * B）15 3 7 2 + * C）15 3 * 7 2 + D）15 3 * 7 2 +三、填空題1．隊(duì)列是限制插入只能在表的一端，而刪除在表的另一端進(jìn)行的線性表，其操作特點(diǎn)是 先進(jìn)先出 。2．設(shè)有一個(gè)空棧，棧頂指針值為100，現(xiàn)有輸入序列為1，2，3，4，5，經(jīng)過(guò)操作序列：Push、Pop、Push、Push、Pop、Push、Push、Pop后，現(xiàn)在已出棧的序列是 5，棧頂指針是102 。3．設(shè)有后綴算術(shù)表達(dá)式：2 x y + * 3 y /，其對(duì)應(yīng)的中綴表達(dá)式為 2*(x+y)/(3y) 。4．已知一算術(shù)表達(dá)式的中綴形式為：(a+b)(b+c)/2，其對(duì)應(yīng)的前綴表達(dá)式形式應(yīng)為 +ab/+bc2 。第4章 串 自測(cè)習(xí)題
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1