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

admin2009-08-26 55

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

采用IEEE802.11b标准将两栋楼的局域网互连为一个逻辑网络，应使用的无线设备是
若某大学分配给计算机系的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为202.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
下列关于网络接入技术和方法的描述中，错误的是()。
在文件IN．DAT中有200个四位正整数。函数ReadData()功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是：要求按每个数的后3位的大小进行升序排列，如果出现后3位为相等的数，则对这些数按原始四位数进行升序排列。
将Catalyst6500交换机的设备管理地址设置为200．106．1．10／24的正确配置语句是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

随机试题

某地引进新的杂交水稻品种，今年每亩稻谷产量比上年增加了20％，且由于口感改善，每斤稻谷的售价从1．5元提升到1．65元。以此计算，今年每亩稻谷的销售收入比上年高660元。问：今年的稻谷亩产是多少斤?
甲状腺激素分泌过多时可引起升高的是
患者，李某，遭遇车祸，为排除T7椎体骨折来放射科胸椎正位X线片，下列体位中正确的是
女，60岁，肥胖。绝经9年，不规则阴道流血3周。既往高血压病史10年，药物维持治疗；子宫肌瘤病史6年。妇科检查：子宫如孕8周大小，稍软，轻压痛。B超检查：子宫内膜厚而不规则。该患者最可能的诊断是（）
公司信贷可分为固定资产贷款、并购贷款、流动资金贷款、项目融资和房地产贷款，这种分类的依据是()
某企业在选择股利政策时，以代理成本和外部融资成本之和最小化为标准。该企业所依据的股利理论是(　　)。
非公司制国有独资企业或国有独资有限责任公司，以其部分资产与他人纽建新公司，对新设公司承受该国有独资企业(公司)的土地、房屋权属，免征契税。()
五子棋在日本叫“连珠棋”。据日本史料记载，五子棋先由中国传到朝鲜，再由朝鲜传到日本。最初主要在皇宫和贵族大家庭中流行。经过不断的改变，主要是规则的变化，连珠五子棋逐渐复杂化、规范化，最终成为今天的职业连珠五子棋，同时也成为一种国际比赛项目。根据这
有一种互联设备工作于网络层，它既可以用于相同(或相似)网络间的互联，也可以用于异构网络间的互联，这种设备是______。
A、Sheneedstochangearoommate.B、Sheisangrywiththetimechange.C、Herroommatecan’tcometothemeeting.D、Herroommate

最新回复(0)

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

二级VF

NCRE全国计算机二级

采用IEEE802.11b标准将两栋楼的局域网互连为一个逻辑网络，应使用的无线设备是

若某大学分配给计算机系的IP地址块为202.113.16.128/26，分配给自动化系的IP地址块为202.113.16.192/26，那么这两个地址块经过聚合后的地址为（）。

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

下列关于网络接入技术和方法的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为200．106．1．10／24的正确配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

某地引进新的杂交水稻品种，今年每亩稻谷产量比上年增加了20％，且由于口感改善，每斤稻谷的售价从1．5元提升到1．65元。以此计算，今年每亩稻谷的销售收入比上年高660元。问：今年的稻谷亩产是多少斤?

甲状腺激素分泌过多时可引起升高的是

患者，李某，遭遇车祸，为排除T7椎体骨折来放射科胸椎正位X线片，下列体位中正确的是

女，60岁，肥胖。绝经9年，不规则阴道流血3周。既往高血压病史10年，药物维持治疗；子宫肌瘤病史6年。妇科检查：子宫如孕8周大小，稍软，轻压痛。B超检查：子宫内膜厚而不规则。该患者最可能的诊断是（）

公司信贷可分为固定资产贷款、并购贷款、流动资金贷款、项目融资和房地产贷款，这种分类的依据是()

某企业在选择股利政策时，以代理成本和外部融资成本之和最小化为标准。该企业所依据的股利理论是( )。

非公司制国有独资企业或国有独资有限责任公司，以其部分资产与他人纽建新公司，对新设公司承受该国有独资企业(公司)的土地、房屋权属，免征契税。()

有一种互联设备工作于网络层，它既可以用于相同(或相似)网络间的互联，也可以用于异构网络间的互联，这种设备是______。

A、Sheneedstochangearoommate.B、Sheisangrywiththetimechange.C、Herroommatecan’tcometothemeeting.D、Herroommate

某企业在选择股利政策时，以代理成本和外部融资成本之和最小化为标准。该企业所依据的股利理论是(　　)。