在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

admin2012-12-02 25

问题在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。
将下面《水浒传》的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
从交易对象的属性及它们在社会再生产过程中的作用角度划分，我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。
法院审理一起受贿案时，被告人甲称因侦查人员刑讯不得已承认犯罪事实，并讲述受到刑讯的具体时间。检察机关为证明侦查讯问程序合法，当庭播放了有关讯问的录音录像，并提交了书面说明。关于该录音录像的证据种类，下列哪一选项是正确的?()
加强党的执政能力建设，必须坚持的核心是()。
某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。
从人口的空间布局看，城镇化是农村人口向城镇转移，是农民向市民的转变。农民向市民的转变过程，是人的素质的现代化过程。而人的素质的现代化离不开接受现代化的教育。人的教育的现代化是城镇化的基础和支撑。城镇化还意味着人们的就业和生产从农业领域向工业和服务业的转移。
设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri＿insertONT【6】INSERT
根据表“股票”和“数量”建立一个查询，该查询包含的字段有“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”和“总金额”(现价×持有数量)，要求按“总金额”降序排序，并将查询保存为myquery。
下面程序段的输出结果是（）。publicclassTest｛publicstaticvoidmain（Stringargs［］）｛inta，b；for（a＝1，b＝1；a＜＝100；a＋＋）｛if（b＞＝10）bre

随机试题

甲公司是ABC会计师事务所的常年审计客户，主要从事的是工程机械设备的生产和销售。ABC会计师事务所委派A注册会计师担任2×20年财务报表审计业务的项目合伙人，A注册会计师制定的财务报表整体的重要性为80万元。资料一：A注册会计师在审计工作底稿中记录了所了
计算机上使用的光盘存储器，以下说法错误的是＿＿＿＿＿＿。
拔除下颌阻生第三磨牙的适应证不包括
占体液总量最多的部分是
某企业仓库保管员负责登记存货明细账，以便对仓库中所有存货项目的收、发、存进行永续记录。当收到验收部门送交的存货和验收单后，根据验收单登记存货领料单。平时，各车间或其他部门如果需要领取原材料，都可以填写领料单，仓库保管员根据领料单发出原材料。公司辅助材料的用
个人用来解决“做什么”和“怎么做”问题的知识属于()
《普通高中数学课程标准(2017年版)》用行为动词“了解”“理解”“掌握”“应用”等描述知识与技能目标，请解释“了解函数周期性”的具体含义．
作为市场主体之一，消费者消费决策的目标是实现()。
“深入浅出”这个成语主要涉及的迁移类型是
设函数y=y(x)满足，且y(0)=0，求函数y=y(x)．

最新回复(0)

在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级Java

NCRE全国计算机二级

20世纪40年代末，美国物理学家()等提出了大爆炸宇宙模型，认为宇宙起源于160亿年前温度和密度极高的“原始火球”的一次大爆炸。

将下面《水浒传》的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

从交易对象的属性及它们在社会再生产过程中的作用角度划分，我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。

加强党的执政能力建设，必须坚持的核心是()。

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri＿insertONT【6】INSERT

根据表“股票”和“数量”建立一个查询，该查询包含的字段有“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”和“总金额”(现价×持有数量)，要求按“总金额”降序排序，并将查询保存为myquery。

下面程序段的输出结果是（）。publicclassTest｛publicstaticvoidmain（Stringargs［］）｛inta，b；for（a＝1，b＝1；a＜＝100；a＋＋）｛if（b＞＝10）bre

计算机上使用的光盘存储器，以下说法错误的是＿＿＿＿＿＿。

拔除下颌阻生第三磨牙的适应证不包括

占体液总量最多的部分是

个人用来解决“做什么”和“怎么做”问题的知识属于()

《普通高中数学课程标准(2017年版)》用行为动词“了解”“理解”“掌握”“应用”等描述知识与技能目标，请解释“了解函数周期性”的具体含义．

作为市场主体之一，消费者消费决策的目标是实现()。

“深入浅出”这个成语主要涉及的迁移类型是

设函数y=y(x)满足，且y(0)=0，求函数y=y(x)．