數(shù)據(jù)結(jié)構(gòu)習(xí)題及標(biāo)準(zhǔn)答案(參考版)
2025-08-08 07:41本頁面
【正文】 A A. 限制存取位置的線性結(jié)構(gòu) B. 順序存儲(chǔ)的線性結(jié)構(gòu) D. 限制存取位置的線性結(jié)構(gòu) 2 順序棧是一種規(guī)定了元素進(jìn)棧順序的棧。A. 線性表 C. 堆棧 D. 隊(duì)列 2設(shè)計(jì)一個(gè)遞歸問題的非遞歸算法通常需要設(shè)置（ C ）結(jié)構(gòu)。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ì)列滿時(shí)，隊(duì)列中有（ B ）個(gè)元素。 ( D )。rear=p。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)的過程是依次執(zhí)行（ C ）,top=pA. p=top B. top=p C. pnext=top next=p 1若非空堆棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧頂指針為top，刪除堆棧一個(gè)元素的過程是依次執(zhí)行p= top；（ B ）。 C. 31425 D. 31254 1若堆棧采用順序存儲(chǔ)結(jié)構(gòu)，正常情況下，向堆棧中插入一個(gè)元素，棧頂指針top的變化是（ D ）A. 不變 B. top=0 D. top++ 1若堆棧采用順序存儲(chǔ)結(jié)構(gòu)，正常情況下，刪除堆棧中一個(gè)元素，棧頂指針top的變化是（ C ）A. 不變 B. top=0 D. top++ 1若隊(duì)列采用順序存儲(chǔ)結(jié)構(gòu)，元素的排列順序（ B ）。 B. 物理特性 C. 運(yùn)算方法 1堆棧和隊(duì)列都是特殊的線性表，其特殊性在于（ C ）。A. 1和5 B. 2和4 C. 4和2 D. 5和1 用單鏈表表示隊(duì)列時(shí)，隊(duì)頭應(yīng)該在單鏈表的（ A ）位置。 X設(shè)有一個(gè)順序棧S，元素s1,s2,s3,s4,s5,s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)閟2,s3,s4,s6,s5,s1，則順序棧的容量至少應(yīng)為多少？若數(shù)組s[0..n1]為兩個(gè)棧，s1和s2的共用存儲(chǔ)空間，且僅當(dāng)s[0..n1]全滿時(shí)，各棧才不能進(jìn)行進(jìn)棧操作，則為這兩個(gè)棧分配空間的最佳方案是：s1和s2的棧頂指針的初值分別為（ C ）。A. i B. ni +1 D. 有多種可能 判斷下面的說法是否正確（1）插入和刪除操作比較簡單，是鏈?zhǔn)綏：玩準(zhǔn)疥?duì)列的優(yōu)點(diǎn)之一。(L)(amp。L) (amp。AA．qnext＝pnext；pnext＝q B．pnext＝qnext；q＝p；C．qnext＝pnext；pnext＝q；D．pnext＝qnext；qnext＝p；2構(gòu)造一個(gè)空的線性表L用（D 2在一個(gè)單鏈表HL中，若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針P所指向的結(jié)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1