首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2017-06-20
62
问题
在长度为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/an6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
在报表中打印当前时间,需要插入
下列叙述中正确的是
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
以下关于空值(NULL值)叙述正确的是
有如下赋值语句,结果为“大家好”的表达式是a="你好"b="大家"
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树共有150个结点,其中有50个度为1的结点,则()。
随机试题
设z=f(2x—y,ysinx),其中f(u,v)具有连续性的二阶偏导数,求
下列不属于休克时血流动力学特殊检测内容的是
骨筋膜室综合征的主要治疗措施是()。
患者,男性,46岁。近1年来反复出现左鼻旁、左颊部、左侧下唇短暂剧烈电灼样疼痛,最近发作次数增多,疼痛难以忍受。起初服用卡马西平有效,但最近服药效果较差。
凡列入《中华人民共和国实施强制性产品认证的产品目录》的商品,2003年5月1日起,统一使用“CCIB”认证标志。
二硫化碳(符合化学定义)()
关于理财产品的流动性,下列论述正确的有()。
一般资料:求助者,女性,17岁,中学生。案例介绍:求助者的一位男老师,英俊潇洒,是许多女生心目中的白马王子。求助者曾向该老师表白自己的爱慕之情,但老师明确告诉她中学生不要谈恋爱。拒绝了她的感情。求助者认为是自己胖所致,发誓一定要减肥,为此节食,每
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;template<typenameT>Ttotal(T*data){Ts=0;while(*data)
A、Napsmayhelptoimproveworkefficiency.B、Napsmayhelpworkersworkforlongerhours.C、Napsmaystopworkersdevelopinghe
最新回复
(
0
)