请阅读以下算法,回答下列问题。<br/>intSeqSearch(SeqListR,KeyTypek,intn)<br/>{<br/>R[0].key=k;//R[O]作为哨兵,R[0]key==k作为循环下界的终结条件<br/>i=n;//从后向前扫描<br/>while(R[i].key!=k)<br/>i--;<br/>retumi;<br/>}<br/>(1)当给定一组关键字记录(23,43,44,21,32,67,89)时,若k=21,那么程序的执行结果是_____。<br/>(2)说明该算法的功能。

题目类型: 问答题

题目内容

请阅读以下算法,回答下列问题。
intSeqSearch(SeqListR,KeyTypek,intn)
{
R[0].key=k;//R[O]作为哨兵,R[0]key==k作为循环下界的终结条件
i=n;//从后向前扫描
while(R[i].key!=k)
i--;
retumi;
}
(1)当给定一组关键字记录(23,43,44,21,32,67,89)时,若k=21,那么程序的执行结果是_____。
(2)说明该算法的功能。

正确答案

(1)4; (2)对给定的一组关键字序列进行顺序查找。 解析:根据顺序查找的原则,可判断出该算法的功能。

题目纠错