數(shù)據(jù)結構（第四章-熟悉進棧出棧循環(huán)隊列）

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

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

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

4、->rear=0D、SQ->front=014、設鏈棧中結點的結構: data為數(shù)據(jù)域，next為指針域，且top是棧頂指針。若想在鏈棧的棧項插入一個由指針s所指的結點，則應執(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、若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前front和rear的值分別為3和0.當從隊列中刪除一個元素，再加入兩個元素后

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

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

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