首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-06-12
40
问题
在长度为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/uF8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列的方法中，不属于软件调试技术的是()。
有以下程序：#includeusingnamespacestd；classTestClass{public：TestClass(intn){number=n；}／／拷贝构
任何关系数据库系统都应该支持()。I、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
以下函数模板min的功能是返回数组a中最小元素的值。请将横线处缺失部分补充完整。templateTmin(Ta[]，intn){Ttemp=a[0]；for(inti=1；i
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
数据库技术的根本目标是()。
下列程序的输出结果为2，横线处应添加语句()。#includeusingnamespacestd；classTestClass1{public：_________
当执以下程序段时，循环体将执行()，main(){inty=1；do{y--；}while(--y)：}
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为__________。
能正确表示逻辑关系:“a≥10或a≤0”的C＋＋语言表达式是
随机试题
设intn=2；，执行语句n+=n-=n-n；后n的值是()
Gd—DTPA对比剂的特点是
对系统性红斑狼疮患者做健康指导时，下列不正确的指导是
某建设项目，建设期为3年，第一年投资6400万元，第二年投资8400万元，第三年投资3200万元，年均投资价格上涨费率为5％，则建设期第一年、第二年的涨价预备费合计为()万元。【2007年真题】
幼龄林林木资产的评估最适合采用的方法是()。
全面要约是指收购人向被收购公司所有股东发出收购其所持有的部分股份的要约。( )
一、注意事项一、本试卷由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。二、所有考生必须按要求作答，未按要求作答的，不得分。二、给定资料1．1996
明末民谣“金刀莫试割，长弓弦，求田买马(马士英)即为官”，“职方贱如狗，都督满街走”描述了哪一政权的腐败状况()?
设A=E一2XXT，其中X=[x1，x2，…，xn]T，且XTX=1，则A不是()
ReadingtheWorldin196BooksA)WriterAnnMorgansetherselfachallenge—toreadabookfromeverycountryintheworldinone
最新回复
(
0
)
