给定下列算法，回答下列问题。
voidInsertSort(SeqLisfR，intn)
{
inti，j；
for(i=2；i<=n；i++)
if(R[i]．keyR[0]=R[i]；／／将当前记录复制为哨兵
for(j=i一1；R[0]．keyR[j+1]=REj]；／／记录后移
R[j+1]=R[0]；／／R[i]插入到正确的位置
}
}

高老师2年前 (2024-03-26)数据结构(02331)11

给定下列算法，回答下列问题。
voidInsertSort(SeqLisfR，intn)
{
inti，j；
for(i=2；i<=n；i++)
if(R[i]．keyR[0]=R[i]；／／将当前记录复制为哨兵
for(j=i一1；R[0]．keyR[j+1]=REj]；／／记录后移
R[j+1]=R[0]；／／R[i]插入到正确的位置
}
}
(1)当给定R=(23，46，21，18，65，32，66)，写出程序的执行结果。
(2)试描述该算法执行的功能。

(1)当给定R=(23，46，21，18，65，32，66)，程序的执行结果为18，21，23， (2)对给定的顺序表进行直接插入排序。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。

本文链接：https://doc.20230611.cn/post/432026.html

分享给朋友：

微博 QQ 微信 豆瓣 QQ空间 领英