首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-25
35
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/05Ep777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 D运行表单的命令格式是：DOFORM＜表单文件名＞[NAME＜变量名＞]WITH＜实参1＞[,＜实参2＞,…]LINKED][NOSHOW]如果包含NAME子句，系统
常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。
在命令按钮组中,决定命令按钮数目的属性是
下列关于主索引和候选索引的叙述中，不正确的是()。
关于内存变量的调用，下列说法错误的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
执行以下程序，显示的结果是_____________。a=“foxpro”b=“”i=LEN(a)DOWHILEi>=1b=b+SUBSTR(a，i，1)i=i．
以下四个题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)检索最少有4名职工的仓库的职工平均工资()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。
以下叙述与表单数据环境有关，其中正确的是（）。
随机试题
Thestorylinesofsilentdramasmayoftenhavebeen________,yetwithinthosebasicnarrativeoutlines,thetrueartistsamong
阅读《冯谖客孟尝君》中的一段文字，然后回答下列小题。长驱到齐，晨而求见。孟尝君怪其疾也，衣冠而见之，曰：“责毕收乎?来何疾也?”曰：“收毕矣。”“以何市而反?”冯谖曰：“君云‘视吾家所寡有者’。臣窃计，君宫中积珍宝，狗马实外厩，美人充下陈，君家所寡有者，
外科疾病按病因分类大致可分为
目前常用于免疫标记电镜技术的标记物主要有铁蛋白、荧光素和胶体金。()
对某4跨混凝土简支T梁桥进行技术状况评定，请依据JTG／TH21—2011回答以下问题：假定该桥上部承重构件、上部一般构件、支座的技术状况评分分别为55．00、75．00、65．00，权重值分别为0．70、0．18、0．12．则该桥上部结构技术状况评
新经济时代中价值创造的基础是( )。
社会保障基金来源于()。
不同的事物在开水中会出现不同的现象，胡萝卜会变软、鸡蛋会变硬、茶叶会使开水变成香气四溢的茶水。对此，请谈谈你的理解。
12，6，18，12，30，()，34。
自译
最新回复
(
0
)
