在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的_爱下问搜题

搜题请搜索小程序“爱下问搜题”

问题单项选择题

在长度为n的线性表中用二分法查找一个表中不存在的元素，需要的比较次数为______。

A．log₂n

B．nlog₂n

C．n/2

D．n

答案

参考答案：D

解析：[分析] 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂ n次，而顺序查找需要比较n次。

单项选择题 A1/A2型题

关于胃痛的治疗，以下哪项是错误的（）

A.可取中脘、足三里、内关、公孙、行间

B.可取胃俞、中脘、章门、足三里、内关

C.可取膻中、巨阙、膈俞、内关、通里

D.毫针治疗或用补法或用泻法

E.必选足阳明胃经的穴位

填空题

ACARS系统是利用（）通信收发机来传送数据的。