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

admin2020-11-23 82

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s

若有以下程序：#include＜stdio．h＞main(){inta=—11，b=10；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出

以下定义语句中正确的是()。

下列数据结构中，属于非线性结构的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。

对下列二叉树：进行前序遍历的结果为()。

慢性细菌性痢疾病程，常超过的时间是

A．疏肝理气，活血化瘀B．清热利湿，化瘀解毒C．养阴清热，解毒祛瘀D．理气化痰，消食散结E．温中散寒，健脾调胃治疗肝癌湿热瘀毒证，应首选

单位、银行在票据上的签章和单位在结算凭证上的签章，为该单位、银行的公章加其法定代表人或者其授权的代理人的签名或者盖章。()

在考虑政府教育资助时，理财规划师应考虑的问题不包括下列的(　　)。

某男2006年结婚，2012年其父病故。他和母亲及妹妹继承父亲的遗产。如果他想把继承的遗产送给母亲，他必须()。

劳动合同的变更应当采用的形式是()。

物料需求计划的依据是()。

区域物流平台的构建成功与否充分反映在通过平台的“现代化物流服务”的产品效率是否最高，成本是否最低上。（）

某生物制剂公司采取活熊取胆收集原材料，视频曝光后引起社会各界质疑和反对。该企业负责人回应说，企业乃合法经营，熊不疼痛，况且“人非熊，焉知熊之疼痛”。于是引起更加广泛的议论。对此，你的看法是()

中年期的人格变得较为成熟，具体表现包括()。

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

二级C语言

NCRE全国计算机二级

以下定义语句中正确的是()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s

若有以下程序：#include＜stdio．h＞main(){inta=—11，b=10；a％=b％=4；printf("％d％d＼n"，a，b)；}则程序的输出

以下定义语句中正确的是()。

下列数据结构中，属于非线性结构的是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。

对下列二叉树：进行前序遍历的结果为()。

慢性细菌性痢疾病程，常超过的时间是

A．疏肝理气，活血化瘀B．清热利湿，化瘀解毒C．养阴清热，解毒祛瘀D．理气化痰，消食散结E．温中散寒，健脾调胃治疗肝癌湿热瘀毒证，应首选

单位、银行在票据上的签章和单位在结算凭证上的签章，为该单位、银行的公章加其法定代表人或者其授权的代理人的签名或者盖章。()

在考虑政府教育资助时，理财规划师应考虑的问题不包括下列的( )。

某男2006年结婚，2012年其父病故。他和母亲及妹妹继承父亲的遗产。如果他想把继承的遗产送给母亲，他必须()。

劳动合同的变更应当采用的形式是()。

物料需求计划的依据是()。

区域物流平台的构建成功与否充分反映在通过平台的“现代化物流服务”的产品效率是否最高，成本是否最低上。（）

某生物制剂公司采取活熊取胆收集原材料，视频曝光后引起社会各界质疑和反对。该企业负责人回应说，企业乃合法经营，熊不疼痛，况且“人非熊，焉知熊之疼痛”。于是引起更加广泛的议论。对此，你的看法是()

中年期的人格变得较为成熟，具体表现包括()。

在考虑政府教育资助时，理财规划师应考虑的问题不包括下列的(　　)。