可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406 微信：aopopenfd777
[東北師范大學]算法分析與設計20春在線作業(yè)2
試卷總分:100 得分:100
第1題,圖中有關路徑的定義是（）。
A、由頂點和相鄰頂點序偶構成的邊所形成的序列
B、由不同頂點所形成的序列
C、由不同邊所形成的序列
D、上述定義都不是
正確答案:
第2題,()是一個基本完整的開發(fā)工具集，它包括了整個軟件生命周期中所需要的大部分工具，如UML工具、代碼管控工具、集成開發(fā)環(huán)境等等。
A、VS
B、VM
C、Dev-C++
D、IDE
正確答案:
第3題,下列數據結構中，屬于非線性結構的是（ ）。
A、循環(huán)隊列
B、帶鏈隊列
C、二叉樹
D、帶鏈棧
正確答案:
第4題,下列敘述中正確的是 （ ）。
A、順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的
B、順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構
C、順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表
D、鏈式存儲結構比順序存儲結構節(jié)省存儲空間
正確答案:
答案來源：（www.）,十六進制中最大的數碼是（）。
A、16
B、15
C、F
D、E
正確答案:
第6題,二進制，就表示某一位置上的數運算時是逢（）進一位。
A、2
B、8
C、9
D、10
正確答案:
第7題,在程序代碼編輯框外（一般都是程序代碼的最左側）雙擊，就成功設置了一個斷點，設置成功后會在該行的最前面顯示一個圓點，這樣的過程稱作()。
A、設置斷點
B、單步調試
C、程序編譯
D、程序調試
正確答案:
第8題,遞歸結束條件，又稱為()。
A、遞歸判定
B、遞歸策略
C、遞歸出口
D、遞歸返回
正確答案:
第9題,下列敘述中正確的是（ ）。
A、一個邏輯數據結構只能有一種存儲結構
B、數據的邏輯結構屬于線性結構，存儲結構屬于非線性結構
C、一個邏輯數據結構可以有多種存儲結構，且各種存儲結構不影響數據處理的效率
D、一個邏輯數據結構可以有多種存儲結構，且各種存儲結構影響數據處理的效率
正確答案:
答案來源：（www.）,下列說法正確的是()。
A、關鍵字是數據元素（或記錄）中某個數據項的值，可以標識一個記錄，稱為主關鍵字。
B、就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。
C、對長度為n 的有序鏈表進行對分查找，最壞情況下需要的比較次數為log2n。
D、折半查找的先決條件：表中結點按關鍵字有序，且順序（一維數組）存儲。
正確答案:
第11題,下列排序方法中，哪一個是穩(wěn)定的排序方法？()
A、直接選擇排序
B、二分法插入排序
C、希爾排序
D、快速排序
正確答案:
答案來源：（www.）,isalnum（）函數用來（）。
A、判斷字符串
B、判斷大寫
C、判斷數字或字母
D、判斷小寫
正確答案:
第13題,深度優(yōu)先搜索的搜索策略是()。
A、盡可能"深"地搜索圖
B、盡可能"深"地搜索樹
C、盡可能"深"地搜索表
D、盡可能"深"地搜索隊列
正確答案:
第14題,數制中某一位上的1所表示數值的大?。ㄋ幬恢玫膬r值）稱為（）。
A、進制
B、基數
C、位權
D、數碼
正確答案:
答案來源：（www.）,從平均性能考慮，目前最好的內排序方法是()排序法。
A、冒泡
B、希爾插入
C、交換
D、快速
正確答案:
第16題,遞歸法是一總種編程策略，它需要有遞歸前進段、遞歸返回段和()。
A、判斷條件
B、初始條件
C、邊界條件
D、決策條件
正確答案:
第17題,下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數據初始特性影響的是：()。
A、直接插入排序
B、快速排序
C、直接選擇排序
D、堆排序
正確答案:
第18題,()命令是用來比較兩個文件并顯示它們的差異。
A、dir
B、cd
C、type
D、fc
正確答案:
第19題,二進制的1110，0的位權是（）。
A、0
B、1
C、2
D、4
正確答案:
答案來源：（www.）,例如"DisplayInfo()"和"UserName" 這樣的命名規(guī)則是()。
A、匈牙利命名法
B、駱駝命名法
C、下劃線命名法
D、帕斯卡命名法
正確答案:
第21題,設計遞歸算法有兩點最為關鍵()和()。
A、確定遞推公式
B、確定邊界（終了）條件（遞歸出口）
C、每次遞歸調用，都必須向基本條件前進
D、如果結果已知，那么，不用再重復調用遞歸
正確答案:,B
第22題,遞歸算法的執(zhí)行過程分()和()兩個階段。
A、遞歸
B、遞推
C、回歸
D、回溯
正確答案:,C
第23題,字符串有關的格式字符有（ ）。
A、"%c"
B、"%d"
C、"%f"
D、"%s"
正確答案:,D
第24題,順序結構、選擇結構、循環(huán)結構三種結構共同特點是()
A、只有一個入口
B、只有一個出口
C、結構內的每一部分都有機會被執(zhí)行到（不存在死語句）
D、結構內不存在死循環(huán)（永遠執(zhí)行不完的循環(huán)）。
正確答案:,B,C,D
答案來源：（www.）,字符數組的初始化可以逐個元素進行初始化。
A、錯誤
B、正確
正確答案:
第26題,遞推算法是一種用若干步可重復的簡單運算（規(guī)律）來描述復雜問題的方法。
A、錯誤
B、正確
正確答案:
第27題,在鏈表表示中，鏈表中結點的邏輯次序和物理次序不一定相同。即：邏輯上相鄰未必在物理上相鄰。
A、錯誤
B、正確
正確答案:
第28題,float b[4][5]；定義b為5×6(5行6列)的數組。
A、錯誤
B、正確
正確答案:
第29題,程序調試的作用是將程序測試過程中發(fā)現的錯誤改正過來，程序調試后需要再次進行測試。
A、錯誤
B、正確
正確答案:
答案來源：（www.）,int a[10]; 說明整型數組a，有10個元素。
A、錯誤
B、正確
正確答案:
第31題,高精度計算時可以用數組來存儲運算結果。
A、錯誤
B、正確
正確答案:
第32題,二叉樹第i(i=1)層上至多有2^(i-1)個結點。
A、錯誤
B、正確
正確答案:
第33題,在任何情況下，順序表中進行結點的插入操作時都不需要移動結點。
A、錯誤
B、正確
正確答案:
第34題,當待排序記錄已經從小到大排序或者已經從大到小排序時，快速排序的執(zhí)行時間最省。
A、錯誤
B、正確
正確答案:
第35題,查找算法的效率用平均查找長度（ASL）進行度量
A、錯誤
B、正確
正確答案:
第36題,字符型和整型一般情況下可以通用。
A、錯誤
B、正確
正確答案:
第37題,插入排序的時間復雜度為O（n）。
A、錯誤
B、正確
正確答案:
第38題,遺傳算法是計算數學中用于解決最優(yōu)化的搜索算法，是進化算法的一種。
A、錯誤
B、正確
正確答案:
第39題,對于二分查找，表必須有序，表可以順序方式存儲，也可以鏈表方式存儲。
A、錯誤
B、正確
正確答案:
第40題,就平均查找長度而言，分塊查找最小，折半查找次之，順序查找最大。
A、錯誤
B、正確
正確答案:
第41題,在深度為7的滿二叉樹中，度為2的結點個數為64。
A、錯誤
B、正確
正確答案:
第42題,字符串在存儲時，系統(tǒng)自動在其后加上結束標志。
A、錯誤
B、正確
正確答案:
第43題,高精度計算時可以用字符串來存儲運算結果。
A、錯誤
B、正確
正確答案:
第44題,順序查找法適合于存儲結構為散列存儲的線性表
A、錯誤
B、正確
正確答案:
第45題,當循環(huán)隊列非空且隊尾指針等于隊頭指針時，說明循環(huán)隊列已滿，不能進行入隊運算。這種情況稱為上溢。
A、錯誤
B、正確
正確答案:
第46題,遞推利用已知或已求出的結果迭代出下一步的結果；而遞歸則反之，要求出這一步的結果需要先去求上一步或上幾步的結果（即多重迭代），往往會重復計算大量的子問題。并且遞推省去了遞歸的棧操作。
A、錯誤
B、正確
正確答案:
