1、東師算法分析與設(shè)計(jì)22春在線作業(yè)2-0003-參考資料請(qǐng)仔細(xì)閱讀下面說(shuō)明再下載：預(yù)覽的題目和您自己的試題必須完全相同再下載金！由金鋤頭賬號(hào)：qq號(hào)1072066377電大奧鵬助學(xué)團(tuán)隊(duì)獨(dú)家整理！僅在金鋤頭網(wǎng)上傳!第1題【單選】已知一棵完全二叉樹(shù)的第6層（設(shè)根為第1層）有8個(gè)葉結(jié)點(diǎn)，則該完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)最多是（C）。A、39B、52C、111D、119本題解題思路是：C第2題【單選】strlen(str)是用來(lái)（）。A、求字符串長(zhǎng)度B、比較字符C、求子串D、字符串拷貝本題解題思路是：A第3題【單選】八進(jìn)制中最大的數(shù)碼是（）。A、6B、7C、8D、9本題解題思路是：B第4題【單選】字符串的結(jié)束標(biāo)

2、記是（）。A、0B、 C、0D、n本題解題思路是：C第5題【單選】下列敘述中正確的是（）A、在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B、在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C、在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D、上述三種說(shuō)法都不對(duì)本題解題思路是：C第6題【單選】一般情況下，程序中所有注釋的行數(shù)占到整個(gè)源程序的()比較適宜。A、1/2到2/3B、1/3C、1/3到1/2D、1/2本題解題思路是：C第7題【單選】一個(gè)遞歸算法必須包括()。A、遞歸部分B、終止條件和遞歸部分C、循環(huán)部分D、終止條件和循環(huán)部分本題解題思路是：B第8題【單選】十六進(jìn)

3、制數(shù)C1B轉(zhuǎn)換為二進(jìn)制數(shù)是（）。A、1100101101011B、110000011011C、10110101010D、11101001011本題解題思路是：B第9題【單選】采用簡(jiǎn)單選擇排序，比較次數(shù)與移動(dòng)次數(shù)分別為()。A、O(n),O(logn)B、O(logn),0(n*n)C、0(n*n),0(n)D、0(nlogn),0(n)本題解題思路是：C第10題【單選】十六進(jìn)制數(shù)38A.11轉(zhuǎn)換為十進(jìn)制數(shù)是（）。A、960.06B、916.0364C、906.0664D、902.0563本題解題思路是：C第11題【單選】下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()。A、順序存儲(chǔ)的有序線性表B、線

4、性鏈表C、二叉鏈表D、有序線性鏈表本題解題思路是：A第12題【單選】例如“camelCase”和“printEmployeePaychecks()” 這樣的命名規(guī)則是()。A、匈牙利命名法B、駱駝命名法C、下劃線命名法D、帕斯卡命名法本題解題思路是：B第13題【單選】下面給出的四種排序方法中，排序過(guò)程中的比較次數(shù)與排序方法無(wú)關(guān)的是()。A、選擇排序法B、插入排序法C、快速排序法D、堆積排序法本題解題思路是：A第14題【單選】注釋從功能上可以分為()。A、文件注釋B、函數(shù)注釋C、功能注釋D、以上全是本題解題思路是：D第15題【單選】()是一個(gè)開(kāi)放源代碼的、基于Java的可擴(kuò)展開(kāi)發(fā)平臺(tái)。A、VSB

5、、Dev-C+C、EclipseD、JDK本題解題思路是：C第16題【單選】十六進(jìn)制，就表示某一位置上的數(shù)運(yùn)算時(shí)是逢（）進(jìn)一位。A、6B、12C、16D、60本題解題思路是：C第17題【單選】有以下程序 #include int f(int t , int n ); main() int a4=1, 2, 3, 4, s; s=f(a, 4); printf(%dn, s); int f(int t , int n ) if(n0) return tn-1+f(t, n-1); else return 0; 程序運(yùn)行后的輸出結(jié)果是()。A、4B、10C、14D、6本題解題思路是：B第18題【單

6、選】下列敘述中正確的是（ ）A、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)必定是一一對(duì)應(yīng)的B、由于計(jì)算機(jī)在存儲(chǔ)空間上是向量式的存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)C、程序設(shè)計(jì)語(yǔ)言中的數(shù)組一般是順序存儲(chǔ)結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D、以上說(shuō)法都不對(duì)本題解題思路是：D第19題【單選】二進(jìn)制中最大的數(shù)碼是（）。A、0B、1C、2D、3本題解題思路是：C第20題【單選】下面的時(shí)間復(fù)雜度按數(shù)量級(jí)遞增的順序排列，正確的是注釋從功能上可以分為()。A、平方階O(n2)，對(duì)數(shù)階O(log2n)，指數(shù)階O(2n)B、線性對(duì)數(shù)階O(nlog2n)，指數(shù)階O(2n)，立方階O(n3)C、常數(shù)階O(1)，線性階O(n)，指

