以下是折半插入排序算法，请在留空处填入适当内容：[br][/br]void binsort(int k[]， int n)[br][/br] {int i，j，b，e，m，key; /*对数组k中的n个结点从小到大排序*/[br][/br] for (i=1;ik[m]) ④ ;[br][/br] else{ ⑤ }[br][/br] }[br][/br] while( ⑥ )[br][/br] {k[j+1]=k[j];j=j-1;}[br][/br] k[ ⑦ ] =key;[br][/br] }[br][/br] }[br][/br]}[br][/br][br][/br]
举一反三
- 有以下程序[br][/br]#include <stdio.h>[br][/br]main（）[br][/br]{ int i=1，m=1；[br][/br]for（i=1；i<3；i++）[br][/br]{ for（j=3，j>0；j－－）[br][/br]{ if（i*j>3） break；[br][/br]m*=i*j；[br][/br]}[br][/br]}[br][/br]printf（＂m=%d＼n＂，m）；[br][/br]}[br][/br]程序运行后的输出结果是（ ）。[br][/br] A: m=6 B: m=2 C: m=4 D: m=3
- 请阅读下面的程序 [br][/br]public class Test { [br][/br] public static void main(String[] args) { [br][/br] int a = { 2, 0, 4, 1, 8, 3, 5 }; [br][/br] int temp;[br][/br] for (int i = 0; i [ a.length - 1; i++) { <br] for (int j = a.length - 1; j > i; j--) {[br][/br] if (aj [ aj - 1) { <br] temp = aj; [br][/br] aj = aj - 1; [br][/br] aj - 1 = temp; [br][/br] }[br][/br] }[br][/br] }[br][/br] for (Integer i : a) {[br][/br] System.out.print(i); [br][/br] }[br][/br] }[br][/br]} [br][/br]下列选项中,哪个是程序的运行结果() A: 8543210 B: 0123458 C: 2041835 D: 以上答案都不对
- 下面程序的功能是把316表示为两个加数的和,使两个加数分别能被13和11整除,请选择填空( )。[br][/br]#include[stdio.h][br][/br]main()[br][/br]{ int i=0,j,k;[br][/br]do[br][/br]{i++; k=316-13*i;}[br][/br]while(_________);[br][/br]j=k/11;[br][/br]printf("316=13*%d+11*%d",i,j);[br][/br]} A: k/11 B: k%11 C: k/11==0 D: k%11==0
- 分析下列程序,写出程序的运行结果。[br][/br]ls=[9,7,3,1,6,19][br][/br]m=n=ls[0][br][/br]s=0[br][/br]for i in ls:[br][/br] if i>m:[br][/br] m=i[br][/br] if i[n:<br] n=i[br][/br] s+=i[br][/br]print(s-m-n)
- 下面程序用于计算f,n）=1+2++n，其中power（m,n）求m”。请填写程序中相应语句。[br][/br]include <stdio.h>[br][/br]int power（int m,int n）{[br][/br]int i；[br][/br][input=type:blank,size:4][/input];for（i=1；i<=n；i+）[br][/br][input=type:blank,size:4][/input];return p;}int f（int k,int n）[br][/br]{[br][/br]int i[br][/br][input=type:blank,size:4][/input];for（i=1；i<=n；i++）[br][/br][input=type:blank,size:4][/input];return s;}int main（void）[br][/br]{intk,n；[br][/br]scanf"%d%d"，&k，&n）；[br][/br]printf“f(%d，%d）-%ld”，k,n,fk,n）；[br][/br]return 0；[br][/br]}[br][/br]