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

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