首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-26
34
问题
在长度为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/vaYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
下列叙述中错误的是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图
下列选项中，不属于模块间耦合的是()。
在关系数据库设计中，关系模型是用来记录用户数据的()
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查主要数据”
下面属于应用软件的是
随机试题
A．跟骨牵引B．股骨干牵引C．骨盆带牵引D．股骨髁牵引E．骨盆悬吊牵引腰椎间盘突出症宜选用()
A．子宫阜B．子宫颈枕C．伪子宫体D．子宫颈阴道部E．子宫角间(背侧和腹侧)韧带牛子宫不具有
题24～29：某原料均化库厂房，跨度48m，柱距12m，采用三铰拱刚架结构，并设置有悬挂的胶带机通廊和纵向天窗，厂房剖面如图5-8a所示。刚架梁(A1)、桁架式大檩条(A2)、椽条(A3)及屋面梁顶面水平支撑(A4)的局部布置简图如5-8b图所示。
强度、耐热性和抗蠕变性能好，耐水性优良，可用来制造干燥器壳体的是()。
造价工程师的权利包括()。
在会计软件中，对数据查询功能有统一的格式和内容要求，必须符合国家统一的会计制度。()
下列有关国有独资企业监事会的表述，不符合公司法律制度规定的是()。
汪晓兰是一名刚刚入职的社会工作者，没有工作经验。刚上班，汪晓兰被告知要先熟悉社区老年人日常生活情况，以便今后开展工作。经过为期一周的接触，汪晓兰感觉到社区老年人的状况比较糟糕，内心的压力也非常大。特别是当她看到有些老人病危时，就会联想到自己的将来，因而感到
在中共八大上，陈云提出了关于我国社会主义经济体制的设想，其主要点包括()
Whoisthespeaker?
最新回复
(
0
)
