數(shù)據(jù)結(jié)構(gòu)習(xí)題及標(biāo)準(zhǔn)答案-資料下載頁
2025-08-05 07:41本頁面
【正文】 D. 與作為順序存儲結(jié)構(gòu)的數(shù)組的大小有關(guān) 1“鏈接隊列”這一概念不涉及（ B ）。A. 數(shù)據(jù)的存儲結(jié)構(gòu) C. 對數(shù)據(jù)進(jìn)行的操作 1若堆棧采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，棧頂指針為top，向堆棧插入一個由p所指的新結(jié)點(diǎn)的過程是依次執(zhí)行（ C ）,top=pA. p=top B. top=p C. pnext=top next=p 1若非空堆棧采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，棧頂指針為top，刪除堆棧一個元素的過程是依次執(zhí)行p= top；（ B ）。 free(p)=p B. top=pnext C. p=topnext D. p=pnext 若隊列采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，隊頭元素指針與隊尾元素指針分別為front和rear，向隊列中插入一個由p所指的新結(jié)點(diǎn)的過程是依次執(zhí)行：（ C ）。rear=p。A. rear=p B. front=p C. rearnext=p D. frontnext=p 2若非空隊列采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，隊頭元素指針與隊尾元素指針分別為front和rear，刪除隊列的一個元素的過程是依次執(zhí)行：p=front。 ( D )。 free(p)=p B. rear=pnext C. pnext=rear D. front=pnext 2在循環(huán)隊列中，若front與rear分別表示隊頭元素和隊尾元素的位置，則判斷循環(huán)隊列隊空的條件是（ C ）。A. front=rear+1 B. rear=front+1 C. front==rear D. front==rear==0 2若描述某循環(huán)隊列的數(shù)組為為Circle[M] ，當(dāng)循環(huán)隊列滿時，隊列中有（ B ）個元素。A. M B. M1 C. M+1 D. M+2 2在解決計算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個（ D ）結(jié)構(gòu)。A. 線性表 C. 堆棧 D. 隊列 2設(shè)計一個遞歸問題的非遞歸算法通常需要設(shè)置（ C ）結(jié)構(gòu)。A. 線性表 C. 堆棧 D. 隊列 2棧和隊列都是（ AD ）。A. 限制存取位置的線性結(jié)構(gòu) B. 順序存儲的線性結(jié)構(gòu) D. 限制存取位置的線性結(jié)構(gòu) 2 順序棧是一種規(guī)定了元素進(jìn)棧順序的棧。X2在循環(huán)隊列中（少用一個存儲空間），隊滿的條件是（ A ） A．（rear+1）%maxsize==front B．raer==front C．（front+1）%maxsize==rear D．rear==0 5 / 5
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1