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

admin2022-04-08 30

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/7wU0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

计算机操作系统的主要功能是
吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是()
假设你在某公司销售部工作，销售部经理因工作需要要求你对2012年和2013年的图书产品销售情况进行统计分析。请按照如下要求完成统计分析工作：(1)在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，
张林是某公司销售部门的主管，现在他准备对本公司产品前两个季度的销售情况进行统计分析，请你按下列要求帮其完成统计分析工作：(1)在考生文件夹下，将“Excel素材文件．xlsx”另存为“Excel．xlsx”(“．xlsx”为扩展名)，并在该文件中进行后续
假设你是某高校计算机专业的一名学生，请根据提供的“PPT素材及设计要求．docx”设计制作演示文稿，具体要求如下：(1)新建演示文稿，以“PPT．pptx”为文件名保存到考生文件夹下(“．pptx”为扩展名)，并在该文件中进行后续操作。其中每页幻灯片对应
下列叙述中正确的是()
下列对数据库的描述中不正确的是()
某系统结构图如图1-1所示。该系统结构图的最大扇出数是()
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
有二叉树如下图所示，则前序序列为

随机试题

A、Itischeaperthanotherrestaurants.B、Theportionsaresmallerthanotherrestaurants’.C、Itsdecorationisverygood.D、The
等产量曲线的基本特征有()
胃黏膜病变中，属于癌前病变的有
患者，男，63岁，糖尿病、高血脂，护士对其进行戒烟及减肥训练，这些健康教育的内容属于
地方各级政府应当将经批准的预算，报上一级政府财政部门备案。()
下列各项中，属于企业进行财务预测的基本步骤的有()。
____clearinformationconcerningthenatureoftheproblem,itwillbeimpossibleforthemarketingteamtoformulateasolution
与项目所处地点直接相邻的区域，其营业额的60%～75%都来自该区域的商业辐射区域为()。
()中关于教师素质的规定是制定和执行教师素质要求的根本依据。
剪刀：理发师：头发

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是()

下列叙述中正确的是()

下列对数据库的描述中不正确的是()

某系统结构图如图1-1所示。该系统结构图的最大扇出数是()

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

有二叉树如下图所示，则前序序列为

A、Itischeaperthanotherrestaurants.B、Theportionsaresmallerthanotherrestaurants’.C、Itsdecorationisverygood.D、The

等产量曲线的基本特征有()

胃黏膜病变中，属于癌前病变的有

患者，男，63岁，糖尿病、高血脂，护士对其进行戒烟及减肥训练，这些健康教育的内容属于

地方各级政府应当将经批准的预算，报上一级政府财政部门备案。()

下列各项中，属于企业进行财务预测的基本步骤的有()。

____clearinformationconcerningthenatureoftheproblem,itwillbeimpossibleforthemarketingteamtoformulateasolution

与项目所处地点直接相邻的区域，其营业额的60%～75%都来自该区域的商业辐射区域为()。

()中关于教师素质的规定是制定和执行教师素质要求的根本依据。

剪刀：理发师：头发