首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-06-06
61
问题
在长度为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/HBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将学生“入校时间”字段的默认值设置为下一年度的1月1目(规定:本年度的年号必须用
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:创建一个查询,查找姓名为两
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:分析表对象“销售业绩表
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:mp”窗体上单击“输出”命令按钮(名为“btnP”),实现以下
假设数据库中有学生信息表stud(sno,sname,ssex)。其中,性别ssex字段已建索引,要在调试窗口中显示第一个男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimisAsADODB
执行下列程序段,变量x的值是x=2:y=5DoUntily>5x=x*yy=y+1Loop
VBA表达式17mod3的运算结果是
对长度为n的线性表作快速排序,在最坏情况下。比较次数为
VBA程序流程控制的方式是
随机试题
铜在熔化时容易在焊缝中、熔合线附近及热影响区出现裂纹,裂纹呈晶间断裂,并可见到明显的__________色。
下列哪种病毒感染可致先天性畸形
下列各项中,属于会计职业道德规范中爱岗敬业的要求的有()。
证券公司对证券营业部在保护客户交易结算资金安全方面的内部控制措施包括(Ⅰ.营业部负责人离任审计进行时,被审计人员可以离职Ⅱ.营业部负责人由证券监督机构进行年度考核Ⅲ.营业部负责人离任的,应当进行审计Ⅳ.证券营业部负责
一名顾客购买两件均低于100元的商品,售货员在收款时错将其中一件商品标价的个位数和十位数弄反了,该顾客因此少付了27元。被弄错价格的这件商品的标价不可能是()元。
设n元齐次线性方程组Ax=0的系数矩阵的秩r(A)=n一3,且α1,α2,α3为此方程组的三个线性无关的解,则下列向量组中可以作为Ax=0的基础解系的是()
J.Martin指出,企业模型应具有完整性、【】和持久性等特性。
Whatdoesthespeakerdomostprobably?
汉字(Chinesecharacter)是世界上最古老的文字之一。它在古时由汉族人所创造,历史甚至可以追溯到五千年前。所以,汉字的起源也可以被认为是中国古文明的开端。汉字这个名字,得名于汉族和汉朝。汉字是迄今为止连续使用时间最长的书写系统,集发音、形象和
A、Toamuseum.B、Toawedding.C、Toameeting.D、Toaconcert.BM:I’mgoingtothemuseumSundayafternoon.Youwanttogowith
最新回复
(
0
)