電子科技大學(xué)23春“計(jì)算機(jī)應(yīng)用技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案

長風(fēng)破浪會有時(shí)，直掛云帆濟(jì)滄海。電子科技大學(xué)23春“計(jì)算機(jī)應(yīng)用技術(shù)”《數(shù)據(jù)結(jié)構(gòu)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共12題)1.設(shè)有兩個(gè)串T和P，求P在T中首次出現(xiàn)的位置的串運(yùn)算稱作()。A、聯(lián)接B、求子串C、字符定位D、子串定位參考答案：D2.在無向圖中，若從頂點(diǎn)a到頂點(diǎn)b存在通路，則稱a與b之間是連通的。()A、錯(cuò)誤B、正確參考答案：B3.執(zhí)行下列程序段后，串X的值為()。S=“abcdefgh”;T=“xyzw”;substr(X，S，2，strlen(T));substr(Y，S，stelen(T)，2);strcat(X，Y)A.“cdxyzw”B.“cdefxy”D.“cdefef”參考答案：DA、p指向頭結(jié)點(diǎn)B、p指向尾結(jié)點(diǎn)C、*p的直接后繼是頭結(jié)點(diǎn)D、*P的直接后繼是尾結(jié)點(diǎn)5.串S=“Iamaworker”的長度是10。()A.正確B.錯(cuò)誤參考答案：B6.二叉樹中必有度為2的結(jié)點(diǎn)。()A、錯(cuò)誤B、正確7.已知函數(shù)Sub(s，i，j)的功能是返回串s中從第i個(gè)字符起長度為j的子串，函數(shù)Scopy(s，t)的功能為復(fù)制串t到s。若字符串S=“SCIENCESTUDY”，則調(diào)用函數(shù)Scopy(P，Sub(S，1，7))后得到()。B.S=“SCIENCE”C.P=“STUDY”D.P=“SCIENCE”參考答案：D8.已知完全二叉樹T的第5層只有7個(gè)結(jié)點(diǎn)，則該樹共有15個(gè)葉子結(jié)點(diǎn)。()B、正確參考答案：AA.數(shù)據(jù)結(jié)構(gòu)B.數(shù)據(jù)類型C.數(shù)據(jù)元素D.數(shù)據(jù)參考答案：D10.若一個(gè)算法中的語句頻度之和為T(n)=3720n+4nlogn，則算法的時(shí)間復(fù)雜度為O(n)。()A、錯(cuò)誤B、正確參考答案：A11.已知棧的最大容量為4。若進(jìn)棧序列為1，2，3，4，5，6，且進(jìn)棧和出?？梢源┎暹M(jìn)行,則可能出現(xiàn)的出棧序列為()。A.5，4，3，2，1，6B.3，2，5，4，1，6C.2，3，5，6，1，4D.1，4，6，5，2，3參考答案：BA.線性結(jié)構(gòu)和非線性結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊揍結(jié)構(gòu)C.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)第II卷一.綜合考核(共12題)F、錯(cuò)參考答案：T2.下面程序段的時(shí)間復(fù)雜度為()。for(i=0;i＜m;i++)for(j=0;j＜n;j++)A[i][j]=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)參考答案：CA.正確B.錯(cuò)誤4.關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中()。A、從源點(diǎn)到匯點(diǎn)的最長路徑C、最長的回路D、最短的回路參考答案：A5.算法以下幾種特性()。A.輸入和輸出B.確定性D.可行性參考答案：ABCD6.在最好和最壞情況下的時(shí)間復(fù)雜度均為O(nlogn)且穩(wěn)定的排序方法是堆排序。()A、錯(cuò)誤參考答案：A7.假設(shè)以S和X分別表示進(jìn)棧和退棧操作，則對輸入序列a,b,c,d,e進(jìn)行一系列棧操作SSXSXSSXXX之后，得到的輸出序列為abbccddedc。()A.正確B.錯(cuò)誤A、相同B、完全不同C、有時(shí)不相同D、數(shù)量級都是O(log2n)9.在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)可以分成()。A、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)B、線性結(jié)構(gòu)和非線性結(jié)構(gòu)C、緊湊結(jié)構(gòu)和非緊揍結(jié)構(gòu)參考答案：C10.假設(shè)一棵完全二叉樹含1000個(gè)結(jié)點(diǎn),則其中度為2的結(jié)點(diǎn)數(shù)為512個(gè)。()A.正確11.刪除二叉排序樹中一個(gè)結(jié)點(diǎn)，再重新插入上去，一定能得到原來的二叉排序樹。()A.正確12.在具有