首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-01-02
75
问题
在长度为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/FhTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在利用菜单编辑器设计菜单时，为了把组合键＜Alt＋O＞设置为“打开(O)”菜单项的访问键，可以将该菜单项的标题设置为()。
在窗体上画一个命令按钮(Name属性为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(10)AsInterger，p(3)AsIntergerK＝5F
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1，标题为“图书”的窗体上画1个名称为Cmb1的下拉式组合框。下拉列表中有“少儿读物”“传记文学”和“武侠小说”3个表项内容。运行后的窗体如错误!
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
已知数组Dima(1To10)AsInteger，则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori＝1
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
下面属于软件设计阶段产生的文档是()。
下面不属于软件设计阶段任务的是
下列说法中正确的是()。
随机试题
A、Sheistall.B、Shestudieshard.C、Sheislovely.D、Sheiskindandfriendly.D对话中，男士询问女士的朋友是怎样的一个人，女士回答说她朋友十分亲切友好。因此，答案为D项“她亲
血管紧张素Ⅱ受体拮抗药包括有（ ）。
国家预算是有计划地管理财政收支的工具，预算组织程序包括预算草案的编制、预算审批、预算执行和预算调整。财政部门在预算组织协调和监督工作中，依照《预算法》的规定，将预算计划管理方式贯穿于预算资金筹集、分配和使用的始终，并通过预算管理工作内容来实现。要求：请根
王某励志要成为一名公务员，一直不断学习和实践增长自己的能力素质，王某了解到公务员的相关规定，其中错误的是()。
根据《中华人民共和国劳动合同法》，下列条款中，属于劳动合同必要条款的有()。
宣纸素有“落纸如漆，万载存真”之誉。()
约定在字符编码的传送中采用偶校验，若接收到代码1010010，则表明传送中( )。
在面向对象方法中，不属于“对象”基本特点的是
下列关于计算机病毒的说法中，正确的是()。
Whywasthewomannotatthemeeting?
最新回复
(
0
)
