首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2014-04-21
94
问题
在长度为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全国计算机二级
相关试题推荐
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL命令是( )。
在表单设计器环境中,为表单添加一选项按钮组:⊙男○女。默认情况下,第一个选项按钮"男"为选中状态,此时该选项按钮组的Value属性值为( )。
下列选项中不属于结构化程序设计原则的是( )。
软件生命周期中的活动不包括( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
软件需求规格说明书的作用不包括
使用索引的主要目的是( )。
数据流图中带有箭头的线段表示的是( )。
下面不属于软件测试实施步骤的是
随机试题
对行政行为的监督,包括_____________、_____________、_____________、_____________、_____________、_____________等。
可用于减肥的运动形式为
完带汤适用于下病的哪种证候()
张某,女,行甲状腺大部切除手术后,出现失音、呼吸困难,是因为手术损伤了
下列关于连续竞价的说法正确的是( )。
下列()不属于财产保险。
某单位要从8名职员中选派4人去总公司参加培训,其中甲和乙2人不能同时参加。问共有多少种选派方法?
HR
科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。【文档开始】历史悠久的古城——正定位于河北省省会石家庄市北15公里的正定,是我国北方著名的古老城镇,自北齐建常山郡
最新回复
(
0
)