（奧鵬答卷）東北師范大學《算法分析與設計》在線作業(yè)2

1.十進制中最大的數(shù)碼是()。A.6B.7C.8D.9成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D2.下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是：()。A.直接插入排序B.快速排序C.直接選擇排序D.堆排序成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B3.二進制的基數(shù)是()。A.2B.8C.10D.16成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A4.下列說法錯誤的是()A.使用高級計算機語言，如C、C++、Java，編寫的程序，都需要經(jīng)過編譯器編譯或解釋，才能轉(zhuǎn)化成機器能夠識別并能執(zhí)行的二進制代碼B.如何一步步的跟蹤代碼，找到問題，搞明白為何程序不能正常運行，這個過程稱為調(diào)試程序C.自動化的工具同樣也能夠幫助你跟蹤程序，尤其當程序很復雜時效果更加明顯，這種工具叫做調(diào)試器D.調(diào)試器不能解決程序中出現(xiàn)的問題成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D5.下面說法不是斷點特點是()。A.它是調(diào)試器的功能之一B.程序運行到這一行就會停住，然后你可以一步一步往下調(diào)試C.調(diào)試過程中可以看各個變量當前的值，出錯的話，調(diào)試到出錯的代碼行即顯示錯誤停下D.調(diào)試過程中不可以看各個變量當前的值，出錯的話，調(diào)試到出錯的代碼行即顯示錯誤停下成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D6.八進制的基數(shù)是()。A.2B.8C.10D.16成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B7.一個有n個結(jié)點的圖，最多有()個連通分量。A.0B.1C.n-1D.n成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D8.十進制的基數(shù)是()。A.2B.8C.10D.16成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：C9.下面命名規(guī)則中，哪項不是現(xiàn)在比較常用的命名規(guī)則()。A.匈牙利命名法B.駱駝命名法C.下劃線命名法D.圖靈命名法成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D10.判斷c是否是數(shù)字字符的函數(shù)是()。A.isalpha(intc)B.isalnum(intc)C.islower(intc)D.isdigit(intc)成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D11.十六進制數(shù)5A.8轉(zhuǎn)換為十進制數(shù)是()。A.89.6B.90.1C.90.5D.96.8成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：C12.排序算法是按照某個或某些關鍵字的()，遞增或遞減的排列起來的操作A.類別B.屬性C.名稱D.大小成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D13.isalnum()函數(shù)用來()。A.判斷字符串B.判斷大寫C.判斷數(shù)字或字母D.判斷小寫成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：C14.字符串的結(jié)束標記是()。A.0’B.‘’C.‘\0’D.‘\n’成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：C15.字符串”ChinaBeijing”的長度是()A.12B.13C.14D.15成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B16.對于長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為()。A.log2nB.n/2C.nD.n+1成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：C17.某內(nèi)排序方法的穩(wěn)定性是指()。A.該排序算法不允許有相同的關鍵字記錄B.該排序算法允許有相同的關鍵字記錄C.平均時間為0(nlogn)的排序方法D.以上都不對成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D18.執(zhí)行memset(s，‘a(chǎn)’，4)后，s的值為()。A.“aaaa”B.“a4”C.“4a”D.“eeee”成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A19.isdigit()函數(shù)用來()。A.判斷字母B.判斷數(shù)字C.判斷大寫D.判斷小寫成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B20.順序查找n個元素的順序表，若查找成功，則比較關鍵字的次數(shù)最多為()次。A.n/2B.(n+1)/2C.(n-1)/2D.n成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：D21.順序結(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)(永遠執(zhí)行不完的循環(huán))成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：ABCD22.字符串有關的格式字符有()。A.“%c”B.“%d”C.“%f”D.“%s”成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：AD23.遞歸算法的執(zhí)行過程分()和()兩個階段。A.遞歸B.遞推C.回歸D.回溯成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：BC24.設計遞歸算法有兩點最為關鍵()和()。A.確定遞推公式B.確定邊界(終了)條件(遞歸出口)C.每次遞歸調(diào)用，都必須向基本條件前進D.如果結(jié)果已知，那么，不用再重復調(diào)用遞歸成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：AB25.快速排序是一種不穩(wěn)定排序方法。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B26.puts()函數(shù)一次可以輸出多個字符串。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A27.按“先進后出”原則組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是隊列。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A28.折半查找的先決條件：表中結(jié)點按關鍵字有序，且順序(一維數(shù)組)存儲。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B29.注釋內(nèi)容太多會影響程序的執(zhí)行效率。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A30.設變量定義為chars[=“hello”，則數(shù)組s中有6個元素。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B31.任意一棵具有n個結(jié)點的二叉樹，若它有m個葉子，則該二叉樹上度數(shù)為1的結(jié)點為n-2m+1個。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B32.兩個字符串中的字符個數(shù)相同時才能進行字符串大小的比較。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A33.非線性結(jié)構(gòu)的邏輯特征是一個結(jié)點可能有多個直接前趨和直接后繼。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B34.scanf()、printf()可以輸入輸出幾個字符串。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B35.在遞歸算法所體現(xiàn)的“重復”中要求每次調(diào)用在規(guī)模上都有所縮小。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B36.確定性是指算法的每一個步驟必須要確切地定義。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B37.簡單選擇排序和冒泡排序都是一種不穩(wěn)定排序方法。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A38.統(tǒng)計字符串長度時包括字符串結(jié)束標志。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A39.快速排序的速度在所有排序方法中為最快，而且所需附加空間也最少。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A40.在計算機上中有符號整數(shù)和無符號整數(shù)表示的數(shù)值范圍是相同的。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A41.函數(shù)atoi(“1234”)的函數(shù)返回值是1234。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B42.插入排序是一種穩(wěn)定排序方法。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：B43.窮舉法，也稱輾轉(zhuǎn)法，是一種針對于密碼的破譯方法，即將密碼進行逐個推算直到找出真正的密碼為止。()A.錯誤B.正確成人大學網(wǎng)教學院努力向上自學成才改變?nèi)松扇舜髮W網(wǎng)教學院努力向成人大學網(wǎng)教學院努力向上自學成才成人大學網(wǎng)教答案：A44.在深度為7的滿二叉樹中，度為2的結(jié)點個數(shù)為64。()A.錯誤B.正確成人大學網(wǎng)教學院