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

admin2013-02-04 66

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

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

答案C

解析二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla
若有定义语句"doublea=2/3;"，则输出a的结果是
有如下定义：classInner{public:voidf1(){cout
数据库表的字段可以定义默认值，默认值是
以下关于卞索引和候选索引的叙述正确的是
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。
设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有______个属性和______个元组。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
用树型结构来表示实体之间联系的模型称为______。
如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。

随机试题

以下佛教寺院属于峨眉山名寺的有()。
威尔逊“政治与行政两分法”的思想主要受益于德国政治学家_________。
经皮瓣膜球囊扩张术治疗（）
肝昏迷病人经治疗神志恢复后可逐渐给予蛋白质饮食，最适宜的选择是
　　A．硝苯地平　　B．可乐定　　C．卡托普利　　D．氯沙坦　　E．硝普钠直接作用于血管平滑肌的抗高血压药为
风湿性心脏病最常见的并发症是
为了解决售票难、买票难的问题，北京市拟自2011年6月1日起，在管内各站“动车组”及Z字头列车客车实行火车票实名制，也就是说，乘客在购买火车票和乘坐火车时，需要登记、核查个人的真实姓名和身份。这对预防、减少和打击铁路沿线上的各种犯罪行为、加强乘车管理都有一
（2003年真题）设I=∫0πsin(cosx)dx，则[]。
Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather
以下程序运行后的输出结果是。#include#includc#includemain(){char*p；inti；P=(char*)malloc(sizeof(char)*20

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla

若有定义语句"doublea=2/3;"，则输出a的结果是

有如下定义：classInner{public:voidf1(){cout

数据库表的字段可以定义默认值，默认值是

以下关于卞索引和候选索引的叙述正确的是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有个属性和个元组。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

用树型结构来表示实体之间联系的模型称为______。

如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。

以下佛教寺院属于峨眉山名寺的有()。

威尔逊“政治与行政两分法”的思想主要受益于德国政治学家_________。

经皮瓣膜球囊扩张术治疗（）

肝昏迷病人经治疗神志恢复后可逐渐给予蛋白质饮食，最适宜的选择是

A．硝苯地平　　B．可乐定　　C．卡托普利　　D．氯沙坦　　E．硝普钠直接作用于血管平滑肌的抗高血压药为

风湿性心脏病最常见的并发症是

（2003年真题）设I=∫0πsin(cosx)dx，则[]。

Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather

以下程序运行后的输出结果是。#include#includc#includemain(){charp；inti；P=(char)malloc(sizeof(char)*20

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{public:_____________private:intdata;};若要为MyCla

若有定义语句"doublea=2/3;"，则输出a的结果是

有如下定义：classInner{public:voidf1(){cout

数据库表的字段可以定义默认值，默认值是

以下关于卞索引和候选索引的叙述正确的是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。

设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有______个属性和______个元组。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。

用树型结构来表示实体之间联系的模型称为______。

如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。

以下佛教寺院属于峨眉山名寺的有()。

威尔逊“政治与行政两分法”的思想主要受益于德国政治学家_________。

经皮瓣膜球囊扩张术治疗（）

肝昏迷病人经治疗神志恢复后可逐渐给予蛋白质饮食，最适宜的选择是

A．硝苯地平 B．可乐定 C．卡托普利 D．氯沙坦 E．硝普钠直接作用于血管平滑肌的抗高血压药为

风湿性心脏病最常见的并发症是

（2003年真题）设I=∫0πsin(cosx)dx，则[]。

Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather

以下程序运行后的输出结果是。#include#includc#includemain(){char*p；inti；P=(char*)malloc(sizeof(char)*20

设一个关系A具有a1个属性和a2个元组，关系B具有b1个属性和b2个元组，则关系AxB具有个属性和个元组。

　　A．硝苯地平　　B．可乐定　　C．卡托普利　　D．氯沙坦　　E．硝普钠直接作用于血管平滑肌的抗高血压药为

以下程序运行后的输出结果是。#include#includc#includemain(){charp；inti；P=(char)malloc(sizeof(char)*20