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

admin2020-07-25 106

问题在长度为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://www.kaotiyun.com/show/TAcp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

在考生文件夹下存在一个数据库文件“sarap3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“fTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeacher。的

在考生文件夹下，存在一个数据库文件“samp1．accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求，完成各种操作：建立五个表之间的关系。

下列关于二叉树的叙述中，正确的是

软件生命周期是指

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

麦格雷戈主张的人事管理理论是

下列药材在干燥过程中要时时揉搓的是

女，20岁。1型糖尿病患者，出现恶心、厌食2天，神志不清1小时，查体面色潮红，呼吸深快，意识障碍。诊断方面最可能是

宇文法向唐城区社保局申请公开自身的社会保险信息，以下说法错误的是?

某建设项目建设期为3年，建设期内贷款分年度均衡发放，且只计息不还款，在建设期第一年贷款100万元，第二年贷款400万元，第三年没有贷款，贷款利率为10%，用复利法计息时，建设期中第三年的贷款利息应为（）万元。

甲向乙借款30万元，丙为该借款合同进行保证担保。在乙的要求下，甲又请求丁对甲和乙之间的借款合同进行了抵押担保。偿债期满，甲无力偿还。如果两项担保对担保责任均没有约定，下列说法中，正确的有()。

安慰剂效应：虽然给予病人无效的治疗，但却在心理上让病人“预料”或“相信”该治疗手段有效，从而使病人症状得到舒缓的现象。根据上述定义，以下属于安慰剂效应的是()。

语言：交流

2007年末全国就业人员76990万人，比上年末增加590万人。其中，第一产业就业人员31444万人，占全国就业人员的40.8％；第二产业20629万人，占26.8％；第三产业24917万人，占32.4％。年末城镇就业人员29350万人，比上年末净增加

三国鼎立的局面形成的原因及评价。