5-3运用典型算法附答案

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.顺序