首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2013-09-17
48
问题
在长度为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/E1Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件的需求分析阶段的工作，可以概括为4个方面：______、需求分析、编写需求规格说明书和需求评审。
数据库中对全部数据的整体逻辑结构的描述，作为数据库的______。
结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。
下列叙述中，不属于软件需求规格说明书的作用的是______。
一般地，二叉树可以有______种基本形态，
在窗体上画一个名称为Labell的标签和一个名称为Listl的列表框。程序运行后，在列表框中添加若干列表项。当双击列表框中的某个项目时，在标签Label中显示所选中的项目，如下图所示。请在______和______处填入适当的内容，将程序补充完整。Pr
数据库系统的核心是______。
在名为Form1标题为“选课”的窗体上绘制一个复选框数组；名为Chk1，共有4个复选框，按顺序其标题分别是“音乐”、“美术”、“体育”和“政治”，其中“体育”和“政治”复选框处在选中状态下。请绘制控件并设置相应属性，使运行时的窗体如下图所示。注意
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
随机试题
在以下选项中，()是度量一个股票组合相对于某基准组合偏离度的指标。
随着物质文化生活水平的不断提升，博物馆成为市民文化休闲的重要文化场所之一，下一列选项中博物馆与其著名馆藏对应正确的是：
组织摩擦的含义。
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw
诊断颅内动脉瘤最重要的检查是（）。
丙的次子乙，平时经常因琐事滋事生非，无端打骂丙。一日，乙与其妻发生争吵，丙过来劝说。乙转而辱骂丙并将其踢倒在地，并掏出身上的水果刀欲刺丙，丙起身逃跑，乙随后紧迫。丙的长子甲见状，从门口拿起扁担朝乙的颈部打了一下，将乙打昏在地上。丙转身回来顺手拿起地上的石头
隧道衬砌浇筑前对模板的检查项目包括()。
“备案号”栏应填：“用途”栏应填：
对于因未达账项而使企业银行存款日记账余额和银行对账单余额出现的差异．无须作账面调整，待结算凭证到达后再进行账务处理，登记入账。()
Mike’sparentsgavehimacallyesterday．Mike______aphonecallfromhisparentsyesterday．
最新回复
(
0
)
