首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2022-06-24
86
问题
在长度为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全国计算机二级
相关试题推荐
以下叙述中错误的是（）。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在一个C源程序文件中所定义的全局变量，其作用域为()。
以下选项中关于C语言常量的叙述错误的是
若二维数组a有m列，则在a[i][j]前的元素个数为()。
设有定义：intx[2][3]；则以下关于二维数组x的叙述错误的是
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
有以下程序段int*p；p=___________malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序
随机试题
动物脂肪中________含量较多。
中心性发绀见于（）
舌的脏腑分部，舌中属于
关于电雷管起爆的缺点的说法，正确的有()。
对单船或两艘拖轮及两艘以上执行同一任务，()对整个船队的航行有绝对指挥权。
在确定经济订货量时，下列表述中正确的有()。
Haveyoueverfeltyourlifegointoslowmotionasyourealizesomethingbadishappening?Nowscientistshavemeasuredexactly
甲想杀死乙，从远处向乙开枪射击，致乙重伤。甲的行为符合()。(2010年单选6)
下列属于表单方法名(非事件名)的是()。
We’vereadhowbabiesstarelongerandcrylesswhenheldbyprettypeople,andheardtalesofhandsomechildrendoingbetteri
最新回复
(
0
)
