PROBLEM SET
插入排序
按知识点筛选题目，系统巩固该考点。
题目列表
共 36 题
A55357
Scratch等级考试四级编程题：统计距离学校远近。 已知四个同学的家到学校的直线距离分别是240米、350米、420米、500米，并且已经按照从近到远的顺序排列好了。设计一个程序，将新来转校生的距离插入到已排好序的列表中，插入后列表仍旧是从小到大排序。1.准备工作（1）保留舞台中的小猫角色和白色背景；（2）从角色库加入“Button2”角色，在角色上添加文字“插入”； （2）建立列表“统计距离…
2023年
--
--
A58769
小明编写了一段演示插入排序的代码，代码如下。请问红色“缺失代码”处，应该填写哪段代码？（ ）a = [8,4,11,3,9]
2022年
--
--
A55226
如下图所示，列表“序列”中保存了一组升序排列的数据。scratch运行下列程序可以将随机生成的随机数插入其中，插入后仍然从小到大排列。
2023年
--
--
A59071
小明编写了一个插入排序的算法，为列表arr = [5, 33, 21, 67, 39, 73, 7, 43 ]中的数值进行排序，他在调试时，如下图所示有意修改了循环的次数，请问，现在代码运行后print(arr)打印出的结果是？（ ）
2021年
--
--
A61245
体育课的铃声响了，同学们都陆续地奔向操场，按老师的要求从高到矮站成一排。每个同学按顺序来到操场时，都从排尾走到排头，找到第一个比自己高的同学，并站在他的后面。这种站队的方法类似于( )算法。
2011年
--
--
A63680
有n个从小到大排列的正整数依次存储在数组a中，另有m（m<n）个正整数存储在数组b中。现要求只保留上述n+m个数据中从小到大排列的前n个数据，并依次存人数组a中，其余数据被剔除。小李为了解决该问题，首先结合数组a的有序性，找出a，b两个数组中要剔除的m个数据，再将数组b中保留的数据插入到数组a中。示例如下：n=10，数组a：2，4，6，8，10，12，14，16，18，20m=5，数组b：…
填空题
--
--
A61962
插入排序一般情况下时间复杂度为 0(n^2)。( ）
2023年
--
--
A61958
(插入排序)插入排序也叫直接插入排序，是一种最简单的排序方法，它的基本思想是将待排序的序列分为已排序的序列和未排序的序列，每一次从未排序的序列中取出一个元素X，在已排序的序列中查找一个合适的位置 j(满足a[j]<=x)，在 j+1处插入该元素，从而得到一个更长的已排序序列。试补全代码。#include<bits/stdc++.h>
2023年
--
--
A66269
对N个元素的数组执行插入排序算法，通常的时间复杂度是O(N2)。
2023年
--
--
A56148
Scratch列表 list 保存了 6 个数字，如左图所示，按从大到小顺序进行排序，插入排序 第三趟的排序结果为右图所示。( )
2024年-判断题
--
--
A66919
插⼊排序在最好情况下的时间复杂度是（ ）。
2024年
--
--
A66884
插⼊排序的时间复杂度是O（NlogN） 。
2024年
--
--
A68676
使用插入排序算法对序列1,3,6,8,2从小到大排序，数字2需要交换（）
2024年
--
--
A60068
小明用插入排序算法，编写了如下代码，对列表arr中的数值进行排序，请问，代码中红色①处，应填写什么代码？（ ）arr = [9, 3, 7, 5, 1, 6, 8, 4, 2]
2024年-选择题
--
--
A59922
有关下面Python代码的说法，错误的是（ ）。1 def Sort(lst)
2024年-选择题
--
--
A66733
下面的排序算法程序中，横线处应该填入的是（ ）。1 int a[8]={ 2,3, 4, 5, 6,2,3,1};
2024年
--
--
A66730
插入排序算法中，平均时间复杂度是O（n2），最坏的情况逆序情况下，达到最大时间复杂度。
2024年
--
--
A55748
scratch对 5 个不同的数据元素进行直接插入排序，最多需要进行比较次数是?( )
2024年-选择题
--
--
A56051
在排序算法(比如，由小到大排序)中每次从全部还未排序的数据项中选择最小 的数据项，并把它接在已排好的数据项末尾的排序方法是插入排序。( )
2024年-判断题
--
--
A55620
scratch列表“list”保存了 5 个不同的数据元素，由小到大 2 次插入排序后得到的列表为?( )
2024年-选择题
--
--