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

admin2009-02-15 31

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

相关试题推荐

(1)建立数据库bookauth．dbc，把表books．dbf和authors．dbf添加到该数据库。(2)为authors表建立主索引，索引名“pk”，索引表达式“作者编号”。(3)为books表分别建立两个普通索引，一个索引名为“rk”，索引表达
(1)建立一个查询score_query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自由表res
(1)用SQL语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SQL语句存储于新建的three．txt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父表，“外汇账
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表”中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)
下列字符型常量的表示中，错误的是
下列关于栈的叙述中，正确的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
算法的时间复杂度是指()。
位运算符中，运算符～的功能是()。

随机试题

CO2气体保护焊采用()电源。
个体工商户周铁在2004年5月至2005年2月期间，采用虚假纳税申报的手段偷税共计9000余元。甲区税务局在2005年4月对其进行了查处，在充分调查其日常经营账目和对其进行询问的基础上，依据《税收征收管理法》有关规定对其作出罚款5000元的决定。周铁不服向
[2005年第091题]下列建筑大师与其作品的表述中何者是不对的?
目前，我国A股印花税率为单边征收，税率为()。
在计算股票内在价值中，关于可变增长模型的说法中，正确的是()
年度报告扉页中的重要提示不包括(　　)。
下列关于商业汇票提示承兑期限的表述中，符合法律规定的有()。
在网络文化快餐流行的今天，培养青少年研读国学经典的良好习惯，有助于他们在微言大义、深水静流的不断_______中，在字里行间、墨香韵律的反复_______中，沉淀思绪，静观玄览，真切感悟中华文明“活的灵魂”。依次填入画横线部分最准确的一项是()。
要学好英语，就必须尽可能多地接触这门语言。
PassageOneAliceWalkermakesherlivingbywriting,andherpoems,shortstories,andnovelshavewonmanyawardsandfell

最新回复(0)

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

二级Java

NCRE全国计算机二级

(1)建立数据库bookauth．dbc，把表books．dbf和authors．dbf添加到该数据库。(2)为authors表建立主索引，索引名“pk”，索引表达式“作者编号”。(3)为books表分别建立两个普通索引，一个索引名为“rk”，索引表达

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a＞b，a，b)e=IIF(c＞d，c，d)

下列字符型常量的表示中，错误的是

下列关于栈的叙述中，正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的时间复杂度是指()。

位运算符中，运算符～的功能是()。

CO2气体保护焊采用()电源。

[2005年第091题]下列建筑大师与其作品的表述中何者是不对的?

目前，我国A股印花税率为单边征收，税率为()。

在计算股票内在价值中，关于可变增长模型的说法中，正确的是()

年度报告扉页中的重要提示不包括( )。

下列关于商业汇票提示承兑期限的表述中，符合法律规定的有()。

要学好英语，就必须尽可能多地接触这门语言。

PassageOneAliceWalkermakesherlivingbywriting,andherpoems,shortstories,andnovelshavewonmanyawardsandfell

年度报告扉页中的重要提示不包括(　　)。