首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-03-22
72
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/K0qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为
VBA中求字符串长度的函数是()。
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
Access中，以下不属于查询操作方式的是()。
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl—Click()a=“1
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
结构化程序设计的基本原则不包括( )。
若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+l。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
随机试题
我国现行会计制度中，外币报表折算差额在会计报表中应作为()
下列有关辞去公职说法，不正确的是
男性，54岁，因胃癌行胃大部切除术。术后5～6d可试食的膳食是
用火焰原子吸收光谱法测定化妆品中铅，当样品中含有大量Fe时，Fe283．34nm和283．25nm谱线对Pb283．3nm谱线产生一定的正干扰，可采用的消除干扰的方法是
下列选项中，符合证券经纪业务客户管理与客户服务制度的有()。Ⅰ．证券公司应当统一组织回访客户，对原有客户的回访比例应当不低于上年末客户总数的10％Ⅱ．证券公司应当统一组织回访客户，对新开户客户应当在半年内完成回访Ⅲ．证券公司应当要
反腐的深化要靠公民权利推进，反腐成果的巩固要靠公民权利来保障，反腐的成败取决于依宪治国捍卫公民权利。对此理解正确的是：
总线的一次信息传送过程大致分为()阶段。I．请求总线Ⅱ．总线仲裁Ⅲ．寻址(目的地址)Ⅳ．信息传送Ⅴ．状态返回(错误报告)
现代心理学一般认为个体心理包括_____________、_____________和_____________三个方面。
求∫lnsinx/sin2xdx．
软件系统总体结构图的作用是
最新回复
(
0
)
