1.  >>  河南成教 / 数据结构
 河南成教 / 数据结构

阅读下列算法,并回答下列问题:
(1)该算法采用何种策略进行排序?
(2)算法中R[n+1]的作用是什么?
Typedef struct {
   KeyType key;
   infoType otherinfo;
} nodeType;
typedef nodeType SqList[MAXLEN];
void sort(SqList R,int n)
{
  //n小于MAXLEN-1
  int k;i;
  for(k=n-1;k>=1;k--)
    if(R[k].key>R[k+1].key)
    {
     R[n+1]=R[k];
     for(i=k+1;R[i].key<R[n+1].key;i++)
       R[i-1]=R[i];
      R[i-1]=R[n+1];
    }
}
 
  积分
 参考答案:
 佳题速递:
  • 水泥混凝土立方体抗压强度标准养护天数为( )。 3d 7d 28d 90d新材料与现代生活
  • 7[多选题] 我国现存年代最早的一首用文字谱记写的琴曲不是() A.碣石调-幽兰》 B.《广陵散》 C.《高山流水》 D.《梅花三弄》视唱练耳
  • 内部控制要素可以分为控制环境、会计系统和控制程序,内部审计是控制程序的主要组成部分。内部控制
  • ( )多集中在铸件上部和最后凝固的部位。气孔 针孔 缩孔铸造工艺基础
  • 内部劳动力市场建立有那几个方面的原则:A、候选人的挑选。B、人力资源管理人员发现和挖掘潜在候选人的程序和权力是制度化的。C、组织结构的设置。D、工作分析。人力资源规划
  • 牛腿有哪几种破坏形态?混凝土结构设计与砌体结构设计(下)