首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
40
问题
在长度为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/utUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个名称分别为Hscroll1、Hscroll2的滚动条控件；6个名称分别为Label1、Label2、Label3、Label4、Label5、Label6的标签，其中，Label4～Label6分别显示“A”、“B”、“A*B”等文字信息，标
窗体上建立了一个名为CommonDiaIong1的通用对话框，用下面的语句建立一个对话框：CommonDialong1．Action=2，则以下语句与之等价的是()。
在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3．dat文件中的100个正整数读入数组a中；②单击“统计”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另外一个整数的平方，那么它就是完全
在窗体上有一个名称为Command1的命令按钮，并编写有如下事件过程：PrivateSubCommand1_Click()DimrecAsanimalOpen"c：＼vbTest．dat"ForRandomAs#1Len=Len(r
以下不能输出“Program”的语句是
窗体的MouseUp事件过程如下：PrivMeSubFormMouseUp(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)EndSub关于以上定义，以下叙述中错误的是
编写如下程序：PrivateSubCommand1_Click()DimiAsInteger，jAsIntegern=InputBox("输入一个大于1的正整数")Fori=2TonForj=2ToSqr(i)IfiM
在软件设计中不使用的工具是
下面对对象概念描述正确的是
数据库管理系统中负责数据模式定义的语言是
随机试题
秋植球根与春植球根是指植球时间的不同，如10月份用的唐菖蒲是春季种的，即春植球根；春节或4－5月份用的唐菖蒲，即为秋植球根。
简述行政程序的分类。
在抗日根据地的建设中，首要的、根本的任务是()
图示均布荷载作用下的悬臂梁，可能出现的弯曲裂缝形状是：
矿产资源的开发首先是由()所决定。
在审计风险模型中，“重大错报风险”是指()。
下列不完全属于学前儿童体育活动中的基本动作的是()。
下列关于通货膨胀的说法，正确的有()。
下列关于维生素的说法中，正确的是（）。
VisualPerspectivePerspectiveinartisthewaythatartistsrepresentthree-dimensionalobjectsonthetwodimensionsoftheir
最新回复
(
0
)
