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

admin2009-02-15 62

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

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

答案1

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

转载请注明原文地址:https://kaotiyun.com/show/mxnp777K

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

二级Java

NCRE全国计算机二级

相关试题推荐

请在考生文件夹下完成下列基本操作题：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲id”；再创建一
设计一个表单名为myform2的表单，表单文件名为myform2，表单的标题为“教师课程学生基本信息浏览”。表单上有1个包含3个选项卡的“页框”（Pageframel）控件和一个“退出”按钮（Commandl），如图3-19所示。其他功能要求如下：①为
在考生文件夹下完成如下操作：(1)在orders表中添加一条记录，其中订单号为“0050”、客户号为“061002”、签订日期为2010年10月10日。(2)将orders表中订单号为“0025”的订单的签订日期改为2010年10月10日。(3)为o
在考生文件夹下创建一个顶层表单myform．scx（表单的标题为“考试”），然后创建并在表单中添加菜单(菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr)。效果如图3-7所示。①菜单命令“计算”和“退出”的功能都通过执行过程完成。
score_manager数据库中含有3个数据库表student、scorel和course．为了对score_manager数据库数据进行查询，设计一个表单myform3（控件名为forml，表单文件名为myform3）。表单标题为“成绩查询”；表单
设计一个表单名和文件名均为currency_form的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为：“外币市值情况”。表单中有两个文本框(textl和text2)和两个命令按钮：“查询”(commandl)与“退出”（comman
在VisualFoxPro中，下列描述错误的是
基于图书表、读者和借阅表三个数据库表，它们的结构如下：图书(图书编号，书名，第一作者，出版社)：图书编号、书名、第一作者和出版社为C型字段，图书编号为主关键字；读者(借书证号，单位，姓名，职称)：借书证号、单位、姓名、职称为C型字段，借书证号为主关键字
假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

随机试题

肥儿丸中，下气驱虫、化积消疳者，为肥儿丸中，清热燥湿、治生虫之源者，为
下列哪些属于筹资抵押财产的范围(　　)。
室外消火栓按照进水口连接形式可分为承插式和法兰式，其中法兰式消火栓的公称压力为()MPa。
期末无余额的账户，应在“借”或“贷”栏内（）。
呆账核销意味着银行放弃债权。()
注册会计师应当及时将被审计单位内部控制设计或执行方面的重大缺陷告知适当层次的治理当局或管理当局。(　　)对于中期审计业务，如规定的审计程序中要求检查内部控制，则注册会计师应向委托人提供管理建议书。(　　)
在《对数的概念》一课教学中，根据情况回答下列问题：本课的教学重点和教学难点是什么?
“喜者见之则喜，忧者见之则忧”反映了()。
从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加，星期六有两人参加，星期日有一人参加，则不同的选派方法共有()。
SummerSchoolandOnlineClassesIntheUnitedStates,【T1】______forhighschoolstudents【T2】______.But【T3】______.【T4】_____

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下完成如下操作：(1)在orders表中添加一条记录，其中订单号为“0050”、客户号为“061002”、签订日期为2010年10月10日。(2)将orders表中订单号为“0025”的订单的签订日期改为2010年10月10日。(3)为o

score_manager数据库中含有3个数据库表student、scorel和course．为了对score_manager数据库数据进行查询，设计一个表单myform3（控件名为forml，表单文件名为myform3）。表单标题为“成绩查询”；表单

设计一个表单名和文件名均为currency_form的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为：“外币市值情况”。表单中有两个文本框(textl和text2)和两个命令按钮：“查询”(commandl)与“退出”（comman

在VisualFoxPro中，下列描述错误的是

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Command1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

肥儿丸中，下气驱虫、化积消疳者，为肥儿丸中，清热燥湿、治生虫之源者，为

下列哪些属于筹资抵押财产的范围( )。

室外消火栓按照进水口连接形式可分为承插式和法兰式，其中法兰式消火栓的公称压力为()MPa。

期末无余额的账户，应在“借”或“贷”栏内（）。

呆账核销意味着银行放弃债权。()

注册会计师应当及时将被审计单位内部控制设计或执行方面的重大缺陷告知适当层次的治理当局或管理当局。( )对于中期审计业务，如规定的审计程序中要求检查内部控制，则注册会计师应向委托人提供管理建议书。( )

在《对数的概念》一课教学中，根据情况回答下列问题：本课的教学重点和教学难点是什么?

“喜者见之则喜，忧者见之则忧”反映了()。

从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加，星期六有两人参加，星期日有一人参加，则不同的选派方法共有()。

SummerSchoolandOnlineClassesIntheUnitedStates,【T1】______forhighschoolstudents【T2】______.But【T3】______.【T4】_____

下列哪些属于筹资抵押财产的范围(　　)。

注册会计师应当及时将被审计单位内部控制设计或执行方面的重大缺陷告知适当层次的治理当局或管理当局。(　　)对于中期审计业务，如规定的审计程序中要求检查内部控制，则注册会计师应向委托人提供管理建议书。(　　)

SummerSchoolandOnlineClassesIntheUnitedStates,【T1】__forhighschoolstudents【T2】.But【T3】.【T4】_