首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-10-14
66
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/X7cp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系
数据库系统中完成查询操作使用的语言是()。
在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是()。
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是()。
Access的窗体可划分为四类，它们是()。
在宏中引用窗体“F1”中文本框“Text1”的值，其完整的语法格式是()。
下列关于宏和宏组的叙述中，错误的是()。
Select语句中有子句“Where工资额＞1000”，该子句的含义是()。
以下是一个竞赛评分程序。其功能是去掉8位评委中的一个最高分和一个最低分，计算平均分。DimmaxAsInteger，minAsIntegerDimiAsInteger，xAsInteger，sAsInteger
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
汉乐府基本艺术特色是擅长（）
关于骨盆出口，错误的是
灶心土的作用不包括（ ）。
最易虫蛀的中药饮片是()
路基土石方施工时，严禁在下列地点弃土( )。
图示机构中，曲柄OA以匀角速度绕O轴转动，滚轮B沿水平面作纯滚动，已知OA＝l，AB＝2l，滚轮半径为r。在图示位置时，OA铅直，滚轮B的角速度为( )。
某贷款项目，银行贷款年利率为8％时，财务净现值为33．82万元；银行贷款年利率为10％时，财务净现值为一16．64万元，当银行贷款年利率为()时，企业财务净现值恰好为零。
EHKMN
由生产技术水平决定的生产资料和劳动力之间的量的比例，被称为()。
春运期间。人流量很大，停车场有辆小车尾气着火了，假如你是停车场负责人你要怎么办?
最新回复
(
0
)
