黑龍江廣播電視大學(xué)數(shù)據(jù)結(jié)構(gòu)階段性學(xué)習(xí)測(cè)驗(yàn)2-形考作業(yè)20答案

1、試卷總分:100 得分:100一、單項(xiàng)選擇題（每小題2分，共50分）若讓元素1，2，3依次進(jìn)棧，則出棧順序不可能為（? ）。2，1，33，1，23，2，11，3，2答案:B2.一個(gè)隊(duì)列的入隊(duì)序列是1，2，3，4。則隊(duì)列的輸出序列是（? ）。4，3，2，11，4，3，23，2，4，11，2，3，4答案:D3.向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（? ）。先存入元素，再移動(dòng)棧頂指針先移動(dòng)棧頂指針，再存入元素同時(shí)進(jìn)行先后次序無(wú)關(guān)緊要答案:B4.在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（? ）。p-next=top;top=p;top-next=p;p-next=top-next;t

2、op=top-next;p-next=top-next;top-next=p;答案:A5.在一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用 x保存被刪結(jié)點(diǎn)的值，則執(zhí)行（? ）。x=top-data;x=top;top=top-next;top=top-next;x=top-data;x=top-data;top=top-next;答案:D6.判斷一個(gè)順序隊(duì)列（最多元素為m）為空的條件是（? ）。front=rearrear=mfront=rear+1rear=m-1答案:A7.判斷一個(gè)循環(huán)隊(duì)列為滿(mǎn)的條件是（? ）。rear=MaxSize( rear+1) %MaxSize=frontrear

3、%MaxSize= =frontfront=rear+1答案:B8.判斷棧滿(mǎn)（元素個(gè)數(shù)最多n個(gè)）的條件是（? ）。top!=0top=0top=-1top=n-1答案:D9.設(shè)有一個(gè)20階的對(duì)稱(chēng)矩陣A（第一個(gè)元素為a 1,1 ），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開(kāi)始）， 則矩陣元素a 6,2 在一維數(shù)組B中的下標(biāo)是（? ）。28232117答案:D10.在解決計(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è)（? ）結(jié)構(gòu)。線性表隊(duì)列堆棧數(shù)組答案:

4、B11.一個(gè)遞歸算法必須包括（? ）。遞歸部分終止條件和遞歸部分終止條件和迭代部分迭代部分答案:B12.在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的運(yùn)算為（? ）。f=r-next;r=f-next;r=r-next;f=f-next;答案:D13.在一個(gè)鏈隊(duì)中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的運(yùn)算為（? ）。s-next=r;r=s;f-next=s;f=s;r-next=s;r=s;s-next=f;f=s;答案:C14.數(shù)組a經(jīng)初始化char a =“English”;a7中存放的是（? ）。h字符h變量h字符串的結(jié)束符答案:D15.設(shè)主串為“ABcC

5、DABcdEFaBc”，以下模式串能與主串成功匹配的是（? ）。AbcBcdBCdABC答案:B16.字符串 a1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（? ）。a3a1a2a4答案:B17.兩個(gè)字符串相等的條件是（? ）。兩串包含的字符相同兩串的長(zhǎng)度相等，并且兩串包含的字符相同兩串的長(zhǎng)度相等兩串的長(zhǎng)度相等，并且對(duì)應(yīng)位置上的字符相同答案:D18.一維數(shù)組A采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用6個(gè)字節(jié)，第6個(gè)元素的存儲(chǔ)地址為100，則該數(shù)組的首地址是（? ）。64287090答案:C19.一個(gè)非空廣義表的表頭（? ）?？梢允亲颖砘蛟?只能是原子不可能是原子只能是

6、子表答案:A20.對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表，一個(gè)10 行8列的稀疏矩陣A，其相應(yīng)的三元組表共有6個(gè)元素，矩陣A共有（? ）個(gè)零元素。8107274答案:D21.對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表，一個(gè)10 行8列的稀疏矩陣A共有73個(gè)零元素，A的右下角元素為6，其相應(yīng)的三元組表中的第7個(gè)元素是（? ）。（10，8，6）（7，8，10）（7，10，8）（10，8，7）答案:A22.對(duì)一個(gè)棧頂指針為top的鏈棧進(jìn)行入棧操作，通過(guò)指針變量p生成入棧結(jié)點(diǎn)，并給該 結(jié)點(diǎn)賦值a，則執(zhí)行: p=(struct node *)malloc(sizeof(struct node);p-data

7、=a;和（? ）。p-next=top;top=p;p-next=top;p=top;top=top-next;p=top;top-next=p;p=top;答案:A23.頭指針為head的帶頭結(jié)點(diǎn)的單向鏈表為空的判定條件是（? ）為真。?head=NULLhead-next=NULLhead-next!=NULLhead-next!=NULL答案:B24.設(shè)有一個(gè)對(duì)稱(chēng)矩陣A，采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開(kāi)始），B數(shù)組共有55個(gè)元素,則該矩陣是（? ）階的對(duì)稱(chēng)矩陣。1015520答案:A25.數(shù)組a經(jīng)初始化char a =“English”;a

8、1中存放的是（? ）。字符E字符nnE答案:B二、判斷題（每小題 2 分， 16 題，共 32 分 ?）26.? ? 設(shè)有一個(gè)鏈棧，棧頂指針為 hs ，現(xiàn)有一個(gè) s 所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作。 hs=s ；s-?next=hs;答案:錯(cuò)誤27.? ? 設(shè)有一個(gè)非空的鏈棧，棧頂指針為 hs ，要進(jìn)行出棧操作，用 x 保存出棧結(jié)點(diǎn)的值，棧結(jié)點(diǎn)的指針域?yàn)閚ext ，則可執(zhí)行 hs=hs-next ;x=hs-data;答案:錯(cuò)誤28.? ? 有一個(gè)鏈棧，棧頂指針為h ，現(xiàn)有一個(gè) p 所指向的結(jié)點(diǎn)要入棧，則可執(zhí)行操作 p-next=h;和 h=p ；答案:正確29.? ? 設(shè)有一個(gè)非空的鏈棧，

