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

admin2017-11-23 46

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列与修改表结构相关的命令是
在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，其中包含4
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误，

随机试题

法约尔______理论旨在保持命令统一的情况下，迅速而及时地解决一般事务，从而使组织最上层得以从繁杂的事务中摆脱出来，专注于一些重大问题。
张某将自己的电视卖给李某，双方约定电视卖给李某后仍然由张某使用半个月。李某是通过哪种交付方法取得电视所有权的()
A．伴有大小转子粉碎性骨折，可有股骨颈及大转子冠状面爆裂骨折B．Ⅰ型基础上，合并小转子撕脱骨折是C．逆转子间骨折，伴有小转子骨折，股骨距破坏D．简单转子间骨折，骨折线有外上斜向内下E．合并小转子撕脱骨折并累及股骨距，有移位，可伴转子间后部骨折股
某市区欲安装250W高压钠灯作为道路照明，高压钠灯配用的镇流器功率为38W，为了提高功率因数，采用功率补偿。高压钠灯的功率因数补偿前为0.63，补偿后为0.85。给高压钠灯供电的照明变压器容量为100kV.A，负载率按80%考虑，请对比该照明变压器在高压钠
()是指在市场调查取得一定资料的基础上，运用已有的知识、经验和科学的方法，对市场未来的发展状态、价格、趋势进行分析并作出判断与推测。
会讲英语的人学习德语，学得比其他人快，这是属于（）。
皮亚杰关于儿童认知发展阶段的理论有()。
材料一：重庆缙云山绍龙观住持李一，如今正被广泛质疑。他曾被宣传成养生专家、学问大师，号称有三万名弟子，现在却被曝光其履历和“神通”多有虚假，且还是多年不执行法院赔付判决的被执行人，颇像是又一个在养生“造神"的高潮中被吹爆的气泡，更似又一张被掩盖了
随着计算机技术向着千万亿次乃至更高的级别迈进，处理器速度已经超越了传输速度，这就在应用领域产生了一个技术瓶颈，阻碍了应用的进一步发展。任何尝试过拨号上网看流媒体视频的人都有所体会，再快的处理器也不能提高文件加载速度。而在大数据和云计算的当今，在服务器之间有
CanyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorCalladoctor?Millionsofpeople【C1】_____

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列与修改表结构相关的命令是

在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

假设表单上有一选项组：⊙男〇女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20、并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

在VisualFoxPro中，下列关于SQL表定义语句(CREATETABLE)的说法中错误的是

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

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误，

法约尔______理论旨在保持命令统一的情况下，迅速而及时地解决一般事务，从而使组织最上层得以从繁杂的事务中摆脱出来，专注于一些重大问题。

张某将自己的电视卖给李某，双方约定电视卖给李某后仍然由张某使用半个月。李某是通过哪种交付方法取得电视所有权的()

()是指在市场调查取得一定资料的基础上，运用已有的知识、经验和科学的方法，对市场未来的发展状态、价格、趋势进行分析并作出判断与推测。

会讲英语的人学习德语，学得比其他人快，这是属于（）。

皮亚杰关于儿童认知发展阶段的理论有()。

CanyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorCalladoctor?Millionsofpeople【C1】_____