首页
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。
A、n（）1
B、n
C、n+1
D、log2n
正确答案：A
Tag：
序列
元素
时间：2024-03-21 20:40:38
上一篇：
在待排序元素基本有序的情况下，效率最高的排序方法是（）。
下一篇：
在下列排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
相关答案
1.
二叉排序树在呈单支二叉树时，查找效率最低
2.
从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
3.
已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（）。
4.
将10个元素散列到10000个单元的哈希表中，仍然可能会产生冲突
5.
在归并排序中，在第3趟归并中，是把长度为4的有序表归并为长度为8的有序表。
6.
18个元素进行冒泡法排序，通常需要进行17趟冒泡，其中第10趟冒泡共需要进行（）次元素间的比较。
7.
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
8.
一组记录的关键字序列为（46，79，56，38，40，84），利用堆排序的方法建立的初始堆为（）。
9.
一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（）。
10.
一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。
热门答案
1.
冒泡排序是一种比较简单的插入排序方法。
2.
序列3，1，7，18，6，9，13，12经一趟归并排序的结果为1，3，7，18，6，9，13，12。
3.
n个元素进行冒泡法排序，通常需要进行n（）1趟冒泡。
4.
在对10个记录的序列（14，30，10，7，22，13，66，85，47，58）进行直接插入排序时，当把第6个记录13插入到有序表时，为寻找插入位置，需比较3次。
5.
对16个元素的序列用冒泡排法进行排序，通常需要进行15趟冒泡。
6.
18个元素进行冒泡法排序，通常需要进行17趟冒泡，其中第10趟冒泡共需要进行8次元素间的比较。
7.
n个元素进行冒泡法排序，通常第j趟冒泡要进行n（）j次元素间的比较。
8.
对线性表，在下列（）情况下应当采用链表表示。
9.
若用一个大小为6的数组来实现的循环队列，且head=3，tail=0。当从队列中删除一个元素，再加入两个元素后，head和tail的值分别为（）。
10.
算法的时间复杂度是指算法所需要的（）。