首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
admin
2013-04-11
34
问题
在长度为n的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/oEQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个名称分别为Text1、Text2的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimxAsInteger,nAsInteger
窗体不拥有下列______事件。
以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut但该语句的一个重要错误是没有______。
在窗体上有若干控件,其中有一个名称为Text1文本框。影响Text1的Tab顺序的属性是______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
下列关于队列的叙述中正确的是______。
在结构化方法中,软件功能分解属于软件开发中的______阶段。
下列选项中不属于结构化程序设计方法的是______。
在VisualBasic中,变量名的命名规则中长度不能超过______个字符。
在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是【】。
随机试题
焊条电弧焊使用碱性焊条时,应采用________接法。
下列哪项是帽状腱膜下血肿的特点
男,49岁。骑自行车于路口转弯处,扭头后视时突觉全身松软无力,犹如“骨架消失”,人和车倒地,神志清楚,四肢无法动弹,持续约3分钟后。最可能的诊断是()
奇经八脉分布特点是
气瓶的瓶体有肉眼可见的凸起(鼓包)缺陷的,应如何处理?()
《中华人民共和国招标投标法》规定,招标人以不合理的条件限制或者排斥投标人的,可以处()的罚款。
等于()。
Athoroughstudyofbiologyrequires______withthepropertiesoftreesandplants,andthehabitofbirdsandbeasts.
Educationisprimarilytheresponsibilityofthestates.Stateconstitutionssetupcertainstandardsandrulesfortheestablis
Theword"sport"firstmeantsomethingthatpeopledidintheirfreetime.Lateritoftenmeant【B1】______wildanimalsandbi
最新回复
(
0
)