首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-02-22
101
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/11fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
数据库应用系统中的核心问题是
线性表的长度为n。在最坏情况下,比较次数为n一1的算法是
有三个关系R、S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为
有如下程序:#includeusingnamespacestd;classCD{public:~CD(){cout
有如下程序:#includeusingnamespacestd;classONE{intc;public:ONE():c(0){cout
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码。函数func(intd[],intn)的功能是将长度为num的数组d的每一个数字是奇数的扩大l倍,并存储到数组d中。例如:123456789
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使输入某年某月某日,可判断这一天是这一年的第几天。程序分析:以3月5日为例,应该先把前两个月的天数加起来,然后再加上5天即本年的第几天(特殊情况:
下列运算符不能重载为友元函数的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
随机试题
涡轮流量计的组成包括智能流量积算仪、信号检测器、温度传感器、压力传感器、壳体、加油泵系统、()、整流器、独立机芯(计量室)。
新型隐球菌为圆形酵母菌,外周有厚荚膜,折光性强,不易染色,故常用的染色方法是
A.两地汤合二至丸B.清肝止淋汤C.清热调血汤D.清经散E.知柏地黄汤
某工程,建设单位与施工单位按照《建设工程施工合同》签订了施工合同,总监理工程师批准的施工总进度计划如下图所示,各项工作均按最早开始时间安排施工。事件一:工作D为基础开挖工程,施工中发现地下文物。为实施保护措施,施工单位暂停施工1个月,并发生费用10万元
刑罚分为主刑和附加刑,下列选项中属于主刑的是()。
以下属于概念转变的是()。
在测量研究中,强调对测验情境关系进行考察的心理测量理论是()
企业系统规划的目标和内容是为企业提供一个
在Python的类定义中,对函数变量的访问形式为()。
PushbikePerilLowspeedbicyclecrashescanbadlyinjure—orevenkill—childreniftheyfallontotheendsofthehandlebars
最新回复
(
0
)