首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-10-14
63
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/57cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
若参数查询运行时要给出提示信息,则对应参数条件的提示信息的格式是()。
下列选项中,不是VBA基本数据类型的是()。
下列关于货币数据类型的叙述中,错误的是()。
下列叙述中正确的是()。
能够实现从指定记录集里检索特定字段值的函数是()。
如果设置报表E某文本框的控件来源属性为“=7mod4”,则打印预览视图中,该文本框显示的信息为()。
在考生文件夹下,存在一个数据库文件“samp1.accdb”。在数据库文件中已经建立了“tStock”和“tQuota”两个表对象。试按以下操作要求,完成各种操作:(1)分析“tStock”和“tQuota”两个表对象的字段构成,判断并设置两个表
(1)在考生文件夹下,“samp1.accdb”数据库文件中建立表“tTeacher”,表结构如下:(2)判断并设置“tTeacher”的主键。(3)设置“工作时间”字段的默认值属性为本年度的4月1日(规定:本年度年号必须由函数获取)
算法的空间复杂度是指
随机试题
阅读朱自清《背影》中的一段文字,然后回答。我看那边的月台栅栏外有几个卖东西的等着顾客。走到那边月台,须穿过铁道,须跳下去又爬上去。父亲是一个胖子,走过去自然要费事些。我本来要去的,他不肯,只好让他去。我看见他戴着黑布小帽,穿着黑布大马褂,深青布棉
2014年6月,某事业单位使用财政项目补助资金购入一项专利权,价款为500000元,以财政授权支付方式支付。下列相关会计处理中,正确的是()。
利用蒙特卡洛模拟方法考虑投资项目风险时,下列表述不正确的有()。
用线条勾勒出罗中立油画作品《父亲》的构图样式、主体形象及标志性细节,并简述其艺术特色。
学校心理健康教育的途径有哪些?
用数据二维表来表示实体及实体之间的联系的数据模型称为()。
Ethnographyisthestudyofaparticularhumansocietyortheprocessofmakingsuchastudy.Contemporaryethnographyisbased
A、Healreadyhadalotofties.B、Hedidn’thaveenoughmoney.C、Hemightgetsomefromhischildren.D、Hehadtosavemoneyfor
FromthecenterofdowntownTucsonthegroundslopesgentlyawaytoMainStreet,dropsafewfeet,andthenrollstothebankso
A、ThelongdistancebetweenhishometownandNewYork.B、Hisunpopularcharacter.C、ThehighunemploymentrateinNewYork.D、H
最新回复
(
0
)