网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
单选题
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。
A

j-i

B

i-j-1

C

i-j

D

i-j+1

参考答案

参考解析
解析： 暂无解析
更多 “单选题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A j-iB i-j-1C i-jD i-j+1” 相关考题
考题 n个元素进行冒泡法排序,通常需要进行________趟冒泡,第j趟冒泡要进行______次元素间的比较。
查看答案
考题 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为：()。A.n–i＋1B.n–iC.iD.i–1
查看答案
考题 ●试题一阅读下列算法说明和算法，将应填入(n)处的语句写在答题纸的对应栏内。【说明】为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R［1..n］进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置(假设R［］中的元素互不相同)。【算法】1．变量声明X：DataTypei，j，low，high，mid，R0..n2．每循环一次插入一个R［i］循环：i以1为步长，从2到n，反复执行①准备X-R［i］； (1) ；high-i-1；②找插入位置循环：当 (2) 时，反复执行(3)若X．keyR［mid］．key则high-mid-1否则 (4)③后移循环：j以-1为步长，从 (5) ，反复执行R［j+1］-R［j］④插入R［low］-X3．算法结束
查看答案
考题 （） 下面是一趟插入排序的程序, 把R[i+1]插入到R[1..i]的适当位置 R[0] = R[i + 1]; j = i; while ( R[j] >R[0] ) { R[j + 1] = R[j]; j = j - 1; } R[j + 1] = R[0];问题：（15分） 请用路径覆盖方法为它设计足够的测试用例(while循环次数为0次、1次、2次)。
查看答案
考题 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为( )。 A、n-i+1B、n-i-1C、iD、n-i
查看答案
考题 阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。【说明】为了减少直接插入排序关键字的比较次数，本算法使用了二分(折半)插入法对一个无序数组R[1..n]进行排序。排序思想是对一个待插入元素，先通过二分法(折半)找到插入位置，后移元素后将该元素插入到恰当位置。(假设R[]中的元素互不相同)[算法]1．变量声明X: Data Typei,j,low, high,mid,r:0..n2．每循环一次插入一个R[i]循环：i以1为步长，从2到n，反复执行。(1)准备X←R[i];(1); high←i-1;(2)找插入位置循环：当(2)时，反复执行。(3)若X.key＜R[mid].key则high←mid-1;否则 (4)(3)后移循环：j以-1为步长，从(5)，反复执行。R[j+1]←R[j](4)插入R[low]←X3．算法结束
查看答案
考题 设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。 A.n-i+1B.n-i-1C.n-iD.i
查看答案
考题 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。A．1B．i-1C．iD．i+1
查看答案
考题 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为______。A． n-i+1B．n-iC．iD．i-1
查看答案
考题 若长度为n的线性表采用顺序存储结构，那么在第i个位置插入一个元素，需要依次向后移动 ______个元素。A．n-iB． n-i+1C． n-i-1D． i
查看答案
考题 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。A．1B．11C．iD．i+l
查看答案
考题 在长度 n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（）A、n-i+1B、n-iC、iD、i-1
查看答案
考题 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）A、 j-iB、 i-1C、 i-j-1D、 i-j+1
查看答案
考题 在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。A、n-iB、n-i+1C、n-i-1D、i+1
查看答案
考题 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A、 j-iB、 i-j-1C、 i-jD、 i-j+1
查看答案
考题 在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。A、n–i＋1B、n–iC、iD、i–1
查看答案
考题 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）A、1B、i-1C、iD、i+l
查看答案
考题 设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
查看答案
考题 若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A、1B、i-1C、i+1
查看答案
考题 填空题设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
查看答案
考题 单选题若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A O（1）B O（n2）C O（log2n）D O（n）
查看答案
考题 单选题若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）A O（1）B O（n）C O（n2）D O（log2n）
查看答案
考题 单选题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A  j-iB  i-j-1C  i-jD  i-j+1
查看答案
考题 单选题若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为（）A 1B i-1C iD i+l
查看答案
考题 单选题在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。A n–i＋1B n–iC iD i–1
查看答案
考题 单选题若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。A 1B i-1C i+1
查看答案
考题 单选题若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）A  j-iB  i-1C  i-j-1D  i-j+1
查看答案
热门标签
最新试卷