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

admin2016-05-09 32

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

由关系R1和R2得到关系R3的操作是()。
在“职工”表中有姓名、性别和生日等3个字段，要查询所有年龄大于50岁职工的姓名、性别和年龄，正确的SQL命令是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面滴于应用软件的是
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列四种形式的循环设计中，循环次数最少的是
在快速排序法中，每经过一次数据交换(或移动)后
函数Mid(”计算机等级考试”，4，2)的执行结果是()。
算法的有穷性是指()。
在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。
在Internet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。

随机试题

简述《约翰·克里斯朵夫》的思想内容。
肺部最可能的病理改变是该患最适宜的治疗是下列哪项
清暑益气汤组成中无
患者，男性，36岁。反复右上腹痛、寒战、黄疸5年，此次发病后黄疸持续不退。体检示：体温39．5℃，脉搏122次／分钟，血压125／85mmHg。右上腹压痛，肌紧张。实验室检查：WBC15．5×109／L，中性粒细胞0．85。血清总胆红素132μmol／L
2014年，某中外合资公司发生以下情况：(1)2月15日，经董事会批准对外报送了2013年度财务报表。封面上有单位负责人、总会计师的签名。因该公司于2013年5月份开业，单位负责人认为开业登记时，已聘请注册会计师进行了验资，且2013年经营未满1
李明于2009年1月1日经招聘进入东方服装公司担任部门经理，双方签订了2009年1月1日至2014年12月31日的5年期劳动合同。2010年2月，公司发现李明在外开办了一家与现公司具有竞争性质的公司，东方服装公司指出，根据公司规定应解除劳动合同。因此，东方
甲公司从事建材生产作业，其在外地设有一分公司乙，并且已取得营业执照；2016年8月，因生产规模扩大，乙公司决定新招一批生产工人。随后乙公司在当地招聘了包括小王和小李在内的15名工人，9月1日开始工作。乙公司与应聘个人口头约定了工作内容和工资数额。
社会主义市场经济中，国家和个人、短期利益和长期利益等问题是无法协调的。()
前摄抑制和倒摄抑制不可能同时存在。()
我国提出“三步走”战略，全面建成小康社会，都是以发展经济为中心。发展经济的根本目的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

由关系R1和R2得到关系R3的操作是()。

在“职工”表中有姓名、性别和生日等3个字段，要查询所有年龄大于50岁职工的姓名、性别和年龄，正确的SQL命令是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面滴于应用软件的是

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列四种形式的循环设计中，循环次数最少的是

在快速排序法中，每经过一次数据交换(或移动)后

函数Mid(”计算机等级考试”，4，2)的执行结果是()。

算法的有穷性是指()。

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

在Internet为人们提供许多服务项目，最常用的是在各Intemet站点之间漫游，浏览文本、图形和声音各种信息，这项服务称为()。

简述《约翰·克里斯朵夫》的思想内容。

肺部最可能的病理改变是该患最适宜的治疗是下列哪项

清暑益气汤组成中无

社会主义市场经济中，国家和个人、短期利益和长期利益等问题是无法协调的。()

前摄抑制和倒摄抑制不可能同时存在。()

我国提出“三步走”战略，全面建成小康社会，都是以发展经济为中心。发展经济的根本目的是()。