王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 联大系统 > 安阳师范学院> 安阳师范学院-计算机应用技术-数据结构
 

输入试题：
本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
阅读下列算法，并回答下列问题：
(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[i-1]=R[i];
R[i-1]=R[n+1];
}
}

答案是:教师释疑：
(1)插入排序(2)作为监视哨(或哨兵)

出自 安阳师范学院-计算机应用技术-数据结构  联大系统

安阳师范学院

更多试题>>>>
1、 熟悉幼儿园教育的（）、内容、任务、要求和基本原则
2、阅读下列程序 void f32(int A[],int n) { int i,j,m=l,t； for (i=0; i
3、已知单链表的结点结构为 data next 下列算法对带头结点的单链表L进行简单选择 排序，使得L中的元素按值从小到大排列，请在空缺处填入合适的内容，使其成为完整的算法。 void SelectSort(LinkedL
4、 要求： 　　1.设计应符合语言教育目标和幼儿年龄发展特点; 　　2.任意选择一种活动类型设计相应的活动方案，可提炼“材料2”主题设计谈话活动或听说游戏方案，可围绕“材料2”设计讲述活动、文学作品学习活动或早期阅读活动方案; 　　3.方案结
5、阅读下列算法，并回答问题： (1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L； (2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L； (3)简述算法的功


提升学历-成人高考报名入口 提升学历-成人高考院校名单