首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-04-01
62
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/VeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是
关于静态数据成员的描述中正确的是()。
数据库设计的根本目标是要解决()。
从工程管理角度,软件设计一般分为两步完成,它们是()。
串的长度是
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
在下面函数的横线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn
下列字符串中不能作为C++标识符使用的是
随机试题
领导的核心在于()
OnediscoveryImadeaboutgiving-awayisthatitisalmostimpossibletogiveawayanythinginthisworldwithoutgettingsomet
输卵管妊娠患者前来就诊时,最常见的主诉是
下列4个图形属拓扑同构的是:
下列提法中正确的是( )。
()是无上层装置的托盘。
Word中,可多次重复进行格式复制的操作步骤是()。
同样的教学内容,教学任务,采用不同的教学方法会导致不同的教学效果,说明教学方法具有相对的()
上午:下午:夜晚
下列情形中,用人单位不需要支付经济补偿金的是()。
最新回复
(
0
)