首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-11-24
54
问题
在长度为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/GCLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，且每一个______实际上对应一个处理模块。
某人在窗体上画了一个名称为Timer1的计时器和一个名称为Label1的标签，计时器的属性设置为Enabled=True，Interval=0，并编程如下。希望在程序运行时，可以每2秒在标签上显示一次系统当前时间。PrivateSubTimer1_T
有下列二叉树，对此二叉树前序遍历的结果是()。
有下列函数过程：Functionfun1(ByValxAsInteger,ByValyAsInteger)AsIntegerDoWhiley＜＞0reminder=xMOdyx=y
在窗体上画一个名称为Text1的文本框，然后画三个单选按钮，并用这三个单选按钮建立一个控件数组，名称为Option1，程序运行后，如果单击某个单选按钮，则文本框中的字体将根据所选择的单选按钮切换，请选择空白处合适的语句()。PrivateSub
设有语句：Open"d:\Test.txt"ForOutputAs#1，以下叙述中错误的是()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
在窗体上画3个标签、3个文本框(名称分别为Text1、Text2和Text3)和1个命令按钮(名称为Command1)，外观如下图所示。编写如下程序：PrivateSubForm_Load()Text1.Text=""
如果在程序中要将c定义为静态变量,且为整型数,则应使用的语句是
随机试题
风力发电设备的安装程序中发电机安装的紧后工作是()。
初孕妇，36岁，妊娠24周。近日自感头晕、头痛，产检时测血压160／110mmHg、蛋白尿0．4g／24小时、脚踝部出现凹陷性水肿。诊断为子痫前期，其最基本的病理变化是
某工程的施工合同工期为16周，项目监理机构批准的施工进度计划如图2所示(时间单位：周)。各工作均按匀速施工。施工单位的报价单(部分)见表5。表5施工单位报价单表工程施工到第4周时进行进度检查，发生如下事件：事件1:A工作已经
按照概算法分类，下列费用中应列入工程建设其他项目费用的是()。
通电导线周围会产生磁场，这种现象称为电流的磁效应。在这一重大发现之后，一系列的新发现接连出现：安培发现了电流间的相互作用，阿拉果制成了第一个电磁铁等。发现电流的磁效应的科学家是()。
制约课程改革的三大因素是()。
下图是某民警对本市的网络安全事件案发数量的统计。据此，下列说法错误的是()。
在短时记忆系统中，言语材料是以哪种形式进行编码?()
运算器的完整功能是进行()。
Accordingtothepassage,whichistheoldestuniversityinGermany?WhichofthestatementabouttheUniversityofHeidelberg
最新回复
(
0
)
