首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-06-06
16
问题
在长度为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。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/4Y0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access数据库是
在Access中有雇员表,其中有存照片的字段,在使用向导为该表创建窗体时,"照片"字段所使用的默认控件是
(1)在考生文件夹下的“samp1.accdb”数据库文件中建立表“tBook”,表结构如表2.4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBook”表中输入2条记录,如
在Access2010中,窗体最多可包含有
有关系模型Students(学号,姓名,性别,出生年月),要统计学生的人数和平均年龄应使用的语句是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:创建一个交叉表查询,统计并显示各班每门课程的平均成绩,统计显示结果如图2.1所示(要求:直接用查
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
在Access中,DAO的含义是
软件测试的实施步骤是
下面不属于结构化程序设计原则的是
随机试题
阿托品用于解除消化道痉挛时,常可引起口干、心悸、尿潴留、视力模糊等为氨基苷类抗生素所致的耳毒性反应是药物的
下列关于建设工程项目进度控制的表述,不正确的是()。
固定资产盘亏、丢失损失,为其账面净值扣除责任人赔偿后的余额,应依据以下()证据材料确认。
已知A公司销售当季度收回货款55%,下季度收回货款40%,下下季度收回货款5%,预算年度期初应收账款金额为28万元,其中包括上年第三季度销售的应收账款10万元,第四季度销售的应收账款18万元,则下列说法正确的有()。(不考虑增值税)
在下面有关社会工作专业守则的内容表述中,说明了社会工作者对服务对象的责任的是:( )。
关于尿毒症下述正确的有
设x>0,则微分方程的通解为y=_________.
下面关于命令按钮的叙述中错误的是
Theyweretired,butnotanylessenthusiastic______thataccount.
HowmuchwastheU.S.tradedeficitinJune?
最新回复
(
0
)