[填空题] 以下程序是折半插入排序的算法
    设待排序的记录序列存放在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<a[m].key)
                __(3)___;
              else
                 __(4)___;
            }
           for ( k=i-1;k>=j+1;k- -)
             __(5)___=a[k];
         a[j+1]=a[0];
       }
    }
【答案选项】
A.(s+j)/2
B.j=m-1
C.a[k+1]
D.n
E. s=m+1

1、[单选题]已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。

• A、16，28，34，54，73，62，60，26，43，95
• B、28，16，34，54，62，73，60，26，43，95
• C、16，28，34，54，62，60，73，26，43，95
• D、28，16，34，54，62，60，73，26，43，95

• 点击查看答案
• 进入题库做题

2、[单选题]对具有n个元素的任意序列采用插入排序法进行排序，排序趟数为（ ）。

• A、n-1
• B、n
• C、n+1
• D、log2n

• 点击查看答案
• 进入题库做题

3、[判断题]序列15,13,16,14,19,17，采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是13,15,14,16,17,19。（ ）

• 点击查看答案
• 进入题库做题

4、[填空题]以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序。
typedef struct
{ int key;
……
}NODE;
void selsort(NODE a[],int n)
{
int i,j,k;
NODE temp;
for( i=1; i<= ___(1)_____; i++)
{
k=i;
for( j=i+1;j<= _(2)_ _ _; j++)
if(a[j].key if( i!=k)
{
temp=a[i];
(4)___ __;
(5)__ __;
}
}
}
【答案选项】
A.n
B.a[i]=a[k]
C.k=j
D.a[k]=temp
E. n-1

• 点击查看答案
• 进入题库做题

5、[填空题]以下冒泡法程序对存放在a[1]，a[2]，……，a[n]中的序列进行排序，其中n是元素个数，要求按升序排列。
void bsort (NODE a[ ], int n)
{ NODE temp;
int i,j,flag;
for(j=1; (1) ;j++)
{ flag=0;
for(i=1; (2) ;i++)
if(a[i].key>a[i+1].key)
{ flag=1;
temp=a[i];
(3) ;
(4) ;
}
if(flag= =0) break;
}
}
程序中flag的功能是 (5) 。
【答案选项】
A.a[i]=a[i+1]
B.j<=n-1
C.a[i+1]=temp
D.当某趟冒泡中没有出现交换则已排好序结束循环
E. i<=n-j

• 点击查看答案
• 进入题库做题