若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。 -题库考试答案搜索网

若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。

单选题

2021-09-01 20:13

A、j-i
B、i-j-1
C、i-j
D、i-j+1

查看答案

正确答案

D

试题解析

标签：联大华北水利水电大学计算机软件技术基础

感兴趣题目

对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。

在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

●n个记录直接插入排序所需的记录平均移动次数是 (49) 。

在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。

对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（）。

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（）

相关题目: 对n个不同的排序码进行冒泡排序，在元素无序情况下的比较次数为（　）。; 用冒泡排序的方法对n个数据进行排序，第一趟共比较（　）对元素。; 对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（）次元素间的比较。; 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。; 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）; 若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）。; 若对n个元素进行直接插入排序，在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。; 对下列4个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。; 在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为（）。; 如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【】。; 在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( ); 若对n个元素进行直接插入排序，在进行第i趟排序时，为寻找插入位子最多需要进行元素的比较的次数为（）。（假定第0号元素放有待查的键值）; 在对n个元素进行快速排序的过程中，最坏情况下需要进行多少趟才能完成（）。; 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。; 若对27个元素只进行3趟多路归并排序，则选取的归并路数为（）; 病例对照研究进行统计性推断时不匹配分层资料总的OR值计算公式是; 对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。; 对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。; 对n个元素进行堆排序时，其空间复杂度为( )。; 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