首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果后表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果后表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-07-25
64
问题
在长度为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”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:冻结员工表中的姓名字段。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:设置“档案表”表中的“性别”字段的有效性规则为其值只能为“男”或“女”,有效性文本为“性别字段只能填写男或女”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将报表“rEmp”的主体节区内“rAge”文本框控件改名为“t
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计:将窗体中“用户名称”(名称为“1User”)和“用户密码”(名称为“Pass”)两个标签上的文字颜色改为浅
在考生文件夹下,存在一个数据库文件“samp1.accdb”。试按以下操作要求,完成表的建立和修改:设置“职工ID”字段的输入掩码为只能输入5位,规定前2位为字母、后3位为数字。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“tTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:设置相关属性,实现窗体对象(名为“fTe
下列关于线性链表的叙述中,正确的是
下列选项中,与VBA中语句DimVar%,sum!等价的是
随机试题
A.疏肝理气,和胃降逆B.疏邪解表,化浊和中C.消食化滞,和胃降逆D.温中化饮,和胃降逆呕吐之痰饮内阻证,宜
急性呼吸窘迫综合征正常人的
根据公路工程抗震设计规范的规定()与确定桥墩地震荷载的动力放大系数无关。
咨询公司在参加项目投标时,向雇主递交()。
输入期初余额时.上级科目的余额和累计发生数据需要手工输入。()
下列选项中,不属于设立证券登记结算机构条件的是()。
贷款承诺是在贷款意向阶段做出的书面承诺。()
2013年6月18日,中央召开党的群众路线教育实践活动工作会议,对全党开展教育实践活动进行部署。习近平强调:“开展党的群众路线教育实践活动,就是要使全党同志牢记并恪守全心全意为人民服务的根本宗旨,以优良作风把人民紧紧凝聚在一起,为实现党的十八大确定的目
1979年3月,邓小平在中共中央召开的理论工作务虚会上讲话的中心内容是()。
【B1】【B9】
最新回复
(
0
)