首页 › 题库 › Python编程考级 › 5.3 插入排序

Python编程三级 题库

共 6 道题 · 按题型筛选,点「查看答案」核对解析
章节 5.3 插入排序 清除
1 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

小明编写了一个插入排序的算法,为列表arr = [5, 33, 21, 67, 39, 73, 7, 43 ]中的数值进行排序,他在调试时,如下图所示有意修改了循环的次数,请问,现在代码运行后print(arr)打印出的结果是?( )

A
[5, 33, 21, 67, 39, 73, 7, 43]
B
[5, 21, 33, 67, 39, 43, 7, 73]
C
[5, 21, 33, 39, 67, 7, 73, 43]
D
[5, 21, 33, 67, 39, 73, 7, 43]
答案与解析
正确答案:D

本题考查学生对“插入排序”算法的理解,只循环了3次,所以正确答案是选项D

题目详情
2 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

小明编写了一段演示插入排序的代码,代码如下。请问红色“缺失代码”处,应该填写哪段代码?(?)

a = [8,4,11,3,9]

count = len(a)

for i in range(1, count):

  j = i

  b = a[i]

  while j>0 and b<a[j-1] :

    a[j] = a[j-1]

   缺失代码

    a[j] = b

print(a)

A
j=j-1
B
j=j+1
C
j=i+1
D
j=i-1
答案与解析
正确答案:A

本题考查学生对插入排序算法的理解。当前位置数字需要通过循环,逐个与之前位置的数字进行比较,所以正确答案是A,j=j-1,用于下一次循环时,获取前一个数字。

题目详情
3 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

在对n个元素进行直接插入排序的过程中,一般共需要进行几趟?( )

A

2

B

n-1

C

n

D

n+1

答案与解析
正确答案:B

直接插入排序的基本思想是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。在排序过程中,需要进行n-1趟插入操作,每一趟插入操作都会将一个记录插入到已经排好序的有序表中,因此共需要进行n-1趟插入操作。

题目详情
4 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

小明用插入排序算法,编写了如下代码,对列表 arr 中的数值进行排序,请问,代码中红色①处,应填写什么代码?( )

arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]

for i in range(1, len(arr)):

    key = arr[i]

    j = i-1

    while j >=0 and key < arr[j] :

        arr[j+1] = ①

        j = j - 1

    arr[j+1] = key

print ("排序后的数组:",arr)

A
arr[i]
B
arr[j-1]
C
arr[i+1]
D
arr[j]
答案与解析
正确答案:D

本题为经典的插入排序算法,题中需要补充的代码,就是数值位置互换的代码,所以正确答案是选项 D,也就是 arr[j]。完整的原始代码如下:

arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]
for i in range(1, len(arr)):
    key = arr[i]
    j = i-1
    while j >=0 and key < arr[j] :
        arr[j+1] = arr[j]
        j = j - 1
    arr[j+1] = key
print ("排序后的数组:",arr)
题目详情
5 单选题 适中 Python编程考级 ·Python编程三级 · 5.3 插入排序

对列表对象a=[3,7,2,5,8,6],用插入排序算法进行升序排序。小明编写了如下代码,请选择代码中横线处的内容?( )

a = [3,7,2,5,8,6]
count=len(a)
for i in range(1,count):
    key=a[i]
    j=i-1
    while j>=0 and a[j]>key:
       ________
        j-=1
    a[j+1]=key
print(a)
A
a[j+1]=a[j]
B
a[j]=a[i]
C
a[j-1]=a[j]
D
a[j]=a[j-1]
答案与解析
正确答案:A

如果a[j]>key,需要将a[j]后移到a[j+1]的位置,腾出插入空间。故选a[j+1]=a[j]。

题目详情
6 判断题 偏易 Python编程考级 ·Python编程三级 · 5.3 插入排序

有一个名为“身体素质.csv”的文件,内容为学生的姓名、身高和体重,文件内容如下:

李四,127,32

王五,131,34

赵六,129,33

小明想编写代码,在整个文件的首行,插入数据“张三,133,36”,他编写了如下代码,请判断,代码能正确运行吗?( )

f = open('身体素质.csv', 'a')

f.seek(0,0)  #用seek()方法,将文件指针移动到整个文件的最前面。

f.write('张三,133,36\n')

f.close()

A
对
B
错
答案与解析
正确答案:错

open()函数的参数'a',是追加数据到文件末尾,seek()函数虽然能移动读取文件时的指针位置,但并不能移动写入文件时的位置,所以答案为错误。

题目详情