考虑一下查找问题：输入：n个数的一个序列A=1...

[问答题]

考虑一下查找问题：

输入：n个数的一个序列A=<a₁,a₂,...,a_n>和一个值v

输出：下标i使得v=A[i]或者当v不在A中出现时，v为特殊值NIL

写出线性查找的伪代码，它扫描整个序列来查找v。使用一个循环不变式来证明你的算法是正确的。确保你的循环不变式满足三个必要的性质。

小凌凌

在A最后添加一个NIL 元素。顺序遍历挨个比较，如果相等则退出遍历，否则继续遍历直到结束。输出A[i]

发表于 2020-09-08 09:57:26 回复(0)

提交观点

问题信息

上传者：小小

难度：

1条回答 0收藏 681浏览

扫一扫，把题目装进口袋