5-3運用典型算法[復制][矩陣文本題]*班級：________________________姓名：________________________學號:________________________一、單項選擇題1.在列表里，第一個元素的索引是（）。[單選題]*A.0(正確答案)B.1C.2D.32.列表a=[1,2],在執行語句a.append(0)后，a的值是（）。[單選題]*A.[1,2]B.[1,2,0](正確答案)C.[2]D.[0,1,2]3.列表a=[1,2,3,4],在執行語句a.insert(1,0)后，a的值是（）。[單選題]*A.[0,1,2,3,4]B.[1,1,2,3,4]C.[1,0,2,3,4](正確答案)D.[1,2,3,4,0]4.列表a=[1,2,3,4],在執行語句a[2]=0后，a的值是（）。[單選題]*A.[1,0,3,4]B.[1,2,3,4]C.[1,2,2,4]D.[1,2,0,4](正確答案)5.列表a=[1,2],b=[3,4],要合并列表成為[1,2,3,4]的正確操作是（）。[單選題]*A.a.append(b)B.a.extend(b)(正確答案)C.a.insert(b)D.b.append(a)6.列表[1.2.3,2],在執行語句a.remove(2)后，a的值是（）。[單選題]*A.[1,2,2]B.[1,3,2](正確答案)C.[1,2,3]D.執行錯誤7.對于數據[4,5,1,3,2],在使用選擇排序從小到大進行第一輪排序之后，結果是（）。[單選題]*A.[4,5,1,3,2]B.[4,1,3,2,5]C.[1,3,2,4,5]D.[1,5,4,3,2](正確答案)8.對于數據[4,5,1,3,2]在使用插入排序從小到大進行第一輪排序之后，結果是（）。[單選題]*A.[4,5,1,3,2](正確答案)B.[4,1,3,2,5]C.[1,3,2,4,5]D.[1.5,4,3,2]9.在序列[2,4,6,7,8]中查找4,使用順序查找的算法，第一輪和（）進行比較。[單選題]*A.2(正確答案)B.4C.6D.810.在序列[2,4,6,7,8]中查找4,使用二分查找的算法，第一輪和（）進行比較。[單選題]*A.2B.4C.6(正確答案)D.811.列表a=[1,2,3,2],在執行語句a.pop()后，a的值是（）。[單選題]*A.[1,2,2]B.[1,3,2]C.[1,2,3](正確答案)D.執行錯誤12.列表a=[1,2],在執行語句a.extend([0])后，a的值是（）。[單選題]*A.[1.2]B.[1,2,0](正確答案)C.[0,1.2]D.執行錯誤13.在序列[2,4,6,7,8]中查找4,使用順序查找的算法，需要對比（）次才能找到。[單選題]*A.1B.2(正確答案)C.3D.414.在序列[2,4,6,7,8]中查找7,使用二分查找的算法，需要對比（）次才能找到。[單選題]*A.1B.2(正確答案)C.3D.415.有人跟你玩猜數字游戲，他給定數據范圍，并且只會提示你偏大或偏小，下列猜法能最快找到那個數字的是（）。[單選題]*A.按順序從小到大猜B.按順序從大到小猜C.折半猜測，每次猜給定范圍的中間值(正確答案)D.每種方法都一樣二、填空題1.Python的主要數據結構有____________、元組、集合和字典。[填空題]*空1答案：列表2.____________是Python最常用的序列。[填空題]*空1答案：列表3.使用append()方法來實現列表單個元素的____________操作。[填空題]*空1答案：追加4.使用insert()方法可以在列表指定索引位置____________一個元素。[填空題]*空1答案：插入5.使用remove()方法或者____________方法可以刪除列表中的元素。[填空題]*空1答案：pop()6.____________排序的基本思路是:每次取出待排序的數據元素，按其大小插入到之前已經排序好的數據中，直到全部待排序元素插入完畢。[填空題]*空1答案：插入7.____________排序基本思路:每次從待排序的數據中選出最小元素，順序放在之前已經排好序的數據最后，直到全部數據排序完畢。[填空題]*空1答案：選擇8.要將列表[5,4,1,3,2]從小到大排序，使用____________排序算法后，第一輪會成為[1,4,5,3,2]。[填空題]*空1答案：選擇9.要將列表[5,4,1,3,2]從小到大排序，使用____________排序算法后，第一輪會成為[4,5,1,3,2]。[填空題]*空1答案：插入10.____________查找也稱為線性查找，即從數據結構線性表的一端開始，順序掃描。[填空題]*空1答案：順序11.____________查找也稱為折半查找，比順序查找的效率要高。[填空題]*空1答案：二分12.____________函數返回對象（字符、列表等）長度或項目個數。[填空題]*空1答案：len()13.通常用____________命令引入Python功能庫。[填空題]*空1答案：import14.使用順序查找法查找列表[1,2,3,4,5]中的3,需要對比____________次數據。[填空題]*空1答案：315.使用二分查找法查找列表[1,2,3,4,5]中的3,需要對比____________次數據。[填空題]*空1答案：1三、判斷題1.排序算法有多種，它們的排序效率都差不多。[判斷題]*對錯(正確答案)2.列表的元素之間用逗號隔開。[判斷題]*對(正確答案)錯3.創建空列表用“［］”表示。[判斷題]*對(正確答案)錯4.列表里面的元素不能是中文。[判斷題]*對錯(正確答案)5.列表使用“＋＝”運算符用來實現追加多個元素。[判斷題]*對(正確答案)錯6.列表的append()方法可以指定任意位置追加元素。[判斷題]*對錯(正確答案)7.列表的insert()方法第一個參數是要插入的位置索引。[判斷題]*對(正確答案)錯8.remove()方法如果找不到匹配的元素則會出錯。[判斷題]*對(正確答案)錯9.pop()方法用來刪除指定索引位置上的元素。[判斷題]*對(正確答案)錯10.排序算法只有選擇排序和插入排序兩種。[判斷題]*對錯(正確答案)11.隨機排列的數據既可以使用順序查找，也可以使用二分查找。[判斷題]*對錯(正確答案)12.順序