首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
82
问题
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(m)
B、O(m
2
)
C、O(1og
2
m
)
D、O(mlog
2
m
)
答案
C
解析
进行二分法查找时，有序线性表中的元素必须顺序存储，因此进行二分法查找需要log
2
m次。
转载请注明原文地址:https://kaotiyun.com/show/w0tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段中完全正确的是()。
以下选项中正确的定义语句是
以下叙述中正确的是
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)||(b=1))c=2；if((c==3)&&(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a，b，c，d
以下选项中，合法的一组C语言数值常量是()。
有以下函数intfun(char*x，char*y){intn＝0；while((*x＝*y)＆＆*x!＝’＼0’){x＋＋；y＋＋；n＋＋；}returnn；}函数的功能是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
下列各组排序法中，最坏情况下比较次数相同的是()。
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是
随机试题
火焰原子吸收光谱法测茶叶中的铅时，萃取分离时用(1+1)氨水调节pH至溶液()。
根据《中华人民共和国城乡规划法》规定，()可以组织编制重要地块的修建性详细规划。
个人通知存款的起存金额一般为5万。()[2010年5月真题]
县级人民政府教育行政部门应当均衡配置本行政区域内学校师资力量，组织校长、教师的_______，加强对薄弱学校的建设。
下列资料，回答问题。六大行业城镇非私营单位就业人员平均人均收入为（）元。
[*]
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(72).Hardwar
宽带城域网方案通常采用核心交换层、汇聚层与______的三层结构模式。
WecanlearnfromthefirstparagraphaboutJuventusthat______.Whatdorefereesthinkofaballs-and-strikescallingmachine
A、Findoutwhenthenewjobbegins.B、Makemorecopiesoftheletter.C、Askforanextensiontoapplyforthejob.D、Getamore
最新回复
(
0
)
