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

admin2019-07-24 50

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：将标题为“七、业务档案的保管”所属的幻灯片拆分为3张，其
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助

随机试题

建筑高度为21m的医疗建筑属于()。
某物质的摩尔吸光系数ε很大，表明
A．腹腔注射B．灌胃C．皮内注射D．涂皮E．静脉注射通常使化学毒物表现出最大毒性的染毒途径是
企业出租包装物，收到租金时，应计入的会计科目是(　　)。
教师与幼儿沟通时，不正确的做法是()。
用于记载会议主要情况和议定事项的公文是()。
投资：赔本：增值
脱逃罪的主体不能包括(　　)。
如图，C1，C2是任意两条过原点的曲线，曲线C介于C1，C2之间，如果过C上任意一点P分别引平行于x轴和y轴的直线，得两块阴影所示区域A，B，它们有相等的面积，设C的方程是y=x2，C1的方程是y=1/2x2，求曲线C2的方程．
计算曲面积分I=(ax+by+cz+γ)2ds，其中∑是球面：x2+y2+z2=R2．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

建筑高度为21m的医疗建筑属于()。

某物质的摩尔吸光系数ε很大，表明

A．腹腔注射B．灌胃C．皮内注射D．涂皮E．静脉注射通常使化学毒物表现出最大毒性的染毒途径是

企业出租包装物，收到租金时，应计入的会计科目是( )。

教师与幼儿沟通时，不正确的做法是()。

用于记载会议主要情况和议定事项的公文是()。

投资：赔本：增值

脱逃罪的主体不能包括( )。

如图，C1，C2是任意两条过原点的曲线，曲线C介于C1，C2之间，如果过C上任意一点P分别引平行于x轴和y轴的直线，得两块阴影所示区域A，B，它们有相等的面积，设C的方程是y=x2，C1的方程是y=1/2x2，求曲线C2的方程．

计算曲面积分I=(ax+by+cz+γ)2ds，其中∑是球面：x2+y2+z2=R2．

企业出租包装物，收到租金时，应计入的会计科目是(　　)。

脱逃罪的主体不能包括(　　)。