大學(xué)計(jì)算機(jī)基礎(chǔ)-基于計(jì)算思維（Windows 10+Office 2016）（第2版） 習(xí)題及答案 第10章 算法思維與應(yīng)用 題庫(kù)

第10章算法思維與應(yīng)用——算法選擇題——1.算法的（）都能夠通過(guò)執(zhí)行有限次基本運(yùn)算完成，即算法可以轉(zhuǎn)換為程序上機(jī)運(yùn)行，并得到正確的結(jié)果；A、確定性B、有窮性C、可行性D、具有零個(gè)輸入或多個(gè)輸入2.（）對(duì)于不合法的輸入，也能做出相關(guān)處理，而不會(huì)產(chǎn)生中斷等異常情況或無(wú)法解釋的結(jié)果；A、正確性B、可讀性C、健壯性D、時(shí)間效率高和存儲(chǔ)量需求低3.（）是一種簡(jiǎn)單直接地解決問(wèn)題的方法；A、蠻力法B、消元法C、順序法D、循環(huán)法 4.（）的過(guò)程類似水中冒氣泡的過(guò)程，將待排序的n個(gè)身高數(shù)據(jù)看作是垂直排列的重量不同的氣泡。;A、冒泡結(jié)構(gòu)B、冒泡排序C、順序結(jié)構(gòu)D、順序排序5.在冒泡排序的一般規(guī)律中（）由元素個(gè)數(shù)n決定；A、比較次數(shù)B、每趟掃描冒泡方向C、比較對(duì)象和操作D、掃描冒泡趟數(shù)6.完整的main子圖需要?jiǎng)?chuàng)建（）等子程序；A、inputB、outputC、bubbleD、以上都是7.（）是對(duì)冒泡排序法的一種改進(jìn)，其在每次掃描過(guò)程中，數(shù)據(jù)只交換一次；A、插入排序B、順序排序C、選擇排序D、直接排序8.（）能實(shí)現(xiàn)實(shí)時(shí)排序，是因?yàn)槌藷o(wú)序隊(duì)列外，還需要專門的區(qū)域存儲(chǔ)有序隊(duì)列；A、間接插入排序B、選擇排序C、直接插入排序D、冒泡排序9.冒泡排序和選擇排序算法，我們是采用（）的問(wèn)題解決方法；A、自底向上B、自頂向下C、自左向右D、自右向左10.into子程序?qū)崿F(xiàn)的功能是將（）插入到order中wz的位置處；A、a[i]B、a[j]C、a[minz]D、a[minw]11.（）只能對(duì)已經(jīng)存在的不變的無(wú)序線性表進(jìn)行排序，是較為常見的方法;A、順序排序和選擇排序B、直接插入排序和選擇排序C、冒泡排序和選擇排序D、冒泡排序和直接插入排序12.()是從較大的數(shù)據(jù)集中找出或定位某個(gè)給定值（鍵值）的過(guò)程；A、查找B、搜索C、替換D、選擇13.seach的功能是從a數(shù)組的（）元素開始到最后第n個(gè)元素；A、第1個(gè)B、第2個(gè)C、第3個(gè)D、第4個(gè)14.在search中，查找前可以分別賦給狀態(tài)變量和找到的位置一個(gè)初值（flag=0，wz=0），然后構(gòu)造一個(gè)循環(huán)結(jié)構(gòu)：設(shè)循環(huán)變量為i，初始值i=1，其循環(huán)結(jié)束條件是（）；A、i＜nB、i＞nC、i＝nD、i≥n15.把折半方法應(yīng)用在查找中，就稱為（），它是在一個(gè)有序的元素列表中查找特定值的一種方法，該順序可以是升序，也可以是降序；A、二分查找法B、三分查找法C、替換查找法D、線性查找法16.（）又稱為線性查找，是一種最簡(jiǎn)單的查找方法，數(shù)據(jù)集無(wú)須事先排序；A、二分查找法B、折半查找法C、順序查找法D、替換查找法17.（）就是遞歸求解時(shí)的遞推關(guān)系，或者簡(jiǎn)稱為遞推式；A、遞歸體B、遞歸出口C、遞歸入口D、遞歸中18.遞歸算法的執(zhí)行過(guò)程分成（）兩個(gè)階段；A、遞推階段B、遞出階段C、回歸階段D、遞入階段19.遞歸需要有();A、邊界條件B、遞歸前進(jìn)段C、遞歸返回段D、遞歸后退階段20.遞歸算法編寫的程序邏輯強(qiáng)，結(jié)構(gòu)清晰，正確性易于證明，但會(huì)引起一系列的函數(shù)調(diào)用和重復(fù)計(jì)算，執(zhí)行效率（）；A、非常高B、相對(duì)較高C、相對(duì)