首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为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
)