首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-12-01
56
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(10g
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/S7vp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下接口中，不属于VBA提供的数据访问接口的是()。
若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei
报表的作用不包括( )。
下列关于宏设计的叙述中，错误的是
Sub过程和Function过程最根本的不同是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是（）。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
可以实现交互功能的控件是
某字段中已经有数据，现要改变该字段的大小属性，将该字段大小重新设置为整数型，则以下所存数据会发生变化的是()。
下列对队列的叙述正确的是
随机试题
A、至少一年一次B、至少一年二次C、至少三年一次D、至少二年一次关于药品经营监督检查的频次对疫苗配送企业检查频次为
图示边长为a的正方形物块OABC，已知：力F1=F2=F3=F4=F，力偶矩M2=M2=Fa。该力系向O点简化后的主矢及主矩应为()。
从声源上降低噪声，可以()。
环境管理体系中旨在避免、减少或控制污染面，对各种过程、惯例、材料或产品的采用，可包括再循环、处理、过程更改、控制机制、资源的有效利用和材料替代等是指( )。
解决城市交通可以尝试一种新机制，公交因为承担着为低收入者、环保人士等提供社会公益性服务的职能，由政府购买公交服务，低价提供给公众；个体自行车出行或纳入到政府购买体系，或推行自行车优先措施；出租车因为价格的高低不会影响需求者对出租车这种出行方式的选择，所以自
为了备战即将来临的考试，小茗购买了一包A4纸作为演草纸，每周周一用1张，周二用2张，……，周日用7张。7月1日至7月30日他一共用掉121张A4纸，则7月31日为星期几?()
以下关于汇编语言和汇编指令的叙述中，正确的是()。
A、 B、 C、 C
A、Itiscommoninourdailylife.B、Itisbeneficialtohelpusbecomepopular.C、Itisnogoodtoourlifegoals.D、Itisneces
A、Watchforchangesinweather.B、Watchtheiraltitude.C、Checkforweakspotsintheirballoons.D、Testthestrengthoftherop
最新回复
(
0
)
