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

admin2022-04-08 52

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机操作系统的主要功能是
下列不属于计算机人工智能应用领域的是()
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：(1)在考生文件夹下，将“Word素材文件．docx”另存为“Word．docx”(“．d
北京大华公司的董事长刘华指派销售部员工张仁对公司上半年产品销售情况进行统计分析。请按照如下要求帮助张仁完成该项工作：(1)将考生文件夹下的“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，并在该文件中进行后续操作。
刘帅是某公司市场部的一名员工。公司近期将去北京参加一场展会，为了在展会上更好地宣传公司的最新产品，公司计划使用演示文稿在大屏幕投影上向来宾自动播放并展示产品信息。但是，该演示文稿目前没有完全制作好，公司领导要求刘帅负责完善产品宣传文稿的演示内容。请按照如下
以太网的拓扑结构是()
某系统总体结构如下图所示，该系统结构图的最大扇出数是
在具有2n个结点的完全二叉树中，叶子结点个数为
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：为演示文稿“第

随机试题

A．无需审查B．经国家食品药品监督管理局审查C．经省级药品监督管理部门审查D．经省级工商行政管理部门审查E．经国家工商管理总局审查根据《药品广告审查办法》发布在指定的医学杂志上仅宣传药品名称的处方药广告，可以
预期违约和不安抗辩权在性质、效果方面的主要区别。(中国政法大学2005年研究生入学考试题)
下列符合《货物运输业小规模纳税人申请代开增值税专用发票管理办法》规定的有()。
2015年12月31日DA公司账上有三笔长期借款：(1)2012年9月15日借入4年期借款100万元；(2)2014年5月1日借入3年期借款200万元；(3)2015年12月1日借入5年期借款150万元。则DA公司2015年12月31日资产负债表中列示于“
在以价格为纵：坐标，收入为横坐标的坐标系中（）。
Overanextendedperiodoftimeitispossibleforpotentialfirmstoenterorforexistingfirmstoleaveacompetitiveindustr
某债券面值为1000元，票面利率为10％，期限5年，每半年付息一次，若市场利率为15％，则其发行时价格()。
下列叙述中，正确的是()。
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
李香在河南某公司财务部工作，根据工作安排，她近期将要向其主管汇报2013年度公司差旅报销情况。请你按照如下要求帮她完成2013年度公司差旅报销情况的统计分析工作：在考生文件夹下，将“Excel素材文件.xlsx”另存为“Excel.xlsx”(“.xl

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机操作系统的主要功能是

下列不属于计算机人工智能应用领域的是()

以太网的拓扑结构是()

某系统总体结构如下图所示，该系统结构图的最大扇出数是

在具有2n个结点的完全二叉树中，叶子结点个数为

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现()。

预期违约和不安抗辩权在性质、效果方面的主要区别。(中国政法大学2005年研究生入学考试题)

下列符合《货物运输业小规模纳税人申请代开增值税专用发票管理办法》规定的有()。

2015年12月31日DA公司账上有三笔长期借款：(1)2012年9月15日借入4年期借款100万元；(2)2014年5月1日借入3年期借款200万元；(3)2015年12月1日借入5年期借款150万元。则DA公司2015年12月31日资产负债表中列示于“

在以价格为纵：坐标，收入为横坐标的坐标系中（）。

Overanextendedperiodoftimeitispossibleforpotentialfirmstoenterorforexistingfirmstoleaveacompetitiveindustr

某债券面值为1000元，票面利率为10％，期限5年，每半年付息一次，若市场利率为15％，则其发行时价格()。

下列叙述中，正确的是()。

能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是