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

admin2009-02-15 34

问题在长度为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)打开testdb数据库，根据表dept和表sell并使用查询设计器设计一个名称为three的查询，按“年度”分部门（按年度和部门分组）统计“月平均销售”（通过销售额计算）、“月平均工资”（通过工资额计算）和“月平均利润”（通过“月平均销售一月平
考生文件夹下存在数据库“学籍”，其中包含course和score表，这两个表存在一对多的联系。对“学籍”数据库建立文件名为form2的表单，表单标题为“课程成绩查看”，其中包含两个表格控件。第一个表格控件用于显示“课程”表的记录，第二个表格控件用于显示与
在考生文件夹下完成下列操作：(1)新建一个名为“职工管理”的数据库文件，将自由表“部门”“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是“部门号”。(3)建立一个视图myview，视图中的数据是部门名为“通信”并且工资大
在考生文件夹下已有customers（客户）、orders（订单）、orderitems（订单项）和goods（商品）四个表。(1)创建一个名为“订单管理”的数据库，并将已有的customers表添加到该数据库中。(2)利用表设计器为custome
数据字典(DD)所定义的对象都包含于
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
数据库管理系统中负责数据模式定义的语言是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
下列叙述中正确的是
用当前窗体的LABEL1控件显示系统时间的语句是()。

随机试题

Itwasbecauseofyourimmediatehelp______Imanagedtopassthetest.
既治肝肾不足、目暗不明，又治胎动不安的药物是
尿毒症时，不出现的病理变化是
实现“一国两制”的前提是()。
根据以下资料，回答下列问题。1952年，我国国内生产总值(GDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。从此以后，我国
天上的云，真是姿态万千，变化无常。它们有的像羽毛，轻轻地飘在空中；有的像鱼鳞，一片片整整齐齐地排列着；有的像羊群，来来去去；有的像一床大棉被，严严实实地盖住了天空；还有的像峰峦，像河流，像雄狮，像奔马……它们有时把天空点缀得很美丽，有时又把天空笼罩得很阴森
经济增长率、通货膨胀率和失业率是判断宏观经济运行状况的三个必要指标。失业率更是直接关系国计民生的重要数据。是反映经济真实运转情况的晴雨表。没有真实的失业率数据,就无法知道经济增长的成果是否真正让全民共享，无法知道经济增长能否持续。以上为真,则以下哪一项也一
Whenvisitingmuseumsnowadays,peoplecantakepartinmanyactivities.InAmericatoday,allsciencemuseumsareopentothe
Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio
Althoughoftenextremelycriticalofthemedicalprofessionasawhole,peoplearerarelywillingtotreattheirpersonaldoctor

最新回复(0)

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

二级Java

NCRE全国计算机二级

在考生文件夹下已有customers（客户）、orders（订单）、orderitems（订单项）和goods（商品）四个表。(1)创建一个名为“订单管理”的数据库，并将已有的customers表添加到该数据库中。(2)利用表设计器为custome

数据字典(DD)所定义的对象都包含于

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1-OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

数据库管理系统中负责数据模式定义的语言是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

下列叙述中正确的是

用当前窗体的LABEL1控件显示系统时间的语句是()。

Itwasbecauseofyourimmediatehelp______Imanagedtopassthetest.

既治肝肾不足、目暗不明，又治胎动不安的药物是

尿毒症时，不出现的病理变化是

实现“一国两制”的前提是()。

根据以下资料，回答下列问题。1952年，我国国内生产总值(GDP)仅为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。从此以后，我国

Whenvisitingmuseumsnowadays,peoplecantakepartinmanyactivities.InAmericatoday,allsciencemuseumsareopentothe

Agreatdealofattentionisbeingpaidtodaytotheso-calleddigitaldivide—thedivisionoftheworldintotheinfo(informatio

Althoughoftenextremelycriticalofthemedicalprofessionasawhole,peoplearerarelywillingtotreattheirpersonaldoctor