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

admin2020-07-25 85

问题在长度为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”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：将考生文件夹下的“tQuota．xls”文件导入到“samp1．

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。

结构化程序设计中，下面对goto语句使用描述正确的是

下列程序段中，如果变量a中保存的字符是逗号“，”，则以下程序段执行后，变量str的值是SelectCaseaCase"A"To"Z"str="UpperCase"Case"0"To"9"str="Nu

在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是()。

以“表现的深切和格式的特别”引起巨大反响的鲁迅小说是()

EnglishandEnglishCommunityThereisnodenyingthatEnglishisausefullanguage.ThepeoplewhospeakEnglishtodaymake

健儿消食口服液的主治不包括

妊娠、糖尿病患者及接受大剂量雌激素治疗者白带呈脓性泡沫状，用酸性液体冲洗阴道可提高疗效

具有溶血作用的是()。

()决定了建设项目的价值工程活动具有高效性，节约的潜力大，开展价值工程活动的效益高。

已知(a，b∈R)的一个特征值为3，其对应的特征向量，则A=______．[img][/img]

七七事变爆发后，()给中国以巨大的支援，双方签订了()，在政治上给中国以重大支持。

请解释以下完成一个因特网电话服务所涉及的网络协议和应用标准。H.323，TCP，RTP，RTCP，UDP，RSVP，RTSP，IP，IPMulticast下图是一个因特网电话服务系统的网络协议及应用结构图，请将问题1中列出的协议和应用标准填入