首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
admin
2018-11-19
85
问题
在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是,对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次,因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/E4lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
—个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
下面描述中不属于数据库系统特点的是
下列数据结构中,属于非线性结构的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
SELECT命令中用于指明分组信息的关键词是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
若变量i的初值为8,则下列循环语句中循环体的执行次数为()。DoWhilei
若要在报表每一页底部都输出信息,需要设置的是
十进制整数设为整数类I,则下面属于类I的实例的是
窗体中有文本框Text1和标签Label1。运行程序,输入大于0的整数m,单击按钮Command1,程序判断m是否为素数,若是素数,则Label1显示"m是素数",否则显示"m是合数"。事件代码如下:PrivateSubCommand1_Clic
随机试题
机组滑参数启动有何特点?
在斯托克斯区域内粒径为16?m及8?m的两种颗粒在同一旋风分离器中沉降,则两种颗粒的离心沉降速度之比为2。 ()
骨折X线检查的重要意义是
反映标准化心理测验可靠性的技术指标是()
板蓝根的原植物松蓝为
同区位的甲、乙、丙三种房地产,当价格变化百分比为10%时,需求量变化百分比分别为30%、10%、0,则甲、乙、丙三种房地产的需求的价格弹性数值类型分别是()。
“互联网+”高效物流的要求有()
下列不能作为会计核算原始凭证的是()。
某投资者当日申报“债转股”500手,当次转股初始价格为每股20元,该投资者可转换成发行公司股票的数量为()股。
明代剧作家梁辰鱼的作品_________搬上舞台后,奠定了昆山腔的地位。
最新回复
(
0
)