在有序线性表a[20]上进行折半查找,比较一次查找成功的结点数为多少?
答案解析
核心考点是折半查找的基本概念和应用。在有序线性表上进行折半查找时,比较一次查找成功的结点数为1。这是因为折半查找每次比较都能将查找范围缩小一半,直到找到目标元素或查找范围为空。因此,正确答案是A。错误选项B、C和D的问题在于它们分别表示的是比较两次、四次和八次查找成功的结点数,与题目要求的一次查找成功的结点数不符。
正确答案:A