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

admin2020-02-26 25

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
数据库管理系统的基本功能不包括
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将素材文件“Word素材1.docx”另存为“结算单模板.docx
以下关于电子邮件的说法，不正确的是
世界上公认的第一台电子计算机使用的是()。
下面不属于软件工程过程的4种基本活动

随机试题

属于治疗饮食的是
患者女，26岁，农民。因无明显诱因出现烦躁、焦虑、抑郁、怀疑被人议论和被害5个月，2月前出现四肢近端阵发性发绀，腕、足、踝关节红、肿、热、痛并指端发麻，进行性出现皮肤变黑、色素沉着、双侧颜面部呈对称性皮疹，口唇色素沉着并增厚，面部及四肢皮肤红斑、脱发，间歇
23岁妇女，停经10周，阴道不规则流血十余天，量不多，呈暗红色，血中伴有小水泡物，妇科检查：BP140／90mmHg，子宫前倾，如孕4个月大，两侧附件可触到鹅卵大、囊性、活动良好、表面光滑的肿物。一旦以上诊断明确，首选的处理方法是
MACD是由正负差(DIF)和异同平均数(DEA)两部分组成,DEA是核心,DIF是辅助。()
某公司生产销售A、B、C三种产品，销售单价分别为50元、15元、8元，单位变动成本分别为40元、9元、6元，销售量分别为1000件、2000件、2500件，预计固定成本总额为10800元。则下列有关各产品的保本销售量和保本销售额计算中，正确的有(
根据房产税法律制度的规定，下列各项中，不属于房产税纳税人的是()。
1/(1+2)+1/(1+2+3)+1/(1+2+3+4)…+1/(1+2+3+…+50)=()。
近代工业有所谓的“南张北周”，其中“北周”指()。
企业信息工作的技术模型划分为若干层次，而最基础的两层则是建立企业模型和进行()。
在计算机网络中，英文缩写LAN的中文名是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：

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

以下关于电子邮件的说法，不正确的是

世界上公认的第一台电子计算机使用的是()。

下面不属于软件工程过程的4种基本活动

属于治疗饮食的是

MACD是由正负差(DIF)和异同平均数(DEA)两部分组成,DEA是核心,DIF是辅助。()

根据房产税法律制度的规定，下列各项中，不属于房产税纳税人的是()。

1/(1+2)+1/(1+2+3)+1/(1+2+3+4)…+1/(1+2+3+…+50)=()。

近代工业有所谓的“南张北周”，其中“北周”指()。

企业信息工作的技术模型划分为若干层次，而最基础的两层则是建立企业模型和进行()。

在计算机网络中，英文缩写LAN的中文名是