首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-28
37
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时,仍然没有查找成功。对于有序的线性表,二分查找法只需比较log
2
n次。
转载请注明原文地址:https://jikaoti.com/ti/2KD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
以下错误的定义语句是
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
以下叙述中正确的是
设变量己正确定义并赋值,以下正确的表达式是
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
若有定义语句:intm[]={5,4,3,2,1},i=4;,则下面对m数组元素的引用中错误的是
以下选项中不合法的标识符是
以下选项中作为C语言合法常量的是
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是()。
随机试题
A.丹毒B.新生儿皮下坏疽C.疖D.痈E.脓性指头炎具有接触性传染的是
患者久患水肿,水邪郁而化热伤阴,出现水邪潴留与津液亏耗并见之象。治疗应首选
功能化湿行气,温中安胎的药物是
甲厂于2001年10月向某市乙厂发出一份已盖章的订货合同,欲订购某货物若干吨,价格若干元,于11月上旬交货。乙厂接到合同后,于承诺期限后送达回函,并在合同上盖了章,但在合同上加上一条:“如有争议,在卖方所在地仲裁解决。”甲厂收到回函后,对乙厂改动意见不统一
简述“中国”这一名称的由来。
功绩制原则是人事管理中的一个重要原则,也是人事管理制度化、科学化的一个重要标志。()
现在由你负责组织志愿者的团体负责人召开调研会,当你给大家讲志愿者的意义和目的时。大家反应冷淡。并且有些志愿者团体负责人有异议。请问你怎么让会议顺利进行?
“五月流血周”
以下哪一种包括在M1里,却没有包括在M2里?()
Somepeopleholdthat,sinceweliveinamoney-orientedsociety,theaverageindividualcareslittleaboutsolving______probl
最新回复
(
0
)