首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-03-22
71
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/K0qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为
在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。
算法的空间复杂度是指( )。
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是（）。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
为窗体或报表的控件设置属性值的正确宏操作命令是( )。
一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
窗体设计中，决定了按Tab键时焦点在各个控件之间移动顺序的属性是()。
下列循环结构中，循环体被执行的次数是()。DimiAsInteger，tAsIntegerFori=9to0t=t+1Nexti
随机试题
血站涉及的血源，采供血和检测的原始记录，必须保存多少年
关于生活饮用水水池的设计要求，下列哪项是错误的?
消防工程施工程序中,最终工序是()。
“冀东三枝花”为()。
1842年英国强迫清政府签订的第一个不平等条约是()。
以下关于体育运动方面的说法，正确的是()。
2012年1-6月份全国规模以上建材工业完成销售产值2．5万亿元，同比增长16％，增速回落25．1个百分点；建材工业增加值同比增长12．1％，增速回落8．4个百分点。1-6月份，全国水泥产量9．9亿吨、同比增长5．5％，平板玻璃3．7亿重量箱、同比下降3．
截至2012年，中国列入《世界遗产名录》的世界遗产达到43处，其中文化遗产占到30项、双重遗产4项。然而，遗产保护也经受着严峻考验。随着时间的流逝、人类活动加剧及全球气候变化的影响．大部分遗产都面临着自然与人为的双重影响。破坏和损毁正越来越严重地影响着这些
Thecompanyismostworriedabouthow______.Theinformationwas______.
A、Becausetheyareoverloaded.B、Becausetheyhavenotbeenadaptedforthetwonewrupeenotes.C、Becausesomanypeopleareus
最新回复
(
0
)
