在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )

admin2020-12-23 25

问题在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )

选项 A、3n/4
B、n
C、n/4
D、(n+1)/2

答案D

解析在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)/2次。

转载请注明原文地址:https://kaotiyun.com/show/WTip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。首先在第6、7张幻灯片之间插入两张幻灯片，然后进行下列操作：①为新插入的第7张
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单信息”工作表中，完成下列任务：①根据B列中的客户代码，在E列和F列填入相应的发货地区和发货城市(提示：需首先清除B列中的空格和不可见字符)
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改文档页眉，要求文档第1页不包含页眉，文档目录页不包含页码，从文档第3页开始在页眉的左侧区域包含页码，在页眉的右侧区域自动填写该页中“报告标题1”样式所示的标题文字。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在文档的第1页与第2页之间，插入新的空白页，并将文档目录插入到该页中。文档目录要求包含页码，并仅包含“报告标题1”样式所示的标题文字。将自动生成的目录标题“目录”段落应

随机试题

机体在代谢过程中产生最多的酸性物质是
怀疑小脑出血时一般不主张做的检查
患者，男，66岁。糖尿病，不会讲普通话，护士在与其交流时应特别注意使用的沟通技巧是
建筑剖面的内容有()。
不同行业、不同类型项目在研究确定其建设规模时应充分考虑其自身特点，项目合理建设规模的确定方法包括()。
局域网常见故障有()。
由专职或专门的检查小组(人员)对正在进行的审计活动或已经结束的审计活动中的重要问题进行了有目的的或例行的检查和评价的质量管理方式有以下内容,下列与其叙述不符的是()。
某单位以箱为单位向困难职工分发救济品，如果有12人每人各分7箱，其余的每人分5箱，则余下148箱；如果有30人每人各分8箱，其余的每人分7箱，则余下20箱。由此推知该单位共有困难职工多少人?()
正常情况下，眼睛分泌的泪水会从泪腺分泌，从泪点吸收；而在“热泪盈眶”时，泪水充盈，泪点无法快速吸收，于是多余的眼泪就通过鼻泪管，到达鼻腔，从鼻子中流出。在人们的泪水中，99％是水分，1％是盐。当泪水过多，在鼻子里停留的时间过长，泪水刺激了鼻腔黏膜，人们自然
Whatishappiness?WeAmericansbelievethattherightto【C1】______happinessisissuedtouswiththebirth【C2】______,butn

最新回复(0)

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )

二级MS Office高级应用

NCRE全国计算机二级

阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。

机体在代谢过程中产生最多的酸性物质是

怀疑小脑出血时一般不主张做的检查

患者，男，66岁。糖尿病，不会讲普通话，护士在与其交流时应特别注意使用的沟通技巧是

建筑剖面的内容有()。

不同行业、不同类型项目在研究确定其建设规模时应充分考虑其自身特点，项目合理建设规模的确定方法包括()。

局域网常见故障有()。

由专职或专门的检查小组(人员)对正在进行的审计活动或已经结束的审计活动中的重要问题进行了有目的的或例行的检查和评价的质量管理方式有以下内容,下列与其叙述不符的是()。

某单位以箱为单位向困难职工分发救济品，如果有12人每人各分7箱，其余的每人分5箱，则余下148箱；如果有30人每人各分8箱，其余的每人分7箱，则余下20箱。由此推知该单位共有困难职工多少人?()

Whatishappiness?WeAmericansbelievethattherightto【C1】______happinessisissuedtouswiththebirth【C2】______,butn

Whatishappiness?WeAmericansbelievethattherightto【C1】happinessisissuedtouswiththebirth【C2】,butn