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

admin2020-02-26 40

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

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

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
数据库管理系统的基本功能不包括
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档
软件设计中模块划分应遵循的准则是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：基于工作表“比较数据”创建一个数据透视表，将其单独存放在一个名为“透视分析”的工作表中。透视
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构为()。
软件测试的目的是()。

随机试题

电动潜油泵措施井开井后连续()d，每天测一张电流卡片。
属芳香化湿药的是()。
我国《产品质量法》中的产品，是指经过加工、制作，用于销售的产品。但()不适用该法规定。
一名教师在安静的教室门口故意咳嗽两声，目的是引起学生的()。
简述设立合伙企业应当具备的条件。
1，3，6，18，21，63，()
大唐帝国的开放品格和强盛国力，对周边国家产生了强大影响。作为唐朝手工业产品的各种生活用品和工艺品，对海外诸国都有着磁石般的吸引力。域外对从唐朝舶来的丝绸、瓷器等物品的追逐，就好比时下潮人对苹果手机和iPad的垂青一样。唐三彩也裹挟在这种洪流中漂洋过海，生根
形象思维向抽象逻辑思维过渡的转折期在()岁左右
设f(x)连续，且f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．
a=0

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统的基本功能不包括

软件设计中模块划分应遵循的准则是

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构为()。

软件测试的目的是()。

电动潜油泵措施井开井后连续()d，每天测一张电流卡片。

属芳香化湿药的是()。

我国《产品质量法》中的产品，是指经过加工、制作，用于销售的产品。但()不适用该法规定。

一名教师在安静的教室门口故意咳嗽两声，目的是引起学生的()。

简述设立合伙企业应当具备的条件。

1，3，6，18，21，63，()

形象思维向抽象逻辑思维过渡的转折期在()岁左右

设f(x)连续，且f(0)=1，令F(t)=f(x2+y2)dxdy(t≥0)，求F"(0)．

a=0