首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2017-09-25
73
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、0(n)
B、0(n
2
)
C、0(log
2
n)
D、0(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次。而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/3kBp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询没有借阅任何图书的读者信息，不正确的SQL语句是：
数据库设计过程不包括
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
下列程序段执行以后，内存变量y的值是CLEARx=56789y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
下面不属于软件测试实施步骤的是
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是( )。
软件设计中模块划分应遵循的准则是( )。
随机试题
病人近一年来对家人变得冷淡，不去上学，不洗澡，不主动换掉衣服，对与自己有关的事无动于衷。这些表现属于哪种症状
A、杀酶保苷，便于切片B、增强补脾益气的功能C、降低毒性，保证临床用药安全D、改变药性，扩大药用范围E、消除致泻，增强补肝肾、乌须发作用黄芩蒸制的目的是
在()，土地市场逐步规范化，地价与宏观社会经济的关系正在不断引起社会的广泛关注，比如土地价格与房地产价格的关系，土地价格与宏观经济形势的发展，土地价格在土地资源配置方面所发挥的作用等。
共感、共情、同理心又称为()，是建立良好心理辅导关系的促进条件。
下列各句中，没有语病的一句是()。
下列关于IP数据报的叙述，错误的是()。
人脑以感知过的事物形象为内容的记忆是()。
Forme,scientificknowledgeisdividedintomathematicalsciences,naturalsciencesorsciencesdealingwiththenaturalworld(
Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywilln
BullyingandChildrenWhatyoursonisdescribingisbullying,plainandsimple.Althoughitislateintheschoolyear,you
最新回复
(
0
)
