首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-07-22
27
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/ZPS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设有如下的程序段:s=0i=1Whilei
为了使标签Label1透明且不具有边框,以下正确的属性设置是
(1)在考生文件夹下包含一个工程文件Sjt=;.vbp,请在名称为Forml的窗体上添加一个名称为Textl的文本框和一个名称为c1、标题为“转换”的命令按钮,如图所示。在程序运行时,单击“转换”按钮,可以把Textl中的小写字母转换为大写,把大写字母转换
以下叙述中错误的是
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输入大、小写字母和数字。单击标题为“统计”的命令按钮,分别统计输入字符串中大写字母、小写字母及数字字符的个数,并将统计结果分别在标签控件数组x中显示,如图所示。在给
窗体上有一个命令按钮和一个文本框,程序执行后,在文本框中输入12345,单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsIntegerText1.SelS
下列叙述中正确的是( )。
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
下列关于算法复杂度叙述正确的是
随机试题
公共关系策划书的形成要经历一个完整而严密的策划过程:__________、搜集已有资料、进行市场调查、将资料整理成情报、产生策划创意、形成多种方案、优化选择方案等,最终确定下来一个经论证最优秀、最适当的策划方案。
心钠素的第二信使是
低强度激光治疗作用不包括
女性,30岁,痛经10年,原发不孕3年,月经规律,经量中等,痛经显著,需服止痛药,查体:宫骶韧带触痛结节,子宫后位,大小正常,活动差,左附件区触及直径6cm囊肿,活动好。基础体温双相,HSG宫腔大小形态正常,双侧输卵管通畅,CA12545U/L,男方精液
CT图像形成所采用的方式是
患者,男性,48岁,因吞咽食物易梗噎,胸骨后有异物感和烧灼样痛2个月,经纤维食管镜检查证实为食管癌,准备入院手术治疗。既往吸烟15年。患者行食管癌根治术后1个月又出现吞咽不畅,可能的原因是
投资建设项目管理环境可分为一般环境和具体环境,其中一般环境包括的外部条件有()。
某汽车企业生产15-8型汽车,年产量10000台,每台15-8型汽车需要A1-001型齿轮1件。该企业年初运用在制品定额法来确定本年度车间的生产任务,相关信息及数据见下表:根据以上资料,回答下列问题:根据市场和企业状况,装配车间15—8型汽车的投入
公文中无论是张贴或者登报的通告,落款处必须写明()。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS一485总线接口(对内连接)。
最新回复
(
0
)