東師算法分析與設(shè)計22春在線作業(yè)2-0005參考資料

1、東師算法分析與設(shè)計22春在線作業(yè)2-0005-參考資料請仔細(xì)閱讀下面說明再下載：預(yù)覽的題目和您自己的試題必須完全相同再下載金！由金鋤頭賬號：qq號1072066377電大奧鵬助學(xué)團隊獨家整理！僅在金鋤頭網(wǎng)上傳!第1題【單選】圖中有關(guān)路徑的定義是（）。A、由頂點和相鄰頂點序偶構(gòu)成的邊所形成的序列B、由不同頂點所形成的序列C、由不同邊所形成的序列D、上述定義都不是本題解題思路是：A第2題【單選】()是一個基本完整的開發(fā)工具集，它包括了整個軟件生命周期中所需要的大部分工具，如UML工具、代碼管控工具、集成開發(fā)環(huán)境等等。A、VSB、VMC、Dev-C+D、IDE本題解題思路是：A第3題【單選】下列數(shù)據(jù)

2、結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是（ ）。A、循環(huán)隊列B、帶鏈隊列C、二叉樹D、帶鏈棧本題解題思路是：B第4題【單選】下列敘述中正確的是 （ ）。A、順序存儲結(jié)構(gòu)的存儲一定是連續(xù)的，鏈?zhǔn)酱鎯Y(jié)構(gòu)的存儲空間不一定是連續(xù)的B、順序存儲結(jié)構(gòu)只針對線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只針對非線性結(jié)構(gòu)C、順序存儲結(jié)構(gòu)能存儲有序表，鏈?zhǔn)酱鎯Y(jié)構(gòu)不能存儲有序表D、鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)節(jié)省存儲空間本題解題思路是：A第5題【單選】十六進(jìn)制中最大的數(shù)碼是（）。A、16B、15C、FD、E本題解題思路是：C第6題【單選】二進(jìn)制，就表示某一位置上的數(shù)運算時是逢（）進(jìn)一位。A、2B、8C、9D、10本題解題思路是：A第7題【單選】在程

3、序代碼編輯框外（一般都是程序代碼的最左側(cè)）雙擊，就成功設(shè)置了一個斷點，設(shè)置成功后會在該行的最前面顯示一個圓點，這樣的過程稱作()。A、設(shè)置斷點B、單步調(diào)試C、程序編譯D、程序調(diào)試本題解題思路是：A第8題【單選】遞歸結(jié)束條件，又稱為()。A、遞歸判定B、遞歸策略C、遞歸出口D、遞歸返回本題解題思路是：A第9題【單選】下列敘述中正確的是（ ）。A、一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B、數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D、一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率本題解題思路是：D第

4、10題【單選】下列說法正確的是()。A、關(guān)鍵字是數(shù)據(jù)元素（或記錄）中某個數(shù)據(jù)項的值，可以標(biāo)識一個記錄，稱為主關(guān)鍵字。B、就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。C、對長度為n 的有序鏈表進(jìn)行對分查找，最壞情況下需要的比較次數(shù)為log2n。D、折半查找的先決條件：表中結(jié)點按關(guān)鍵字有序，且順序（一維數(shù)組）存儲。本題解題思路是：D第11題【單選】下列排序方法中，哪一個是穩(wěn)定的排序方法？()A、直接選擇排序B、二分法插入排序C、希爾排序D、快速排序本題解題思路是：A第12題【單選】isalnum（）函數(shù)用來（）。A、判斷字符串B、判斷大寫C、判斷數(shù)字或字母D、判斷小寫本題解題思路

5、是：C第13題【單選】深度優(yōu)先搜索的搜索策略是()。A、盡可能“深”地搜索圖B、盡可能“深”地搜索樹C、盡可能“深”地搜索表D、盡可能“深”地搜索隊列本題解題思路是：A第14題【單選】數(shù)制中某一位上的1所表示數(shù)值的大小（所處位置的價值）稱為（）。A、進(jìn)制B、基數(shù)C、位權(quán)D、數(shù)碼本題解題思路是：C第15題【單選】從平均性能考慮，目前最好的內(nèi)排序方法是()排序法。A、冒泡B、希爾插入C、交換D、快速本題解題思路是：D第16題【單選】遞歸法是一總種編程策略，它需要有遞歸前進(jìn)段、遞歸返回段和()。A、判斷條件B、初始條件C、邊界條件D、決策條件本題解題思路是：C第17題【單選】下列排序算法中，在每一趟

