首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-06-15
80
问题
在长度为m的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(m)
B、O(m
2
)
C、O(1og
2
m
)
D、O(mlog
2
m
)
答案
C
解析
进行二分法查找时，有序线性表中的元素必须顺序存储，因此进行二分法查找需要log
2
m次。
转载请注明原文地址:https://www.kaotiyun.com/show/w0tp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中，不能作为合法常量的是
有以下程序main(){inti=5；do{if(i％3=1)if(i％5==2){printf("*％d"，i)；break；}i++：}while(i!=0)；
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)()。
以下选项中正确的定义语句是
有以下程序段：#include＜stdio．h＞inti；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段时，从键盘上输入555667777abc后，y的值为()。
有以下程序fun(intx){intp；if(x==0‖x==1)return(3)；p=x-fun(x-2)；returnp；}main(){pri
设有如下函数定义intfun(intk){iflk
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
检查软件产品是否符合需求定义的过程称为()。
随机试题
村民委员会与农村基层党组织、乡镇基层政府、驻农村单位、企业的关系。
三大攻坚战包括：________、________、________。
BernieVoytas,46,hadbeenworking28hardandlongdays.That’sthewayofitfora【36】duringharvesttimeinRandolphCounty,
从生态学的角度谈谈群落与环境的相互关系。
患者，男，48岁。突然发作上腹部疼痛，并放射至右肩部，疼痛难忍，疼痛持续2小时。体检：右上腹明显压痛和反跳痛，肌紧张，体温38．5℃，脉搏110次／分。白细胞15×109／L。最可能的诊断是
利用处于临界温度与临界压力以上的流体提取药物有效成分的方法称为
医院内感染的主要因素不包括()。
在材料采购合同的履行过程中，供货方如果将货物错发到货地点或接货人时，应( )。
所谓的“新闻”，不再是国家社会的大事，甚至传统上所谓的“碎嘴话题”或各种绯闻也成了重要新闻，英美的主要报纸如《泰晤士报》《纽约时报》等，碎嘴新闻或绯闻的比例也在增加，尤其是电视媒体或各种社交电子媒体，它们的比例更高。特别是演艺圈的名人活动更成了新闻广告不分
甲借乙的车郊游，不幸撞到丙，乙的车保了机动车强制保险责任，下列正确的有()
最新回复
(
0
)
