5-3運(yùn)用典型算法附答案

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