在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

admin2019-05-23 41

问题在长度为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/cT0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

二级Access

NCRE全国计算机二级

下列关于字段属性的叙述中，正确的是

下列关于对象“更新前”事件的叙述中，正确的是

某文本型字段的值只能是字母且不允许超过4个，则可将该字段的输入掩码属性定义为()。

假设某数据库已建有宏对象“宏1”，“宏l”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框’FextO，现设置控件

在数据表视图中，不能进行的操作是

假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是()。

简单、快捷的创建表结构的视图形式是()。

下面属于黑盒测试方法的是

父母让自己丰富、充实和有趣，不仅是对自己的生活负责，更是对孩子价值观、生活观__的引导。当父母与孩子之间有足够多的共同话题，沟通、关怀和爱，一切都_。在上面这段文字横线处依次填入成语，最恰当的一项是()

可引起带状疱疹常并发肺炎

有关AVP的分泌以下哪项正确

肾功能不全早期的实验室表现是

初孕妇，26岁。妊娠39周，未进行定期的产前检查。主诉头痛3日，今晨出现视物不清及头痛剧烈，且呕吐2次，急诊来院就诊。查尿蛋白2．5g／24h。查体时对确诊最有价值的体征是()

患者女，40岁，因子宫肌瘤接受手术治疗。常规拔除尿管的时间是术后

某拍卖公司组织了一场明清瓷器拍卖会，拍卖公司的下列行为不正确的是：()

文明施工主要包括（）。