首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果后表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果后表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-07-25
39
问题
在长度为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://kaotiyun.com/show/TAcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,有一个数据库文件“samp1.accdb”和一个Excel文件“tQuota.xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求,完成各种操作:删除“tStock”表中的“备注”字段,并为该表的“产品名称”字
在考生文件夹下,有一个数据库文件“samp1.accdb”和一个Excel文件“tQuota.xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求,完成各种操作:在“tStock”表的“规格”和“出厂价”字段之间增加一个新字段
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:单击“报表输出
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,试按以下功能要求补充设计:将报表记录数据
设置“编号”字段的输入掩码为只能输入5位,规定前2位为字母或数字后3位为数字。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将窗体按钮“btnP”的单击事件属性设置为宏“mEmp”,以完
在考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”、窗体对象“fSys”和报表对象“rStud”。请在此基础上按照以下要求补充“fSys”窗体和“rStud”报表的设计:将“fSys”窗体中“用户名称”(名称
下列叙述中正确的是
下列选项中,不是面向对象主要特征的是
下列叙述中正确的是
随机试题
A.外耳道B.盲孔C.扁桃体窝D.耳咽管E.舌骨下方咽部
出现早且贯穿整个T细胞分化发育过程中表达的抗原是
中医称“鸬鹚瘟”的是以下何种疾病
患者,女,32岁。患有胸痹,症见胸痛胸闷,胸胁胀满,心悸。唇舌紫暗,脉涩。因含有麻黄不可以与患者所选上述药物合用的中成药是
直接接触药品的包装材料和容器()
甲商场经销国内乙企业生产的剃须刀,经乙的同意,甲在剃须刀的包装使用了丙企业生产的某著名品牌的设计,乙企业生产的剃须刀销售情况非常好。其他一些企业得知后向工商管理部门举报,这些企业认为这种行为排挤了其他剃须刀生产企业的市场地位。甲认为,其行为是得到乙的许可的
()是形成价值的唯一源泉。
下面谱例节选自奥匈帝国国歌,它出自哪一位作曲家的作品?()
A、 B、 C、 C本句是询问是否需要给对方带早餐过去的助动词(Do)疑问句。应该理解Doyouwantmeto…可表示提供帮助。
Anindustrialsociety,especiallyoneascentralizedandconcentratedasthatofBritain,isheavilydependentoncertainessent
最新回复
(
0
)