首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-02-27
71
问题
在长度为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/6CTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面控件中，没有Caption属性的是()。
执行语句DimX，YAsInteger后，()。
在名称为Form1的窗体上画1个名称为Frame1、标题为“学位”的框架；框架内有1个名称为Option1的控件数组，该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮，它们的Index属性分别为0、1、2、3，且标题为“硕士”的
设在窗体模块中有如下类型定义：PublicTypeRecnumAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
分段函数如下：设x中已经有一个数值。下列程序段中，能正确计算y值的是()。
针对VisualBasic的菜单设计操作，下面叙述中错误的是()。
下列语句中，不能用于定义数组的关键字是()。
下列叙述中正确的是()。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
为了删除列表框中的一个列表项，应使用的列表框方法是()。
随机试题
药物转运因需要载体而被称为被动转运。()
关于代理，下列叙述正确的是()。
质量手册是规定企业组织建立质量管理的文件，对企业质量体系作系统、完整和概要的描述。它的基本内容一般应包括（）。
对投资目标表述最好的是（）。
形成“内部人控制”的资产重组方式的是()。
下列情形中，旅客携运进出境的行李物品，海关暂不予放行的有()。
行政许可申请可以通过()等方式提出。
Asaresultofcarelesswashingthejacket______toachild’ssize.
作为上层建筑的法律，与经济基础之间的关系是
(2015年真题)甲在某饭店醉酒闹事，饭店员工和就餐顾客纷纷躲闪，顾客乙躲闪不及被甲打伤。乙的损害应由
最新回复
(
0
)
