武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年數(shù)據(jù)結(jié)構(gòu)-1115單元測試題

武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年數(shù)據(jù)結(jié)構(gòu)--13.14.15單元測試題1.串是一種特殊的線性表，其特殊性體現(xiàn)在（）［單選題］*A.可以順序存儲B.數(shù)據(jù)元素是一個字符（正確答案）C.可以鏈接存儲D.數(shù)據(jù)元素可以是多個字符2.某串的長度小于一個常數(shù)，則采用（）存儲方式最節(jié)省空間［單選題］*A.鏈?zhǔn)紹.堆結(jié)構(gòu)C.順序（正確答案）D.無法確定.若串S="ABCD"，其子串的數(shù)目最多是：（）［單選題］*11（正確答案）9108.S1="good"，S2="morning"，執(zhí)行串連接函數(shù)ConcatStr（S1,S2）后的結(jié)果為（）［單選題］*"GOODMORNING""goodmorningC."GOODMORNING"D."goodmorning"（正確答案）.有如下代碼chars［］="interesting";則s數(shù)組的的長度是（）［單選題］*12（正確答案）111310.設(shè)有兩個串p和q,其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）［單選題］*A.求子串B.聯(lián)接C.匹配（正確答案）D.求串長.串的表示方式有（）*A.定長順序存儲表示（正確答案）.堆分配存儲表示（正確答案）C.塊鏈存儲表示（正確答案）D.棧式存儲表示.以下字符串處理函數(shù)中，返回值是char*的是（）*Strcat--字符串連接（正確答案）Strcmp--字符串比較1-10intStrcpy--字符串拷貝（正確答案）Strlen--求字符串長度.以下字符串處理函數(shù)中，參數(shù)是兩個的是（）*strcat（正確答案）strcmp（正確答案）strcpy（正確答案）Strlen.以下字符串處理函數(shù)中，參數(shù)是一個的是（）*strcatputs（正確答案）gets（正確答案）Strlen（正確答案）.以下論述錯誤的是（）*A.空串與空格串是相同的（正確答案）B."ton"是"Teleptone"的子串C.空格串是有空格的串（正確答案）D.空串的長度等于1（正確答案）strcat的參數(shù)個數(shù)不是（）*1（正確答案）3（正確答案）20（正確答案）chars[100]="abc";則執(zhí)行strcpy（s,strcat（s,"123"））;后s的結(jié)果不是（）*123abe（正確答案）abc（正確答案）123（正確答案）D.abc12314.函數(shù)strlen的返回值類型與函數(shù)strcmp相同。（）［單選題］*A.對（正確答案）B.錯15.strlen計算字符串長度時不將’\0計算在內(nèi)。（）［單選題］*A.對（正確答案）B.錯16.如果兩個串含有相同的字符，則說明它們相等。（）［單選題］*A.對B.錯（正確答案）17.如果一個串中所有的字母均在另一個串中出現(xiàn)，則說明前者是后者的子串。（）［單選題］*A.對B.錯（正確答案）18.子串的定位運算稱為模式匹配。（）［單選題］*A.對（正確答案）B.錯strlen與strcmp返回值類型不同。（）［單選題］*A.對B.錯（正確答案）“abcd”與“Abcd”不相等。（）［單選題］*A.對（正確答案）B.錯.棧的操作，出棧又叫彈棧，一般用（）代替[單選題]*pushpop（正確答案）outin.數(shù)據(jù)結(jié)構(gòu)中棧是操作受限的線性表，不能插入、刪除的一端通常被稱為（）[單選題]*A.棧頂B.棧中C.棧底（正確答案）D.以上都不對23.順序棧s，棧頂指針是top指向棧頂元素，要入棧的元素是？，則入棧正確的是（）[單選題]*s[++top]=e;（正確答案）e=s[top--];e=s[top--];s[--top]=e;e=s[++top];24.已知一個棧入棧順序是1,2,3，入的過程可以出棧，錯誤的出棧序列是（）[單選題]*1,2,33,2,1,3,1,2（正確答案）1,3,2.入棧、出棧的英文分別是（）［單選題］*outininoutpoppushpushpop（正確答案）.順序棧存儲空間的實現(xiàn)使用（）存儲棧元素［單選題］*A.鏈表B.數(shù)組（正確答案）C.循環(huán)鏈表D.變量.鏈棧與順序棧相比，有一個比較明顯的優(yōu)點是（）［單選題］*A.插入操作更加方便B.不會出現(xiàn)?？盏那闆rC.通常不會出現(xiàn)棧滿的情況（正確答案）D.刪除操作更加加方便.已知一個棧的入棧序列是1，2,3，…，n，其輸出序列為p1，p2,p3,pn，若p1=n，則pi不可能是下面的哪些選項（）*n-i+1i（正確答案）n-i（正確答案）n+i（正確答案）.已知入棧的先后順序為2力,。,。。,（入棧出?？山惶孢M(jìn)行）則出棧順序可能是下面選項中的哪些（）*a,b,c,d,e（正確答案）e,d,c,b,a（正確答案）c,b,a,d,e（正確答案）d,b,c,a,e.下列選項中關(guān)于棧的插入操作說法正確的是（）*A.棧的插入操作叫做進(jìn)棧（正確答案）B.棧的插入操作叫做壓棧（正確答案）C.棧的插入操作叫做入棧（正確答案）D.棧的插入操作叫做彈棧.鏈棧S的棧頂指針為top，不能執(zhí)行出棧操作的是（）*p=S->top;S->top=p->next;p=S->top;S->top=p;（正確答案）p=S;S->top=p->next;（正確答案）p=S->top;S->top=p->next->next;（正確答案）.鏈棧S的棧頂指針為top，不能執(zhí)行p結(jié)點入棧操作的是（）*S->top=p;（正確答案）p->next=S->top;S->top=p;p->next=S->top;S->top=p->next;（正確答案）p=S->top;S->top=p;（正確答案）.順序棧中top的初始值不是（）*-10（正確答案）C.不變（正確答案）D.可變（正確答案）.棧是限定只能在表尾進(jìn)行插入和刪除的線性表。（）［單選題］*A.正確（正確答案）B.錯誤.棧的特性是后進(jìn)先出或先進(jìn)后出。（）［單選題］*A.正確（正確答案）B.錯誤.棧是樹形結(jié)構(gòu)。（）［單選題］*A.正確B.錯誤（正確答案）.棧的刪除操作叫做出棧。（）［單選題］*A.正確（正確答案）B.錯誤.棧不是一種線性結(jié)構(gòu)。（）［單選題］*A.正確B.錯誤（正確答案）.棧的特性是先進(jìn)先出。（）［單選題］*A.正確B.錯誤（正確答案）40.在棧中，能插入刪除的一端稱為棧頂。（）［單選題］*A.正確（正確答案）B.錯誤41.棧是后進(jìn)先出（LastInFirstOut），因此又稱為（）［單選題］*FIFO表LIFO表（正確答案）F線性表-D.L線性表42.順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=s［top--］;，因此常形象的記為：（）［單選題］*A.先彈后減（正確答案）B.先減后彈C.先壓后加D.都不對.數(shù)據(jù)結(jié)構(gòu)中棧是限定只能在（）進(jìn)行插入和刪除的線性表。（）［單選題］*A.表中間B.不確定C.表尾（正確答案）D.都不對.有關(guān)棧的概念：棧是后進(jìn)先出（先進(jìn)后出）的（）［單選題］*A.鏈表B.單鏈表C.索弓［表D.線性表（正確答案）.一個棧的輸入序列是1234，則下面序列中不可能是棧的輸出序列的是（）［單選題］*23414132（正確答案）23141432.pop操作應(yīng)該在棧的哪個部位操作（）［單選題］*A.棧底B.棧頂（正確答案）C.棧中D.都不對.一個棧的入棧序列是a、b、c、d、e，則棧的不可能輸出序列是（）［單選題］*edcbadecbadceab（正確答案）abcde.棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）［單選題］*A.線性存儲結(jié)構(gòu)和索弓［結(jié)構(gòu)B.散列方式和索弓1方式C.鏈?zhǔn)酱鎯Y(jié)構(gòu)和順序存儲結(jié)構(gòu)（正確答案）D.線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)49.已知入棧順序是A、B、C,當(dāng)C最先出棧時，則出棧順序不正確的選項是（）*A.A,B,C（正確答案）?B.C,B,A-C.C,A,B（正確答案）D.B,C,A（正確答案）50.如果棧的使用過程中元素變化不可預(yù)料，有時很小，有時非常大，那么不要選（）*A.鏈棧B.順序棧（正確答案）C.散列棧（正確答案）D.哈希棧（正確答案）51.棧的應(yīng)用有（）*A.遞歸（正確答案）B.表達(dá)式求值（正確答案）C.括號匹配（正確答案）D.進(jìn)制轉(zhuǎn)換（正確答案）.已知一個棧入棧順序是1,2,3，入的過程可以出棧，出棧序列可能是（）*1,2,3（正確答案）3,2,1（正確答案）3,1,21,3,2（正確答案）.棧能插入刪除的一端稱為棧底。（）［單選題］*A.對B.錯（正確答案）.棧的特性是先進(jìn)先出。（）［單選題］*A.對B.錯（正確答案）55.棧是線性結(jié)構(gòu)。（）［單選題］*A.對（正確答案）B.錯56.在棧的中間部位不能插入刪除元素。（）［單選題］*A.對（正確答案）B.錯57.棧的刪除操作叫做出棧。（）［單選題］*A.對（正確答案）B.錯58.棧是一對多的邏輯結(jié)構(gòu)。（）［單選題］*A.對B.錯（正確答案）59.棧的插入操作叫做壓棧。（）［單選題］*A.對（正確答案）B.錯60.該程序運行結(jié)果正確的是（）［單選題］*voidmain(){chara[100]="BaWei”,b[100]="Ilove”;printf（"%s",strcat（b,a））;A:IloveBaWei（正確答案）B:IloveBaWeiC:IloveBaWeiD:IloveBaWeichars［］="Iamstudent";則strlen（s）的值是（）［單選題］*12（正確答案）111310某串的長度小于一個常數(shù)，則采用（）存儲方式最節(jié)省空間（）［單選題］*A:鏈?zhǔn)紹:堆結(jié)構(gòu)C:順序（正確答案）D:無法確定S1="good"，S2="morning"，執(zhí)行串連接函數(shù)ConcatStr（S1,S2）后的結(jié)果為（）［單選題］*"GOODMORNING""goodmorning""GOODMORNING""goodmorning"（正確答案）.數(shù)據(jù)結(jié)構(gòu)中棧是操作受限的線性表，不能插入、刪除的一端通常被稱為（）［單選題］*A:棧頂B:棧中C:棧底（正確答案）D:以上都不對.已知一個棧入棧順序是1,2,3,入的過程可以出棧，錯誤的出棧序列是（）［單選題］*1,2,33,2,13,1,2（正確答案）1,3,2.向順序棧中壓入元素時，正確的是（）［單選題］*A:先存入元素，后移動棧頂指針B:誰先誰后無關(guān)緊要C:先移動棧頂指針，后存入元素（正確答案）D:同時進(jìn)行.初始化一個順序棧S時，S->top的初始值是（）［單選題］*-1（正確答案）0C:不變D:可變一個棧的入棧次序ABCDE，則棧的不可能的輸出序列是（）［單選題］*EDCBADECBAC:ABCDED:DCEAB（正確答案）pop操作應(yīng)該在棧的哪個部位操作（）［單選題］*A:棧底B:棧頂（正確答案）C:棧中D:都不對棧是后進(jìn)先出（LastInFirstOut），因此又稱為（）［單選題］*FIFO表LIFO表（正確答案）F線性表-D:L線性表.順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=s［top--］;，因此常形象的記為（）［單選題］*A:先彈后減（正確答案）B:先減后彈C:先壓后加D:都不對.數(shù)據(jù)結(jié)構(gòu)中棧是限定只能在（）進(jìn)行插入和刪除的線性表。（）［單選題］*A:表中間B:不確定C:表尾（正確答案）D:都不對.有關(guān)棧的概念：棧是后進(jìn)先出（先進(jìn)后出）的（）［單選題］*A:鏈表B:單鏈表C:索弓［表D:線性表（正確答案）.一個棧的輸入序列是1234，則下面序列中不可能是棧的輸出序列的是（）［單選題］*23414132（正確答案）23141432.棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）［單選題］*A:線性存儲結(jié)構(gòu)和索弓［結(jié)構(gòu)B:散列方式和索弓1方式C:鏈?zhǔn)酱鎯Y(jié)構(gòu)和順序存儲結(jié)構(gòu)（正確答案）D:線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu).一個棧的入棧序列是a、b、c、d、e,則棧的不可能輸出序列是（）［單選題］*edcbadecbadceab（正確答案）abcde.在順序棧中，入棧操作的時間復(fù)雜度是（）［單選題］*O（1）（正確答案）O（n）O（n*n）O（n*n*n）.棧與一般線性表的區(qū)別主要是（）［單選題］*A:元素個數(shù)B:邏輯結(jié)構(gòu)C:元素類型D:插入、刪除元素的位置（正確答案）.在括號匹配算法中，經(jīng)常借助選項中的哪種來完成算法（）［單選題］*A:圖B:棧（正確答案）C:二叉樹D:鏈表.以下字符串處理函數(shù)中，返回值是char*的是（）*strcat（正確答案）strcmpstrcpy（正確答案）strlenstrcat的參數(shù)個數(shù)不是（）*1（正確答案）3（正確答案）20（正確答案）.順序棧存儲空間的實現(xiàn)不使用（）存儲棧元素（）*A:鏈表（正確答案）B:數(shù)組C:循環(huán)鏈表（正確答案）D:變量（正確答案）.已知入棧的先后順序為2力,。,。。,（入棧出棧可交替進(jìn)行）則出棧順序可能是下面選項中的哪些（）*A:a,b,c,d,e（正確答案）B:e,d,c,b,a（正確答案）C:c,b,a,d,e（正確答案）D:d,b,c,a,e.如果棧的使用過程中元素變化不可預(yù)料，有時很小，有時非常大，那么不要選（）*A:鏈棧B:順序棧（正確答案）C:散列棧（正確答案）D:哈希棧（正確答案）.已知一個棧入棧順序是1,2,3，入的過程可以出棧，出棧序列可能是（）*1,2,3（正確答案）3,2,1（正確答案）3,1,21,3,2（正確答案）.選項中有關(guān)棧的刪除操作描述對的是（）*A:棧的刪除操作叫做出棧（正確答案）B:棧的刪除操作叫做彈棧（正確答案）C:棧的刪除操作叫做壓棧D:棧的刪