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