首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2021-04-07
31
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×1/2+未找到元素的情况
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/F3Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr"和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中“退出”命令按钮(名称为“
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体边框改为“对话框边框”样式,
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体标题设置为“修改用户信息”。
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:判断并设置表“tBranch”的主键。
在考生文件夹下,存存一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。将“年龄”字段的字段大小改为“整型”;将“简历”字段的说明设置为“自上大学起的简历信息”;将“备注”字段删除。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,计算有运动爱好学生的平均分及其与所有学生平均分的差,
在已建雇员表中有“工作日期”字段,下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998-08-17”,若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式:=Str(Month([工作日期]))+"月
要改变窗体上文本框控件的数据源,应设置的属性是
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是()。
随机试题
铸件的批量超过300件时,可考虑采用()。
WhotakescareoftheelderlyintheUnitedStatestoday?Thefactisthatfamilymembersprovideover80%ofthecarethatelde
门静脉高压症大出血导致肝昏迷的原因是
当光照增强时,瞳孔缩小,此反射称为
接受估价委托后,受托估价机构不得转让或者变相转让受托的估价业务,并应明确合适的估价人员负责该估价项目。()
下列财务比率反映企业短期偿债能力的是( )。
选择最佳的开发利用方式最重要的是选择房地产最佳的()。
(2017年)2017年2月10日,甲公司向乙公司签发一张金额为50万元的商业汇票,以支付所欠货款。汇票到期日为2017年8月10日。A银行作为承兑人在汇票票面上签章。3月10日,乙公司将该汇票背书转让给丙公司,用于支付装修工程款,并在汇票上注明:“票据
全国人民代表大会代表在全国人民代表大会各种会议上的发言和表决,不受法律追究。这主要体现了人大代表享有的( )。
A、要主动沟通B、不能骄傲自满C、要多赞美别人D、避免犯同样的错误A
最新回复
(
0
)