首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
62
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、O(n
2
)
C、0(jog
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/tGkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。
下面不属于软件设计原则的是
若有定义语句doublex，y，*px，*py；，执行了px=&x；py=&y；之后，正确的输入语句是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为
若有以下程序#includecharf(charx){returnx*x%10+’0’;}main(){chara;intb=0;for(a=0;a＜5;a+=1){b=f(a);putchar(b);}}则程序的输出结果是
有下列程序：main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是（）。
以下程序依次把从终端输入的字符存放到file文件中，用#作为结束输入的标志，则在横线处应填入的选项是()。#includemain(){FILE*cpoint；charch；cpoint=fopen(’’file’’，’’w’’)；whil
在软件开发中，需求分析阶段产生的主要文档是( )。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
随机试题
慢性HBsAg携带者血清均具有传染性。()
茜草的功效是
下列关于肺叶不张的CT表现，不包括
关于围绝经期妇女心理症状的特点以下哪项错误
大量咳痰是指
由钻探取得某原状土样，经试验测得土的天然重度γ=17kN/m3，含水量ω=13.2%，土粒相对密度ds=2.69。土的饱和重度了γsat最接近以下______项数值?
收入、费用和利润三项会计要素表现资金运动的相对静止状态，即反映企业的经营成果。()
某白酒生产企业甲(以下简称“甲企业”)为增值税一般纳税人，2021年1月发生以下业务：(1)向某烟酒专卖店销售粮食白酒20吨，开具普通发票，取得含税收入200万元，另收取品牌使用费50万元、包装物租金20万元。(2)提供10万元的原材料委托乙企业加工散
下面选项中关于“文件指针”概念的叙述正确的是
有以下程序#include＜stdio．h＞#defineSUB(a)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c：printf(’’％dl\n’’，d)；}程序运行后的输出结果是
最新回复
(
0
)
