首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2020-06-06
46
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/8bcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有“tTest.txt”文本文件和“samp1.accdb”数据库文件,“samp1.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:将表“tScore”的“学号”和“课程号”两个字段设置为
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“bTitle”的标签上移到距“bmP
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:设置新表“tBranch”中的“房间号”字段的“有效
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:设置报表“rEmp”按照“性别”字段分组降序排列输出,同时在其
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,将“tTemp”表中“学分”字段的记录值都上调10%,所建查询命名为
在考生文件夹下,存在一个数据库文件“samp1.accdb”、一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:将“tScore”表中“成绩
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:更改窗体上三个命令按钮
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStudent”,同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fQuery”窗体的设计:在窗体中有一个“显示全部记录”命令按
在数据表视图中冻结“课程名称”字段。
Select语句中有子句“Where工资额>10430”,该子句的含义是
随机试题
重金属如Fe、Ni、Cu、V等在裂化催化剂上沉积,会降低催化剂的选择性。()
A.长期咳嗽,咳大量脓痰,反复出现大咯血B.45岁以上伴大量长期吸烟史,持续痰中带血C.咳嗽剧烈时,痰中带血D.低热、盗汗、咳鲜血痰E.夜间阵发性呼吸困难伴咳粉红泡沫样痰肺结核的特点是
基桩竖向承载力设计值R最接近下列______项数值?软弱下卧层顶面处的自重应力最接近下列______数值?
《中华人民共和国文物保护法》规定:在中华人民共和国境内,受国家保护的不可移动的文物有()。
4月1日,A公司与B公司签订采购合同,向B公司采购原材料8000公斤,每公斤40元,所需支付的款项总额320000元。当日,A公司以银行存款向B公司预付货款的40%,其余款项于验收货物后付清。4月20日,A公司收到B公司发来的材料并验收入库,取得增值税专
根据预算法律制度的规定,中央预算的调整方案由特定主体审查和批准,该特定主体是()。
内部审计是指的______独立于财会部门以外的专职审计部门所进行的审计。
在个人生活中居统治地位,代表一个人最显著的特征,通过这种特质可以预测个人在不同情境下可能的行为方式,是()。
AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet
TextWhatfollowsare【C1】______onwritingafunctionalresumethatwillgetread—aresumethatmakesyoucome【C2】______andlo
最新回复
(
0
)