首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2009-02-15
29
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/zdK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定在图片框Picture1中装入了一个图片,在程序运行中,为了清除该图片(注意,清除图片,而不是删除图片框),应采用的正确方法是()。
下面关于菜单的叙述中正确的是
如果把程序的启动对象设置为:SubMain,则SubMain过程
在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。其功能是随机产生20个0~1000的整数,将其放入一个数组中,然后输出这20个整数的平均值。程序运行后,单击命令按钮(名称为Command1,标题为“输出平均值”),即可求出其
在窗体上画两个单选按钮,名称分别为Option1、Option2,标题分别为“宋体”和“黑体”;1个复选框(名称为Check1,标题为“粗体”)和1个文本框(名称为Text1,Text属性为“改变文字字体”),窗体外观如图所示。程序运行后,要求“宋体”单选
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
以下关于函数过程的叙述中,正确的是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
用链表表示线性表的优点是
在数据库系统的内部结构体系中,索引属于()。
随机试题
属于面向过程的语言是()
A、Refinetheirinterviewingtechniques.B、Arrangetheirworkschedules.C、Selectappropriatecourses.D、Writecoverletters.A从“
X线表现肺门增大模糊,肺纹理模糊,肋膈角区见KerleyB线,原因是
A.胸腔内2%苯酚氢钠反复冲洗B.胸腔内注入四环素、红霉素或滑石粉C.胸腔内注入异烟肼、利福平D.胸腔内注入糖皮质激素E.手术治疗支气管胸膜瘘应
按照( )将铸铁分为灰口铸铁、球墨铸铁和可锻铸铁。
根据公司法律制度的规定,下列情形中,构成股东要求司法解散公司的正当理由的是()。(2016年)
论述国际货物运输代理企业在实践中可以提供的服务。
个人简历分析用于人员测评的特点包括()。
联系实际,说说什么样的教师受学生欢迎。
在考生文件夹下JIBEN文件夹中创建名为A2TNBQ的文件夹,并设置属性为隐藏。
最新回复
(
0
)