首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-09-15
48
问题
在长度为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/SqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在关系数据库中,用来表示实体间联系的是
与"SELECT*FROM学生INTODBFA"等价的语句是( )。
在SQL语句中,与表达式"房间号NOTIN("w1","w2")"功能相同的表达式是
假设表单上有一选项组:⊙男〇女,如果选择第二个按钮"女",则该选项组Value属性的值为( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下面关于类、对象、属性和方法的叙述中,错误的是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,计算刘明同学选修的所有课程的平均成绩,正确的SQL语句是( )。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
在命令按钮组中,决定命令按钮数目的属性是
随机试题
试述建构主义理论指导下的教学模式、教学方法和教学设计。
我国对医疗保险参保人的分类不包括
戊型肝炎应采取何种隔离措施()
患者水肿反复消长不已,面浮肢肿,腰以下为甚,按之凹陷不起,心悸,气短,腰部冷痛,尿少,四肢冷,舌质淡胖,苔薄白,脉沉细。其证候是()
母核属于呋喃香豆素的是具有抗癌作用的是
复苏药物使用途径应首选()。
《中华人民共和国教育法》第七十三条规定,明知校舍或者教育教学设施有危险,而不采取措施,造成人员伤亡或者重大财产损失的,对直接负责的主管人员和其他直接责任人员,依法追究()。
简述马克思主义产生的历史条件。
对三台仪器进行检验,每台仪器产生故障的概率分别为p1,p2,p3,各台仪器是否产生故障相互独立,求产生故障的仪器台数X的数学期望和方差.
ReadytoresorttoalmostanymeanstosecuretheMexicanterritoriesofNewMexicoandupperCalifornia,JamesK.Polkusedab
最新回复
(
0
)