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

admin2015-09-18 36

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。
计算结果不是字符串"Teacher"的表达式是(　　)。
查询设计器中的“筛选”选项卡的作用是
IP地址是由()的二进制数字组成。
一个Applet若要运行于浏览器，必须建立______文件，通知浏览器如何和执行Applet。
Applet运行时，被浏览器或appletviewer调用的第一个方法是()。

随机试题

患者久居潮湿之地而出现关节肌肉疼痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。治宜选用下列何方
甲地的调查发现，在各有一个脊髓灰质炎患者的200个家庭中，有52家养了鹦鹉，乙地调查发现，100名被调查的脊髓灰质炎患者有29名家里养了鹦鹉，据此，我们是否可以推论：家中养鹦鹉与家庭成员发生脊髓灰质炎病有一定联系
阿司匹林用于短暂性脑缺血发作的抗栓治疗，建议服用剂量是()。
患者，女性，70岁，乳腺癌晚期，肝转移。患者极度衰弱，宜采取的措施是
单位估价表是以(　　)为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。
资产评估报告的评估结论应尽可能满足委托方的要求。()
某地质考察队对下图所示区域进行地质研究，在Y1、Y2、Y3、Y4处分别钻孔至地下同一水平面。在该水平面上Y2、Y3处取得相同的砂岩，Yl、Y4处取得相同的砾岩，且砂岩的年代比砾岩老。甲处属于()。
ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch【1】interestedinuniv
GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand
A、Detailsofanti-smokingpolicies.B、Pictureswitholivetrees.C、Healthwarningsincludingpictures.D、Dataofcigarettesales

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是( )。

计算结果不是字符串"Teacher"的表达式是( )。

查询设计器中的“筛选”选项卡的作用是

IP地址是由()的二进制数字组成。

一个Applet若要运行于浏览器，必须建立______文件，通知浏览器如何和执行Applet。

Applet运行时，被浏览器或appletviewer调用的第一个方法是()。

患者久居潮湿之地而出现关节肌肉疼痛，时轻时重，阴雨天痛甚，舌苔薄白，脉濡缓。治宜选用下列何方

甲地的调查发现，在各有一个脊髓灰质炎患者的200个家庭中，有52家养了鹦鹉，乙地调查发现，100名被调查的脊髓灰质炎患者有29名家里养了鹦鹉，据此，我们是否可以推论：家中养鹦鹉与家庭成员发生脊髓灰质炎病有一定联系

阿司匹林用于短暂性脑缺血发作的抗栓治疗，建议服用剂量是()。

患者，女性，70岁，乳腺癌晚期，肝转移。患者极度衰弱，宜采取的措施是

单位估价表是以( )为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。

资产评估报告的评估结论应尽可能满足委托方的要求。()

某地质考察队对下图所示区域进行地质研究，在Y1、Y2、Y3、Y4处分别钻孔至地下同一水平面。在该水平面上Y2、Y3处取得相同的砂岩，Yl、Y4处取得相同的砾岩，且砂岩的年代比砾岩老。甲处属于()。

ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch【1】interestedinuniv

GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand

A、Detailsofanti-smokingpolicies.B、Pictureswitholivetrees.C、Healthwarningsincludingpictures.D、Dataofcigarettesales

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS，正确的SQL命令是(　　)。

计算结果不是字符串"Teacher"的表达式是(　　)。

单位估价表是以(　　)为基本依据，根据相应地区和市场的资源价格，既需要人工、材料和机械的消耗量，又需要人工、材料和机械价格，经汇总得到分部分项工程的单价。