问答题 在很多查找和排序算法中,经常使用“监视哨”,其目的是什么?以顺序表上的顺序查找为例,说明如何设置“监视哨”?【江苏大学2006三、8(5分)】
【正确答案】正确答案:监视哨的作用是免去查找过程中每次都要检测整个表是否查找完毕,提高了查找效率。顺序表上顺序查找时监视哨可以设在低端(下标0)或高端(下标n+1)。
【答案解析】