武漢軟件工程職業(yè)學院軟件技術(shù)專業(yè)大二2019數(shù)據(jù)結(jié)構(gòu)12、15單元補充測試

武漢軟件工程職業(yè)學院軟件技術(shù)專業(yè)大二2019數(shù)據(jù)結(jié)構(gòu)

12、15單元補充測試1.單鏈表中刪除p指針指向結(jié)點的后繼則時間復雜度是（假設(shè)存在）（）［單選題］*O（n）0（1）（正確答案）0（n*n）D:都不對2.（專基）線性表L在（）情況下適用于使用鏈式結(jié)構(gòu)實現(xiàn)。（）［單選題］*A:需不斷對L進行刪除插入（正確答案）B:需經(jīng)常修改L中的結(jié)點值L中結(jié)點結(jié)構(gòu)復雜L中含有大量的結(jié)點.帶頭結(jié)點的單鏈表H為空的條件應(yīng)該是下面描述正確的是（）［單選題］*next==NULLH==NULLH->next==NULL（正確答案）D:以上都不對.（?；╉樞虮砗玩湵矸謩e指（）［單選題］*A:線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)（正確答案）B:線性表的順序存儲結(jié)構(gòu)和隨機存儲結(jié)構(gòu)C:線性表的順序存儲結(jié)構(gòu)和索弓［存儲結(jié)構(gòu)D:線性表的順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu).單鏈表中刪除p指針指向結(jié)點的后繼（假設(shè)存在）的語句序列正確的是（）［單選題］*p->next=p->next;p->next二p->next->next;（正確答案）p->next=p;p=p->next;.在一個具有n個結(jié)點的單鏈表中修改一個結(jié)點數(shù)據(jù)域的值，時間復雜度是（）［單選題］*0（1）0（n）（正確答案）O（n*n）O（nlog2n）.在雙向鏈表的一個結(jié)點中有（）個指針（）［單選題］*2（正確答案）103.下列選項中代表鏈表定位查找第i個元素的時間復雜度是（）［單選題］*O（1）O（n）（正確答案）O（n*n）O（0）.單鏈表的結(jié)點包含兩部分：（）域和指針域（）［單選題］*A:指針域B:鏈域C:數(shù)據(jù)域（正確答案）D:散列域.帶頭結(jié)點的單鏈表head為空的判斷條件是（）［單選題］*head==NULLhead->next==NULL（正確答案）head->next==headhead!=NULL.不帶頭結(jié)點的單鏈表head為空的判斷條件是（）［單選題］*head==NULL（正確答案）head->next==NULLhead->next==headhead!=NULL.以下論斷正確的是（）［單選題］*"BEIJING"是"BEIJING"的子串（正確答案）"something"<"Somethig"C:"BIT"=="BITE"D:"ABC">="abc".下列選項中是C語言中的字符串連接的是（）［單選題］*strcpystrcat（正確答案）strcmpstrlen.下列選項中是C語言中的字符串拷貝的是（）［單選題］*strcpy（正確答案）strcatstrcmpstrlen.字符串的結(jié)束符是以下的哪一項（）［單選題］*‘\n''\0’（正確答案）'\t’'\a’.關(guān)于字符串描述正確的是（）［單選題］*A:字符串可以為空串（正確答案）B:字符串的長度計算’\0’在內(nèi)C:字符串比較函數(shù)strcmp返回值類型是char*D:字符串求長度使用strcat.子串的定位操作稱作串的（）［單選題］*A:KMPB:交叉連接C:模式匹配（正確答案）D:索弓［掃描.該程序運行的結(jié)果是（）voidmain（）（chara［100］=”IloveCLanguage”,b［100］="IAMNOT”；printf（"%d",strlen（strcat（b,a））-5）;｝［單選題］*15（正確答案）20614.下列選項中是C語言中的字符串比較的是（）［單選題］*strcpystrcatstrcmp（正確答案）strlen.子串的（）操作通常稱為串的模式匹配（）［單選題］*A:定位（正確答案）B:替換C:刪除D:插入.線性表采用鏈式存儲時，其地址不正確為（）*A:必須是連續(xù)的（正確答案）B:部分地址必須是連續(xù)的（正確答案）C:一定是不連續(xù)的（正確答案）D:連續(xù)與否均可以.刪除p結(jié)點的后繼結(jié)點并回收空間，錯誤的語句序列是（）*p->next=p->next->next;（正確答案）p->next=p->next->nextfree（p）;（正確答案）q=p->nextp->next=p->next->next;free（q）;q=p->next->next;p->next->next=p->next->next;free（q）;（正確答案）.在單鏈表的開始結(jié)點之前附加一個結(jié)點，不是（）*A:頭指針（正確答案）B:頭結(jié)點C:尾指針（正確答案）D:尾結(jié)點（正確答案）.兩個指針P和Q，分別指向單鏈表的兩個元素，P是Q前驅(qū)的條件錯誤的是（）*P->next==Q->next（正確答案）Q->next==P（正確答案）P->next==QP==Q（正確答案）25.s1="abcd",s2="cd",則s2在s1中的下標（從0開始）不是（）*1（正確答案）23（正確答案）4（正確答案）26.chars[]="Wearestudents";則strlen(s)的值不是()*A:15B：14（正確答案）13（正確答案）16（正確答案）.KMP模式匹配算法是由（）同時發(fā)現(xiàn)的，因此而得名。（）*A:莫里斯（正確答案）B:克努特（正確答案）C:普拉特（正確答案）D:克魯伊特.C語言中字符串處理函數(shù)描述正確的是（）*strcmp是字符串比較函數(shù)（正確答案）strcat是字符串連接函數(shù)（正確答案）strlen是求字符串的長度的函數(shù)（正確答案）strcpy是字符串拷貝函數(shù)（正確答案）.正確的字符串函數(shù)描述項包含（）*strcmp是字符串比較函數(shù)（正確答案）strcat是字符串拷貝函數(shù)strlen是求字符串的長度的函數(shù)（正確答案）strcpy是字符串連接函數(shù).定義字符數(shù)組chars[]="database";字符串s的長度不正確的包含（）*89（正確答案）7（正確答案）6（正確答案）.（專基）線性表的鏈式存儲結(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)。（）［單選題］*A.對B.錯（正確答案）32.在單鏈表中，在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的。（）［單選題］*A.對B.錯（正確答案）33.在單鏈表中，每個結(jié)點都有一個指針域，用來指向其后繼結(jié)點。（）［單選題］*A.對（正確答案）B.錯34.單鏈表是一種一對多的邏輯結(jié)構(gòu)。（）［單選題］*A.對B.錯（正確答案）35.“DT”不是“DATA”的子串。（）［單選題］*A.對（正確答案）B.錯36.串的數(shù)據(jù)元素是一個字母。（）［單選題］*A.對B.錯（正確答案）37.設(shè)s="IAMATEACHER"，其長度是14。（）［單選題］*A.對（正確答案）B.錯38.串是一種數(shù)據(jù)對象和操作都特殊的線性表。（）［單選題］*A.對（正確答案）B.錯39.空格串與空串是不同的概念。（）［單選題］*A.對（正確答案）B.錯40.strlen計算字符串長度時候計算,\0'在內(nèi)。（）［單選題］*A.對B.錯（正確答案）.該程序運行結(jié)果正確的是（）voidmain（）{chara［100］="BaWei”,b［100］="Ilove”；printf（"%s"，strcat（b,a））;}［單選題］*IloveBaWei（正確答案）IloveBaWeiIloveBaWeiIloveBaWei.chars［］="Iamstudent";則strlen（s）的值是（）［單選題］*12（正確答案）111310.某串的長度小于一個常數(shù)，則采用（）存儲方式最節(jié)省空間（）［單選題］*A:鏈式B:堆結(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:同時進行.初始化一個順序棧S時，S->top的初始值是（）［單選題］*:-1（正確答案）:0C:不變D:可變.一個棧的入棧次序ABCDE，則棧的不可能的輸出序列是（）［單選題］*EDCBADECBAABCDEDCEAB（正確答案）.pop操作應(yīng)該在棧的哪個部位操作（）［單選題］*A:棧底B:棧頂（正確答案）C:棧中D:都不對.棧是后進先出（LastInFirstOut），因此又稱為（）［單選題］*FIFO表LIFO表（正確答案）F線性表L線性表.順序棧s,棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=s［top--］;,因此常形象的記為（）［單選題］*A:先彈后減（正確答案）B:先減后彈C:先壓后加D:都不對.數(shù)據(jù)結(jié)構(gòu)中棧是限定只能在（）進行插入和刪除的線性表。（）［單選題］*A:表中間B:不確定C:表尾（正確答案）D:都不對.有關(guān)棧的概念：棧是后進先出（先進后出）的（）［單選題］*A:鏈表B:單鏈表C:索弓［表D:線性表（正確答案）.一個棧的輸入序列是1234，則下面序列中不可能是棧的輸出序列的是（）［單選題］*23414132（正確答案）23141432.棧結(jié)構(gòu)通常采用的兩種存儲結(jié)構(gòu)是（）［單選題］*A:線性存儲結(jié)構(gòu)和索弓［結(jié)構(gòu)B:散列方式和索弓1方式C:鏈式存儲結(jié)構(gòu)和順序存儲結(jié)構(gòu)（正確答案）D:線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu).一個棧的入棧序列是a、b、c、d、e,則棧的不可能輸出序列是（）［單選題］*A:edcbaB:decbaC:dceab（正確答案）D:abcde.在順序棧中，入棧操作的時間復雜度是（）［單選題］*0（1）（正確答案）0（n）0（n*n）0（n*n*n）.棧與一般線性表的區(qū)別主要是（）［單選題］*A:元素個數(shù)B:邏輯結(jié)構(gòu)C:元素類型D:插入、刪除元素的位置（正確答案）.在括號匹配算法中，經(jīng)常借助選項中的哪種來完成算法（）［單選題］*A:圖B:棧（正確答案）C:二叉樹D:鏈表.以下字符串處理函數(shù)中，返回值是char*的是（）*strcat（正確答案）strcmpstrcpy（正確答案）strlen22.strcat的參數(shù)個數(shù)不是（）*1（正確答案）3（正確答案）20（正確答案）.順序棧存儲空間的實現(xiàn)不使用（）存儲棧元素（）*A:鏈表（正確答案）B:數(shù)組C:循環(huán)鏈表（正確答案）D:變量（正確答案）.已知入棧的先后順序為2力,。,&。,（入棧出?？山惶孢M行）則出棧順序可能是下面選項中的哪些（）*a,b,c,d,e（正確答案）e,d,c,b,ac,b,a,d,ed,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:棧的刪除操作叫做進棧.斐波那契數(shù)列的計算，可以使用遞歸的方式計算，則不能使用哪項來幫助完成（）*A:棧B:圖（正確答案）C:二叉樹（正確答案）D:隊列（正確答案）.進制轉(zhuǎn)換算法中，除余得到的數(shù)存到棧中，先得到是低位后彈出，后得到是高位先彈出，這種特點不是（）*A:先進先出（正確答案）B:后進先出C:后進后出（正確答案）D:不進不出（正確答案）.設(shè)計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，不是用（）結(jié)構(gòu)（）*A:線性表的順序存儲結(jié)構(gòu)（正確答案）B:隊列（正確答案）C:線性表的鏈式存儲結(jié)構(gòu)（正確答案）D:棧.串的順序存儲結(jié)構(gòu)簡稱為順序串。（）［單選題］*