9、棧頂指針為 hs ，要進(jìn)行出棧操作，用 x 保存出棧結(jié)點(diǎn)的值，棧 結(jié)點(diǎn)的指針域?yàn)?next ，數(shù)據(jù)域?yàn)?data ，則可執(zhí)行 hs= ?hs-next; x=?hs-data;答案:錯(cuò)誤30.? ? 在一個(gè)鏈隊(duì)中， f 和 r 分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)?next，則插入 所指結(jié)點(diǎn)的操作為 r-next=s ； r=s ；答案:正確31.? ? 在一個(gè)鏈隊(duì)中， f 和 r 分別為隊(duì)頭和隊(duì)尾指針，隊(duì)結(jié)點(diǎn)的指針域?yàn)?next ， s 指向一個(gè)要入 隊(duì)的結(jié)點(diǎn)，則入隊(duì)操作為 r=s ； r-next=s ；答案:錯(cuò)誤32.? ? 在一個(gè)不帶頭結(jié)點(diǎn)的非空鏈隊(duì)中， f 和 r 分別為隊(duì)頭和隊(duì)尾

10、指針，隊(duì)結(jié)點(diǎn)的數(shù)據(jù)域?yàn)?data ， 指針域?yàn)?next ，若要進(jìn)行出隊(duì)操作，并用變量 x 存放出隊(duì)元素的數(shù)據(jù)值，則相關(guān)操作為 x=f-data;? f=f-next;答案:正確33.對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ),可采用三元組表，一個(gè)6行7列的稀疏矩陣A相應(yīng)的三元組表共有8個(gè)元素,則矩陣A共有34個(gè)零元素。答案:正確34.? ? 循環(huán)隊(duì)列的最大存儲(chǔ)空間為 MaxSize ，隊(duì)頭指針為 f ，隊(duì)尾指針為 r ，當(dāng)（ r+1 ） %MaxSize=f ? 時(shí)表明隊(duì)列已滿(mǎn)。答案:正確35.循環(huán)隊(duì)列的隊(duì)頭指針為 f ，隊(duì)尾指針為 r ，當(dāng) r= =f 時(shí)表明隊(duì)列已滿(mǎn)。答案:錯(cuò)誤36.空串的長(zhǎng)度是 0 ；空格

11、串的長(zhǎng)度是空格字符的個(gè)數(shù)。答案:正確37.? ? 對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)，矩陣中每個(gè)非零元素對(duì)應(yīng)的三元組包括該元素的行下標(biāo)、列下標(biāo)、和非零元素值三項(xiàng)信息。答案:正確38.循環(huán)隊(duì)列的引入，目的是為了克服假上溢。答案:正確39.?設(shè)有n階對(duì)稱(chēng)矩陣A，用一維數(shù)組s壓縮存儲(chǔ)A的下三角元素，s的下標(biāo)從零開(kāi)始，元素 ?s26相應(yīng)于A中的元素為a 7,5 。答案:錯(cuò)誤40.? ? 循環(huán)隊(duì)列的最大存儲(chǔ)空間為 MaxSize=6 ，采用少用一個(gè)元素空間以有效的判斷?？栈驐?滿(mǎn)，若隊(duì)頭指針 front=4 ，當(dāng)隊(duì)尾指針 rear=3 時(shí)隊(duì)滿(mǎn)。答案:正確41.? ? 循環(huán)隊(duì)列的最大存儲(chǔ)空間為 MaxSize=6 ，

12、采用少用一個(gè)元素空間以有效的判斷?？栈驐?滿(mǎn)，若隊(duì)頭指針 front=4 ，隊(duì)尾指針 rear=3 時(shí)，隊(duì)列中共有 5 個(gè)元素。答案:正確三、 程序選擇填空題（每小題 9 分，共 18 分。 請(qǐng)點(diǎn)擊正確選項(xiàng)，然后拖拽至相應(yīng)的方框上 ）42.以下函數(shù)為鏈棧的進(jìn)棧操作，x是要進(jìn)棧的結(jié)點(diǎn)的數(shù)據(jù)域，top為棧頂指針struct ?node ?ElemType ?data;struct ?node ?*next;struct node *top ;void Push(ElemType x) ? ?struct node *p;?p=(struct node*)malloc ? # ;?p-data=x; ? ? ? ? # ; ? ? ? ? # ; ?答案:(1).A.sizeof (struct node)(2).p?next=top(3).top=p43.? ? ? ?以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別鏈隊(duì)列的隊(duì)頭、隊(duì)尾指針struct ?node ?ElemType ?data;struct ?node ?*next;st