首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-16
60
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。通过证明，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7dCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中，属于非线性结构的是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
有以下程序段：struct{floatweight；charsex；charname[10]；}rec，*ptr；ptr=&rec；从键盘读入字符串给结构体变量Fee的name成员，错误的输入语句是()。
有以下程序：#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i
下列定义数组的语句中，正确的是()。
以下各项中，不是C语言字符型或字符串常量的是()。
以下叙述中错误的是()。
若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
随机试题
在无线通信系统中影响电波传播的3种最基本的机制不包括()
经络系统的生理作用是
《公路工程国内招标文件范本》规定的材料预付款的退还办法是，当材料已用于永久工程时，材料预付款应从期中支付证书中扣回，扣回期不超过()个月。
根据《环境影响评价技术导则大气环境》(HJ2．2-2018)，二级评价项目大气环境影响评价范围边长取()km。
为了提高铲运机的工作效率，可采用的施工方法有( )。
某工业公司有关数据如下：报告期末在岗职工1000人，再就业的离退休人员20人，兼职人员30人，借用的外单位人员10人；报告期生产成品价值3000万元，对外承担的工业品加工费收入200万元；销售成品5000万元，其中上期生产成品2000万元；企业直接材料和制
政府为治理恶性通货膨胀而进行的币制改革，其措施主要有()。
参考如下两幅图，简要回答与TCP／IP协议相关的下列问题Flags主要包括MF(MoreFragment)比特和DF(Don’tFragment)比特IP报头同IPv4相比，IPv6扩充了地址字段的长度，但简化了IP基本报头。(1)为什么
Insuchachanging,complexsocietyformerlysimplesolutionstoinformationalneedsbecomecomplicated.Manyoflife’sproblems
[*]
最新回复
(
0
)
