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

admin2017-11-23 49

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

相关试题推荐

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是
假设已用命令MODIFYMENUmymcnu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是
向一个项目中添加一个数据库，应该使用项目管理器的
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是(
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边对齐”按
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

随机试题

下列选项中，属于要约的是()
秦艽的功效是
患者，70岁。患肺结核，咳血痰2天，次日晚突然大咯血，鲜血从口鼻涌出。用力屏气后出现烦躁不安，极度呼吸困难，面部青紫，表情恐怖，大汗淋漓，双眼上翻。此时最可能发生的并发症是
配置2：1等张含钠液120ml需
某出口公司向新加坡某公司出售一批货物,出口总价为10万美元CIF新加坡,其中从青岛港至新加坡的海运运费为4000美元,保险按CIF总价的110%投保一切险,保险费率为1%。这批货物的出口总成本为72万元人民币。结汇时,银行外汇买入价为1美元折合人民币8.3
2008年3月，张三的工资、薪金应纳税所得额为8000元，在这笔收入中他通过民政部向贫困地区捐款4000元。那么张三该月应纳个人所得税税额为(　　)元。
新的退票费规定：开车前，退票费由原来按每张车票的20%计收下调为按多少计收()
二次型f(x1，x2，x3)=(x1+x2)2+(x2一x3)2+(x3+x1)2的秩为________。
Themalelion’smaneconsistsofhairofvaryinglengthandcolor,covering,tovaryingdegrees,thehead,neck,shoulders,and
　　(1)Themultimilliondollarbraintrainingindustryisunderattack.InOctober2014,agroupofover100eminentneuroscient

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

插入一条记录到表结构为(职工号，姓名，工资)的表Employee中，正确的SQL命令是

假设已用命令MODIFYMENUmymcnu创建了一个菜单并生成了相应的菜单程序，则运行菜单程序的命令是

向一个项目中添加一个数据库，应该使用项目管理器的

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

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

下列选项中，属于要约的是()

秦艽的功效是

患者，70岁。患肺结核，咳血痰2天，次日晚突然大咯血，鲜血从口鼻涌出。用力屏气后出现烦躁不安，极度呼吸困难，面部青紫，表情恐怖，大汗淋漓，双眼上翻。此时最可能发生的并发症是

配置2：1等张含钠液120ml需

2008年3月，张三的工资、薪金应纳税所得额为8000元，在这笔收入中他通过民政部向贫困地区捐款4000元。那么张三该月应纳个人所得税税额为( )元。

新的退票费规定：开车前，退票费由原来按每张车票的20%计收下调为按多少计收()

二次型f(x1，x2，x3)=(x1+x2)2+(x2一x3)2+(x3+x1)2的秩为________。

Themalelion’smaneconsistsofhairofvaryinglengthandcolor,covering,tovaryingdegrees,thehead,neck,shoulders,and

(1)Themultimilliondollarbraintrainingindustryisunderattack.InOctober2014,agroupofover100eminentneuroscient

2008年3月，张三的工资、薪金应纳税所得额为8000元，在这笔收入中他通过民政部向贫困地区捐款4000元。那么张三该月应纳个人所得税税额为(　　)元。

　　(1)Themultimilliondollarbraintrainingindustryisunderattack.InOctober2014,agroupofover100eminentneuroscient