首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-06-06
69
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)/4
B、n
C、n/2
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,最好的情况是目标在第一个,一次找到;最坏的情况是目标在最后一个,n次找到。那么平均长度为:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。本题需要查找的元素有一半的机会在表中,则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3+n)/4。
转载请注明原文地址:https://www.kaotiyun.com/show/HBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求,完成表的编辑:根据“tNorm”表的结构,判断并设置主键。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,查找并显示简历信息为空的学生的“学号”、“姓名”
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,找出没有留下
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“bTitle”的标签宽度设置为5厘米
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的聘用时间字段默认值为系统日期。
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:分析“团队”表的字段构成、判断并设置主键。
VBA表达式Int(-17.8)+Sgn(17.8)的值是
若姓名是文本型字段,要查找名字中含有“雪”的记录,应该使用的条件表达式是
下列表达式计算结果为日期类型的是
在下图所示的窗体上,有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时,将变量sum的值显示在文本框内,正确的代码是
随机试题
施工项目管理机构编制项目管理任务分工表时,对项目管理任务进行详细分解之后应该完成的任务是()。
我国行政机关实行的行政组织体制是()
SavingMoneyWhereyousaveyourmoneyoftendependsonwhatyouaresavingfor.Ifyouaresavingtobuyadictionaryorto
盐附子的性状特征有( )。
甲于2007年2月死亡。乙因与甲生前素来不和,遂到处散布甲系赌博欠下巨额高利贷无法偿还而自杀身亡,在社会上造成了较恶劣的影响。甲之子欲向法院起诉,要求追究乙的侵权责任。下列选项正确的是()。
根据我国《合同法》的规定,以下属于要约邀请的是()。
标志是一种具有强烈传达功能的符号,设计时要求简明易认、一目了然,有独创性。()
在单位,你的主管领导让你写一份材料,如果写得好,他就会对上级说材料是他写的,如果写得不好。他就会说材料是你写的。面对这种情况,你怎么办?
学校食堂里,肉类有鸡肉、猪肉、牛肉、羊肉、鱼肉;蛋类有鸡蛋、咸鸭蛋、鹅蛋、松花蛋;蔬菜有白菜、菠菜、花菜。小华每天中午都去食堂吃饭,都点三个不同的菜,其中至少包括肉类、蛋类、蔬菜中的两种,问至少经过多少天,可以确定小华有两天点的菜完全相同?
人民代表大会制度是我们党把马克思主义基本原理同中国具体实际相结合的伟大创造,是近代以来中国社会发展的必然选择,是中国共产党带领全国各族人民长期奋斗的重要成果,反映了全国各族人民的共同利益和共同愿望,在实践中显示出强大的生命力和巨大的优越性,这说明我国人民代
最新回复
(
0
)