问题 更新时间2023/5/9 21:29:00 以下程序是折半插入排序的算法 设待排序的记录序列存放在a[1],…a[n]中,以a[0]作为辅助工作单元,程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。 void binsort (NODE a[ ],int n) { int x,i,j,s,k,m; for (i=2;i<=__(1)__;i++) { a[0]=a[i]; x= a[i].key; s=1; j=i-1; while (s<=j) { m=__(2)__ if( x __(3)__ else __(4)__ } for ( k=i-1;k>=j+1;k- -) __(5)__=a[k]; a[j+1]=a[0]; } } 答案 登录 注册 选项1 n 选项2 选项3 选项4s=m+1 选项5 a[k+1] 出自:国家开放大学 >> 数据结构国家开放大学