在长度为n的有序线性表中进行二分查找，需要的比较次数为

admin2009-02-15 25

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log2n
B、nlog2n
C、n/2
D、(n/1)/2

答案1

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log2n。选项 A正确。

转载请注明原文地址:https://jikaoti.com/ti/gab0FFFM

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

执行如下程序，最后S的显示值为()。sum=0k=1m=5DOWHILEsum＜=msum=sum+kk=k+1ENDDO?sum
在考生文件夹下完成下列操作：(1)修改程序proone．prg中带有注释的四条语句（修改或填充，不要修改其他的语句），使之能够正常运行，程序的功能是将大于等于11并且小于等于2011的素数存储于表prime中。修改完成后请运行该程序。(2)编写SQL
(1)在考生文件夹下创建表单文件formone．scx，如图3-26所示，其中包含一个标签Labell、一个文本框Textl和一个命令按钮Commandl。然后按相关要求完成相应操作。①如图3-26所示，设置表单、标签和命令按钮的Caption属性。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
在深度为7的满二叉树中，叶子结点的个数为
　　打开考生文件夹下的DB数据库，完成如下基本操作：使用报表向导建立一个简单报表。要求选择TABA中的所有字段；记录不分组；报表样式为随意式；列数为1，字段布局为“列”，方向为“横向”；排序字段为NO，升序；报表标题为“计算结果一览表”；报表文
下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是
Python机器学习方向的第三方库是

随机试题

下列哪种因素可能造成管线外壁腐蚀?()
下列食物中富含碘的是
男，23岁。发热5天，最高温度39．6℃。发热前有寒战，无咳嗽、咳痰。腹痛、腹泻，尿量减少。入院查体：T38．6℃，心率108次／分，BP80／60mmt{g。实验室检查：WBC23．6×109／L，N86％，可见中、晚幼粒细胞，Hb78g／L。以下做法不
进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备，进口单位在申报检验时，应当提供输出国(地区)所使用的农药、添加剂、熏蒸剂等有关资料和检验报告。(　　)
“备案号”栏：()。“征免性质”栏：()。
证券公司可以自有资金参与本公司设立的集合资产管理计划。(　　)
注册会计师无法对被审计单位会计报表的应收账款项目实施必要的审计程序，且无替代审计程序，则注册会计师可出具(　　)审计报告。
每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看，(7)系统工作效率最低。从吞吐量来看(8)系统最强。
一般来说，占维护工作比例最高的是()。
Anintellectualbreakthrough,______,doesnotautomaticallyensurethatthetransitionismadefromtheorytopractice.

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级Java

NCRE全国计算机二级

执行如下程序，最后S的显示值为()。sum=0k=1m=5DOWHILEsum＜=msum=sum+kk=k+1ENDDO?sum

(1)在考生文件夹下创建表单文件formone．scx，如图3-26所示，其中包含一个标签Labell、一个文本框Textl和一个命令按钮Commandl。然后按相关要求完成相应操作。①如图3-26所示，设置表单、标签和命令按钮的Caption属性。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

在深度为7的满二叉树中，叶子结点的个数为

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

Python机器学习方向的第三方库是

下列哪种因素可能造成管线外壁腐蚀?()

下列食物中富含碘的是

男，23岁。发热5天，最高温度39．6℃。发热前有寒战，无咳嗽、咳痰。腹痛、腹泻，尿量减少。入院查体：T38．6℃，心率108次／分，BP80／60mmt{g。实验室检查：WBC23．6×109／L，N86％，可见中、晚幼粒细胞，Hb78g／L。以下做法不

进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备，进口单位在申报检验时，应当提供输出国(地区)所使用的农药、添加剂、熏蒸剂等有关资料和检验报告。( )

“备案号”栏：()。“征免性质”栏：()。

证券公司可以自有资金参与本公司设立的集合资产管理计划。( )

注册会计师无法对被审计单位会计报表的应收账款项目实施必要的审计程序，且无替代审计程序，则注册会计师可出具( )审计报告。

每秒钟通过信道传输的二进制位数是(5)。每秒钟能够过信道传输的有效数据位是(6)。从信息流的传送效率来看，(7)系统工作效率最低。从吞吐量来看(8)系统最强。

一般来说，占维护工作比例最高的是()。

Anintellectualbreakthrough,______,doesnotautomaticallyensurethatthetransitionismadefromtheorytopractice.

进口的食品、食品添加剂、食品容器、包装材料和食品用工具及设备，进口单位在申报检验时，应当提供输出国(地区)所使用的农药、添加剂、熏蒸剂等有关资料和检验报告。(　　)

证券公司可以自有资金参与本公司设立的集合资产管理计划。(　　)

注册会计师无法对被审计单位会计报表的应收账款项目实施必要的审计程序，且无替代审计程序，则注册会计师可出具(　　)审计报告。