网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
（） 下面是一趟插入排序的程序, 把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次)。
暂无答案
更多 “（） 下面是一趟插入排序的程序, 把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次)。” 相关考题
考题
（ 20 ）有如下程序段int i =0, j=1;int ＆ r=i ; // ①r =j; // ②int*p= ＆ i ; // ③*p= ＆ r ; // ④基中会产生编译错误的语句是A ） ④B ） ③C ） ②D ） ①
考题
有如下程序段，其中会产生编译错误的语句是 inti=0，j=1； int ＆r=i； //① r=j； //② int * p=＆i； //③ * p=＆r； //④A．④B．③C．②D．①
考题
有如下程序段： int i=0，J=1； nt＆r=i；//④ ’ r=j；//② int * P=i；//③ * P=r；//④ 其中会产生编译错误的语句是（ ）。A.④B.③C.②D.①
考题
阅读以下说明，将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序，其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数，假定R[i]的左、右子树已经是堆，程序中的，是在主函数中说明的结构数组，它含有要排序的n个记录。【程序】Void adjust(i，n)Int i，n；{iht k,j;element extr;extr=r[i];k=i;j=2*i;while (j＜=n ){if ((j＜n) (r[j].key＜r[j+1].key))(1);if (extr. key＜r[j].key){r[k]=r[j];k=j;(2);}else(3);}r[k]=extr;}/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/void heapsort (r,n)list r;int n;{int i,1;element extr;for (i=n/2;i＞=1;- -i)(4); /* 建立初始堆*/for (k--n;k＞=2;k- -){extr=r[1];r[1]=r[k];r[k]=extr;(5);}}
考题
●试题一阅读以下算法说明和流程图，回答问题1和问题2。【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1…k]的适当位置。R[0]=R[k+1]；j=k；while (R[j]R[0]){R[j+1]=R[j]；j--；}R[j+1]=R[0]；【流程图】【测试用例设计】(while循环次数为0、1、2次)【问题1】指出算法的流程图中 (1) ～ (3) 处的内容。【问题2】指出测试用例设计中 (4) ～ (9) 处的内容。
考题
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。 A. j-i B. i-j-1 C. i-j D. i-j+1
考题
在if语句中（A处）添加适当的条件完成以下冒泡排序（由小到大排序）。 void BubbleSort（int []R) { for （int i=R.length; i＞1; i--) { //i表示趟数，最多n-1趟 for （int j=1; j＜i; j++) { if （A ) { //发生逆序 int temp=R[j]; R[j]=R[j-1]; R[j-1]=temp; } } } }A．R[j] ＜ R[j-1]B．R[j] ＞ R[j-1]C．R[j] == R[j-1]D．R[j] ！= R[j-1]
考题
若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。A．j-iB．i-j-1C．i-jD．i-j+1
热门标签
最新试卷
