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

admin2017-06-20 66

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X,YPRO
在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
在VisualFoxPro中以下叙述正确的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是
1．在考生文件夹下有一个名为formone．sex的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：(1)通过“属性”窗口将文本框Text1的Value属性值设置为当前系统日期(日期型，不含时间)。
下面不属于软件测试实施步骤的是
下面对软件工程描述正确的是()。

随机试题

—DidyouenjoytheTVprogramlastnight?—No,______not.
龋病病因的四联因素理论是
治疗表有风寒，内有蕴热证不可能选用
血尿伴绞痛最常见的疾病是()。
纲要信号图式教学法的突出作用在于()
皮格马利翁效应的实验者是()。
激励学生参加体育锻炼的内在动力是()。
慕课(MOOC)是新近涌现的一种在线课程开发模式。这种课程不同于面对面的课堂授课，其教学材料散布于互联网；人们上课地点不受局限，只需要一台接入网络的电脑即可。有专家称，相较于传统的课堂教学模式，慕课能够提高教学效果。即使慕课所使用的教学材料仅仅是传统板书的
下列程序的输出结果是_______。#defineA100main(){inti=0，sum=0；do{if(i==(i/2)*2)continue；sum+=i；}whil
Ms.Bakerwasrecentlypromotedtomarketingmanagerforher______outstandingperformanceandservice.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X,YPRO

在VisualFoxPro的一个表单中设计一个"退出"命令按钮负责关闭表单，该命令按钮的Click事件代码是：

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

在VisualFoxPro中以下叙述正确的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

下面不属于软件测试实施步骤的是

下面对软件工程描述正确的是()。

—DidyouenjoytheTVprogramlastnight?—No,______not.

龋病病因的四联因素理论是

治疗表有风寒，内有蕴热证不可能选用

血尿伴绞痛最常见的疾病是()。

纲要信号图式教学法的突出作用在于()

皮格马利翁效应的实验者是()。

激励学生参加体育锻炼的内在动力是()。

下列程序的输出结果是_______。#defineA100main(){inti=0，sum=0；do{if(i==(i/2)*2)continue；sum+=i；}whil

Ms.Bakerwasrecentlypromotedtomarketingmanagerforher______outstandingperformanceandservice.