2. 自考
  3. 以下将ah，…am，和am+1…an，两个有序序列(它们相应的关键字值满足Kh≤Km，Km+1≤…Kn，)合并成一个有序序列Rh，…，Rn，(使其关键字值满足Kh，’≤…≤Kn，’)。请分析算法，并在______上填充适当的语句。 void mer

以下将ah，…am，和am+1…an，两个有序序列(它们相应的关键字值满足Kh≤Km，Km+1≤…Kn，)合并成一个有序序列Rh，…，Rn，(使其关键字值满足Kh，’≤…≤Kn，’)。请分析算法，并在______上填充适当的语句。 void mer

admin2010-04-24  36
问题 以下将ah，…am，和am+1…an，两个有序序列(它们相应的关键字值满足Kh≤Km，Km+1≤…Kn，)合并成一个有序序列Rh，…，Rn，(使其关键字值满足Kh，’≤…≤Kn，’)。请分析算法，并在______上填充适当的语句。
   void merge(list a,list R,int h,int m,int n)
   {i=h;k=h;j=m+1;
     while((i＜m)&&(j＜=n))
     { if(a.key<=a.key){R[k]=______;______;}
       else{R[k]=______;______;}
     k++;
     }
     while(i＜=______){R[k]=a;i++;k++;)
     while(j＜=______){R[k]=a[j];j++;k++;}
   }
   此算法的执行时间为______。
选项
答案a[i] i++ a[j] j++ m n P(n-h+1)
解析
转载请注明原文地址:https://kaotiyun.com/show/PuAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)