首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-16
31
问题
在长度为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://jikaoti.com/ti/FsG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidfunc(intn){staticintnum=1；num=num+n；printf(“％d”，num)；}main(){func(3)；func(4)；prinff(”
若有以下程序：#includevoidfun(inta[]，intn){inti，j，t；for(i=1；i
有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i
以下叙述中正确的是()。
设有：chars[5]，c；，则调用函数scanf能正确给S和c读入数据的是()。
下列给定程序是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MO
使用白盒测试方法时，设计测试用例应根据()。
在关系数据库设计中，关系模式设计属于()。
下面不属于软件需求分析阶段任务的是
在面向对象方法中，不属于“对象”基本特点的是()。
随机试题
患者，男性，63岁。四肢无力3年，行走、持物不稳，脚踩棉花感3个月余。查体：步态蹒跚不稳，双手痛触觉减退，快速精细活动困难，握力Ⅳ级。Jackson(一)，双侧Hoffmann试验(+)，双侧Spurling试验(一)，双上肢外展试验(一)。双膝跟腱反射亢
动脉导管未闭，见对比剂右向左分流，表明有
神经纤维动作电位上升支形成主要是由于
健康成人女性血红蛋白的正常值为()
一患者，右上6大面积银汞充填。检查：MOD大面积银汞充填体．牙冠剩余牙体组织少，仅残留颊舌侧壁，无松动，无叩痛，已行完全根管治疗。设计行桩核冠修复．牙体预备首先要
该病人的甲状腺功能为手术前用复方碘化钾溶液作药物准备，正确的服药方法是
某市火电站建设项目进行招标，招标人规定投标人提交的投标文件截止日期为2006年11月20日，投标人在投标文件截止日期前已提交投标文件。2006年11月18日，投标人向招标人提出撤回提交的投标文件。此时招标人()。
下列关于总敞口头寸的说法，不正确的是()
短路点过渡电阻包括()。
2009年10月16日，中华人民共和国第十一届全运会在山东()开幕。
最新回复
(
0
)
