题库网
  • 首页
  • 所有科目
  • 关于本站
  • 账号设置 退出登录
    注册 登录
注意:此页面搜索的是所有试题
国家开放大学数据结构复习题
以下程序是快速排序的算法
设待排序的记录序列存放在a[start],…a[end]中,按记录的关键字进行快速排序,先进行一次划分,再分别进行递归调用。
void quicksort ( NODE a[ ], int start ,int end )
{ int i,j;
NODE mid ;
if (start>=end )
return;
i=start;
j=end;
mid=a[i];
while (i<j)
{ while(i<j && a[j].key>mid.key)
j- -;
if(i<j)
{ a[i]=a[j];
___(1)_____;
}
while(i<j && a[i].key<=mid.key)
___(2)_____;
if(i<j)
{ ___(3)_____;
___(4)_____;
}
}
a[i]=mid;
quicksort (a,stat, i-1);
quicksort ___(5)_____;
}
【答案选项】
A. a[j]=a[i]
B. (a, i+1,end)
C. i++
D. j--


首页 <上一页 19 20 21 22 23 下一页> 尾页
随机试卷
陇东学院-中国古代文论(专升本)
国家开放大学建筑工程估价
西安交通大学管理心理学
桂林理工大学排水管网工程综合设计
亳州职业技术学院药用分析化学
陇东学院-社会学(专升本)
西安交通大学--精细化工工艺学学习指南
河南师范大学-学前教育(专科)-学前儿童教育学
黑龙江省教育学院-美学原理(高起专)
大连工业大学-形势与政策2
赣ICP备2023009414号-1