數(shù)據(jù)結(jié)構(gòu)（第四章-熟悉進(jìn)棧出棧循環(huán)隊(duì)列）

1、數(shù)據(jù)結(jié)構(gòu)（第四章-熟悉進(jìn)棧出棧，循環(huán)隊(duì)列）1、對(duì)于隊(duì)列操作數(shù)據(jù)的原則是（）。 單選題A、先進(jìn)先出(正確答案)B、后進(jìn)先處C、先進(jìn)后出D、不分順序2、隊(duì)列是限定在（） 進(jìn)行操作的線性來(lái)。 單選題A、中間B、隊(duì)首C、隊(duì)尾D、端點(diǎn)(正確答案)3、隊(duì)列中的元素個(gè)數(shù)是（）。 單選題A、不變的B、可變的(正確答案)C、任意的D、04、同一隊(duì)列內(nèi)各元素的類型（）。 單選題A、必須一致(正確答案)B、不能一致C、可以不一致D、不限制5、隊(duì)列是一個(gè)（）線性表結(jié)構(gòu)。 單選題A、不加限制的B、推廣了的C、加了限制的(正確答案)D、非6、當(dāng)利用大小為n的數(shù)組期序存儲(chǔ)一個(gè)隊(duì)列時(shí)，該隊(duì)列的最后一個(gè)元素的下標(biāo)為（）。 單選

2、題A、n-2B、n-1(正確答案)C、nD、n+17、最大容量為n的循環(huán)隊(duì)列，隊(duì)尾指針是rear,隊(duì)頭是front,則隊(duì)空的條件是（）。 單選題A、(rear+1)%n=frontB、rear=front(正確答案)C、rear+1=frontD、（rear-1）%n=front8、最大容量為n的循環(huán)隊(duì)列，以尾指針是rear,對(duì)頭是front則隊(duì)滿的條件是（）。 單選題A、(rear+1)%=front(正確答案)B、rear=frontC、rear+1=frontD、（rear-1）%n=front9、循環(huán)隊(duì)列占用的空間（）。 單選題A、必須連續(xù)(正確答案)B、不必連續(xù)C、不能連續(xù)D、可以不

3、連續(xù)10、存放循環(huán)隊(duì)列元素的數(shù)組data有10個(gè)元素，則data數(shù)組的下標(biāo)范圍是（）。 單選題A、010B、09(正確答案)C、19D、11011、若進(jìn)隊(duì)的序列為: A，B， C， D則出隊(duì)的序列是（）。 單選題A、B，C，D，AB、A，C，B，DC、A，B，C，D(正確答案)D、C，B，D，A12、4個(gè)元素按: A，B，C，D順序連續(xù)進(jìn)隊(duì)Q，則隊(duì)尾元素是（）。 單選題A、AB、BC、CD、D(正確答案)13、循環(huán)隊(duì)列SQ以滿的條件是（）。 單選題A、SQ->rear=SQ->frontB、(SQ->rear+1)% MAXLEN=SQ->front(正確答案)C、SQ

4、->rear=0D、SQ->front=014、設(shè)鏈棧中結(jié)點(diǎn)的結(jié)構(gòu): data為數(shù)據(jù)域，next為指針域，且top是棧頂指針。若想在鏈棧的棧項(xiàng)插入一個(gè)由指針s所指的結(jié)點(diǎn)，則應(yīng)執(zhí)行下列（） 操作。 單選題A、s->next=top->next;top->next=s;(正確答案)B、top->next=top;top=s;C、s->next=top;top=top->next;D、s->next=top;top=s;15、若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前front和rear的值分別為3和0.當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后

5、，front 和rear的值分別為（）。 單選題A、5和1B、4和2(正確答案)C、2和4D、1和516、棧和隊(duì)列的共同點(diǎn)是（）。 單選題A、都是先進(jìn)先出B、都是先進(jìn)后出C、只允許在端點(diǎn)處插入和到除元素(正確答案)D、沒(méi)有共同點(diǎn)17、棧和隊(duì)都是（）。 單選題A、順序儲(chǔ)存的線性結(jié)構(gòu)B、鏈?zhǔn)酱鎯?chǔ)的非線性結(jié)構(gòu)C、限制存取點(diǎn)的線性結(jié)構(gòu)(正確答案)D、限制存取點(diǎn)的非線性結(jié)構(gòu)18、循環(huán)隊(duì)列的引入，目的是為了克服_現(xiàn)象。 填空題_(答案：假溢出)19、在隊(duì)列中存取數(shù)據(jù)應(yīng)遵循的原則是_ 填空題_(答案：先進(jìn)先出)20、_是被限定為只能在表的一 端進(jìn)行插入運(yùn)算，在表的另一端進(jìn)行刪除運(yùn)算的線性表。 填空題_(答案

6、：隊(duì)列)21、在隊(duì)列中，允許插入的一端稱為_(kāi) 填空題_(答案：隊(duì)尾)22、在隊(duì)列中，允許刪除的一墻稱為_(kāi) 填空題_(答案：隊(duì)頭)23、隊(duì)列在進(jìn)行出隊(duì)操作時(shí)，首先要判斷隊(duì)列是否為_(kāi) 填空題_(答案：空)24、順序隊(duì)列在進(jìn)行入隊(duì)操作時(shí)，首先要判斷隊(duì)列是否為_(kāi) 填空題_(答案：滿)25、順序隊(duì)列初始化后，front=rear=_填空題 填空題_(答案：-1)26、循環(huán)隊(duì)列的隊(duì)首指針為front，隊(duì)尾指針為rear，則隊(duì)空的條件為_(kāi) 填空題_(答案：fron=rear)27、鏈隊(duì)列LQ為空時(shí)，LQ->front->next=_ 填空題_(答案：NULL)28、在一個(gè)鏈隊(duì)列中，若隊(duì)首指針與隊(duì)

7、尾指針的值相同，則表示該隊(duì)列為_(kāi) 填空題_(答案：空)29、設(shè)循環(huán)隊(duì)列的頭指針front 指向隊(duì)首元素，尾指針rear指向隊(duì)尾元素后的一個(gè)空閑元素，隊(duì)列的最大空間為MAXLEN,則隊(duì)滿標(biāo)志為_(kāi) 填空題_(答案：front=(rear+1)%MAXLEN)30、隊(duì)列是限制在兩端進(jìn)行操作的線性表。 判斷題對(duì)(正確答案)錯(cuò)31、判斷順序隊(duì)列為空的標(biāo)準(zhǔn)是頭指針和尾指針都指向同個(gè)結(jié)點(diǎn)。 判斷題對(duì)(正確答案)錯(cuò)32、在鏈隊(duì)列上進(jìn)行出隊(duì)操作時(shí)，會(huì)改變front指針的值。 判斷題對(duì)錯(cuò)(正確答案)33、在循環(huán)隊(duì)列中，若尾指針rear大于頭指針front,其元素個(gè)數(shù)為rear-front 判斷題對(duì)(正確答案)錯(cuò)34、在單向循環(huán)鏈表中，若頭指針為h，那么P所指結(jié)點(diǎn)為尾結(jié)點(diǎn)的條件是p=h 判斷題對(duì)錯(cuò)(正確答案)35、鏈隊(duì)列在一定范圍內(nèi)不會(huì)出現(xiàn)隊(duì)滿的情況。 判斷題對(duì)(正確答案)錯(cuò)36、在循環(huán)鏈隊(duì)列中無(wú)溢出現(xiàn)