首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2014-04-21
97
问题
在长度为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/1rBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQLSELECT查询中,为了使查询结果排序必须使用短语( )。
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是( )。
在关系数据库中,用来表示实体间联系的是
从项目"学生管理.pjx"连编应用程序"学生管理系统"应使用的命令是
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在( )。
下面程序的运行结果是( )。SETEXACTONs="ni"+SPACE(2)IFs=="ni"IFs="ni" ?"one"ELSE ?"two"ENDIFELSEIFs="ni" ?"three
下列叙述中正确的是
设有下列二叉树:对此二叉树中序遍历的结果为( )。
随机试题
あの新人さんは、いつも笑顔で元気で仕事を覚えるのも早いから、社内の評判が________だ。
肺痈溃脓期,病情顺逆的转化,应观察哪些方面()(2003年第141题)
最可能的诊断是图示对比不同职业人群的冠心病患病率的高低,应绘制
香连丸的功能是
A、最小成本法B、成本-效用分析C、药物利用D、成本-效果分析E、成本-效益分析假设被比较治疗干预的临床结果等效,比较两种干预的成本的方法为()。
仲裁委员会的调解书()。
在以下民事诉讼答辩制度的选项中,正确的是()。
上市公司出现以下()情形之一的,证券交易所对其股票交易实行退市风险警示。
A公司应收B公司货款2100万元。因B公司发生财务困难,经磋商,双方同意按1800万元结清该笔货款。A公司已经对该笔应收账款计提了600万元坏账准备。在债务重组日,下列关于A公司和B公司相关会计处理表述正确的是()。
设D为圆域x2+y2≤x,则I=dσ=_____________.
最新回复
(
0
)