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

admin2018-10-15 41

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

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

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列函数返回类型为数值型的是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
使用如下数据表学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF．学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为9
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
要关闭当前处于打开状态的类库文件mylib，可以使用命令()。
有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

随机试题

戊：己：庚
国际市场产品组合策略
下列关于胸膜腔的叙述，错误的是
类风湿关节炎缓解期间，指导病人活动的目的是()。
企业在财产清查中盘盈的存货，报经批准后，应计入当期的营业外收入。()
银行业从业人员不应当只为大客户、VIP客户提供热情、周到的服务。()
2015年1月1日，小王购买了甲公司于当日发行的3年期公司债券，债券面值为10000元，票面利率为4．25％，规定每半年付息一次，小王的购买成本是10250元。2015年7月15日，小王以10300的价格将所持甲公司债券转让给小李。小王持有甲公司债券的
赡养人应当履行对老年人经济上供养、生活上照料和精神上关心的义务，照顾老年人的特殊需要。()
预算组织结构的设计必须遵循()最基本管理原则。
Thetuitionfeesare______tostudentscomingfromlow-incomefamilies.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列函数返回类型为数值型的是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

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

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

有以下两个表：借阅(借书证号C，总编号C，借书日期D)图书(总编号C，分类号C，书名C，作者C，出版单位C，单价N)统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

戊：己：庚

国际市场产品组合策略

下列关于胸膜腔的叙述，错误的是

类风湿关节炎缓解期间，指导病人活动的目的是()。

企业在财产清查中盘盈的存货，报经批准后，应计入当期的营业外收入。()

银行业从业人员不应当只为大客户、VIP客户提供热情、周到的服务。()

赡养人应当履行对老年人经济上供养、生活上照料和精神上关心的义务，照顾老年人的特殊需要。()

预算组织结构的设计必须遵循()最基本管理原则。

Thetuitionfeesare______tostudentscomingfromlow-incomefamilies.