7、數(shù)階O(2n)D、k次方階O(nk)，指數(shù)階O(2n)，對(duì)數(shù)階O(log2n)本題解題思路是：C第21題【多選】設(shè)計(jì)遞歸算法有兩點(diǎn)最為關(guān)鍵()和()。A、確定遞推公式B、確定邊界（終了）條件（遞歸出口）C、每次遞歸調(diào)用，都必須向基本條件前進(jìn)D、如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸本題解題思路是：AB第22題【多選】遞歸算法的執(zhí)行過(guò)程分()和()兩個(gè)階段。A、遞歸B、遞推C、回歸D、回溯本題解題思路是：BC第23題【多選】順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)共同特點(diǎn)是()A、只有一個(gè)入口B、只有一個(gè)出口C、結(jié)構(gòu)內(nèi)的每一部分都有機(jī)會(huì)被執(zhí)行到（不存在死語(yǔ)句）D、結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠(yuǎn)執(zhí)行不完的循

8、環(huán)）。本題解題思路是：ABCD第24題【多選】字符串有關(guān)的格式字符有（ ）。A、%cB、%dC、%fD、%s本題解題思路是：AD第25題【判斷】能采用遞歸描述的算法通常有這樣的特征：為求解規(guī)模為N的問(wèn)題，設(shè)法將它分解成規(guī)模較小的問(wèn)題，然后從這些小問(wèn)題的解很容易構(gòu)造出大問(wèn)題的解，并且這些規(guī)模較小的問(wèn)題也能采用同樣的分解和綜合方法，分解成規(guī)模更小的問(wèn)題，并從這些更小問(wèn)題的解構(gòu)造出規(guī)模較大問(wèn)題的解。特別地，當(dāng)規(guī)模N=1時(shí)，能直接得解。A、錯(cuò)誤B、正確本題解題思路是：B第26題【判斷】一個(gè)算法的評(píng)價(jià)只要考慮時(shí)間復(fù)雜度。A、錯(cuò)誤B、正確本題解題思路是：A第27題【判斷】一個(gè)算法所包含的計(jì)算步驟應(yīng)是無(wú)限的

9、。A、錯(cuò)誤B、正確本題解題思路是：A第28題【判斷】冒泡排序法每次比較的是相鄰的兩個(gè)數(shù)：ai和ai+1，如果前一個(gè)數(shù)比后一個(gè)數(shù)大，則馬上交換。A、錯(cuò)誤B、正確本題解題思路是：B第29題【判斷】當(dāng)待排序的元素很大時(shí)，為了交換元素的位置，移動(dòng)元素要占用較多的時(shí)間，這是影響時(shí)間復(fù)雜度的主要因素。A、錯(cuò)誤B、正確本題解題思路是：A第30題【判斷】數(shù)組就是相同數(shù)據(jù)類型的元素按一定順序排列的集合。A、錯(cuò)誤B、正確本題解題思路是：B第31題【判斷】strncmp（）函數(shù)和stricmp（）函數(shù)相同。A、錯(cuò)誤B、正確本題解題思路是：A第32題【判斷】在程序中關(guān)鍵字和變量名之間不需要加空格。A、錯(cuò)誤B、正確本題

10、解題思路是：A第33題【判斷】在任何情況下，順序表中進(jìn)行結(jié)點(diǎn)的插入操作時(shí)都不需要移動(dòng)結(jié)點(diǎn)。A、錯(cuò)誤B、正確本題解題思路是：A第34題【判斷】高精度計(jì)算時(shí)可以用數(shù)組來(lái)存儲(chǔ)運(yùn)算結(jié)果。A、錯(cuò)誤B、正確本題解題思路是：B第35題【判斷】非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)可能有多個(gè)直接前趨和直接后繼。A、錯(cuò)誤B、正確本題解題思路是：B第36題【判斷】一個(gè)棧的初始狀態(tài)為空，首先將元素5，4，3，2，1依次入棧，然后退棧一次，再將元素A、B、C、D依次入棧，之后將所有元素全部退棧，則所元素退棧（包括中間退棧的元素）的順序?yàn)?DCBA2345。A、錯(cuò)誤B、正確本題解題思路是：B第37題【判斷】任意一棵具有n個(gè)結(jié)點(diǎn)

11、的二叉樹(shù)，若它有m個(gè)葉子，則該二叉樹(shù)上度數(shù)為1的結(jié)點(diǎn)為n-2m+1個(gè)。A、錯(cuò)誤B、正確本題解題思路是：B第38題【判斷】深度為k(k=1)的二叉樹(shù)至多有2k-1個(gè)結(jié)點(diǎn)。A、錯(cuò)誤B、正確本題解題思路是：B第39題【判斷】關(guān)鍵字是數(shù)據(jù)元素（或記錄）中某個(gè)數(shù)據(jù)項(xiàng)的值，可以標(biāo)識(shí)一個(gè)記錄，稱為主關(guān)鍵字。A、錯(cuò)誤B、正確本題解題思路是：A第40題【判斷】在執(zhí)行某個(gè)排序算法過(guò)程中，出現(xiàn)了排序碼朝著最終排序序列位置相反方向移動(dòng)，則該算法是不穩(wěn)定的。A、錯(cuò)誤B、正確本題解題思路是：A第41題【判斷】以特定的圖形符號(hào)加上說(shuō)明表示算法的圖，稱為框圖。A、錯(cuò)誤B、正確本題解題思路是：B第42題【判斷】假如A=Jinlin changchun，B=changchun,則B是A的子串。A、錯(cuò)誤B、正確本題解題思路是：B第43題【判斷】簡(jiǎn)單選擇排序的時(shí)間復(fù)雜度為n*n。