6、都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是：()。A、直接插入排序B、快速排序C、直接選擇排序D、堆排序本題解題思路是：D第18題【單選】()命令是用來比較兩個文件并顯示它們的差異。A、dirB、cdC、typeD、fc本題解題思路是：A第19題【單選】二進(jìn)制的1110，0的位權(quán)是（）。A、0B、1C、2D、4本題解題思路是：B第20題【單選】例如“DisplayInfo()”和“UserName” 這樣的命名規(guī)則是()。A、匈牙利命名法B、駱駝命名法C、下劃線命名法D、帕斯卡命名法本題解題思路是：D第21題【多選】設(shè)計遞歸算法有兩點最為關(guān)鍵()和()。A、確定遞推

7、公式B、確定邊界（終了）條件（遞歸出口）C、每次遞歸調(diào)用，都必須向基本條件前進(jìn)D、如果結(jié)果已知，那么，不用再重復(fù)調(diào)用遞歸本題解題思路是：AB第22題【多選】遞歸算法的執(zhí)行過程分()和()兩個階段。A、遞歸B、遞推C、回歸D、回溯本題解題思路是：BC第23題【多選】字符串有關(guān)的格式字符有（ ）。A、%cB、%dC、%fD、%s本題解題思路是：AD第24題【多選】順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)三種結(jié)構(gòu)共同特點是()A、只有一個入口B、只有一個出口C、結(jié)構(gòu)內(nèi)的每一部分都有機會被執(zhí)行到（不存在死語句）D、結(jié)構(gòu)內(nèi)不存在死循環(huán)（永遠(yuǎn)執(zhí)行不完的循環(huán)）。本題解題思路是：ABCD第25題【判斷】字符數(shù)組的初始化可

8、以逐個元素進(jìn)行初始化。A、錯誤B、正確本題解題思路是：B第26題【判斷】遞推算法是一種用若干步可重復(fù)的簡單運算（規(guī)律）來描述復(fù)雜問題的方法。A、錯誤B、正確本題解題思路是：A第27題【判斷】在鏈表表示中，鏈表中結(jié)點的邏輯次序和物理次序不一定相同。即：邏輯上相鄰未必在物理上相鄰。A、錯誤B、正確本題解題思路是：B第28題【判斷】float b45；定義b為56(5行6列)的數(shù)組。A、錯誤B、正確本題解題思路是：A第29題【判斷】程序調(diào)試的作用是將程序測試過程中發(fā)現(xiàn)的錯誤改正過來，程序調(diào)試后需要再次進(jìn)行測試。A、錯誤B、正確本題解題思路是：A第30題【判斷】int a10; 說明整型數(shù)組a，有10

9、個元素。A、錯誤B、正確本題解題思路是：B第31題【判斷】高精度計算時可以用數(shù)組來存儲運算結(jié)果。A、錯誤B、正確本題解題思路是：B第32題【判斷】二叉樹第i(i=1)層上至多有2(i-1)個結(jié)點。A、錯誤B、正確本題解題思路是：A第33題【判斷】在任何情況下，順序表中進(jìn)行結(jié)點的插入操作時都不需要移動結(jié)點。A、錯誤B、正確本題解題思路是：A第34題【判斷】當(dāng)待排序記錄已經(jīng)從小到大排序或者已經(jīng)從大到小排序時，快速排序的執(zhí)行時間最省。A、錯誤B、正確本題解題思路是：A第35題【判斷】查找算法的效率用平均查找長度（ASL）進(jìn)行度量A、錯誤B、正確本題解題思路是：B第36題【判斷】字符型和整型一般情況下

10、可以通用。A、錯誤B、正確本題解題思路是：B第37題【判斷】插入排序的時間復(fù)雜度為O（n）。A、錯誤B、正確本題解題思路是：A第38題【判斷】遺傳算法是計算數(shù)學(xué)中用于解決最優(yōu)化的搜索算法，是進(jìn)化算法的一種。A、錯誤B、正確本題解題思路是：A第39題【判斷】對于二分查找，表必須有序，表可以順序方式存儲，也可以鏈表方式存儲。A、錯誤B、正確本題解題思路是：A第40題【判斷】就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。A、錯誤B、正確本題解題思路是：A第41題【判斷】在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為64。A、錯誤B、正確本題解題思路是：A第42題【判斷】字符串在存儲時，系統(tǒng)自動在其后加上結(jié)束標(biāo)志。A、錯誤B、正確本題解題思路是：A第43題【判斷】高精度計算時可以用字符串來存儲運算結(jié)果。A、錯誤B、正確本題解題思路是：B第44題【判斷】順序查找法適合于存儲結(jié)構(gòu)為散列存儲的線性表A、錯誤B、正確本題解題思路是：A第45題【判斷】當(dāng)循環(huán)隊列非空且隊尾指針等于