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

admin2009-02-15 29

问题在长度为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全国计算机二级

相关试题推荐

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”（Commandl）和“退出”（Command2）。其中，选项按钮组控件有
在考生文件夹下完成下列操作：(1)新建一个名为“职工管理”的数据库文件，将自由表“部门”“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是“部门号”。(3)建立一个视图myview，视图中的数据是部门名为“通信”并且工资大
在考生文件夹下完成下列操作：(1)建一个数据库mydatabase，在库中建立数据库表temp，表内容和结构与当前文件夹下的“歌手信息”表完全相同。(2)立快捷菜单mymenu，快捷菜单有两条命令：“打开文件”和“关闭文件”。注意要生成菜单程序文件。
score_manager数据库中含有3个数据库表student、scorel和course．为了对score_manager数据库数据进行查询，设计一个表单myform3（控件名为forml，表单文件名为myform3）。表单标题为“成绩查询”；表单
释放和关闭表单的方法是
下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，BPROCEDURESQPARAMETERSX1，
下列叙述中正确的是
数据库技术的根本目标是()。
在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是
下列标识符中()是不合法的。

随机试题

关于近球小体的颗粒细胞的描述，哪项是错误的?
泌尿系统感染的治疗原则。
心电图检查不能反映的是
下面有关教师为人师表的特征说法正确的是()。
公文拟制包括公文的起草、审核、()等程序。
•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatopinionthespeakerhasaboutthecompanytheyworkfor
Warmaybeanaturalexpressionofbiologicalinstinctanddrivestowardaggressioninthehumanspecies.Naturalimpulsesofan
Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______
A、EriccomesfromEurope,whileChenisaChinese.B、Chensuggeststhattheygotopubs.C、ChenalreadyknowsthatErichasnoi
TheWorld’sEndangeredLanguagesAsthesecondmillennium(一千年)comestoaclose,morethan6,000distincthumanlanguagesa

最新回复(0)

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

二级Java

NCRE全国计算机二级

设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Gridl)以及两个命令按钮“查询”（Commandl）和“退出”（Command2）。其中，选项按钮组控件有

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

释放和关闭表单的方法是

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，BPROCEDURESQPARAMETERSX1，

下列叙述中正确的是

数据库技术的根本目标是()。

在标准ASCII码表中，已知英文字母E的ASCII码是01000101，英文字母B的ASCII码是

下列标识符中()是不合法的。

关于近球小体的颗粒细胞的描述，哪项是错误的?

泌尿系统感染的治疗原则。

心电图检查不能反映的是

下面有关教师为人师表的特征说法正确的是()。

公文拟制包括公文的起草、审核、()等程序。

•Youwillhearfiveshortrecordings.•Foreachrecording,decidewhatopinionthespeakerhasaboutthecompanytheyworkfor

Warmaybeanaturalexpressionofbiologicalinstinctanddrivestowardaggressioninthehumanspecies.Naturalimpulsesofan

Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______

A、EriccomesfromEurope,whileChenisaChinese.B、Chensuggeststhattheygotopubs.C、ChenalreadyknowsthatErichasnoi

TheWorld’sEndangeredLanguagesAsthesecondmillennium(一千年)comestoaclose,morethan6,000distincthumanlanguagesa