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

admin2019-08-21 38

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是
深度为5的完全二叉树的结点数不可能是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
对下列二叉树进行前序遍历的结果为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

光华公司董事会讨论在唐山、廊坊、邯郸、沧州等4处建立分公司的必要性：甲说：“分公司应建在唐山或沧州。”乙说：“我不同意在唐山、沧州两地都建分公司”丙说：“我经过调查确信，不应该在唐山或邯郸建立分公司。”丁说：“必须在廊坊建立分公司”。后来事实证明，甲、乙、
09Mn2VDR的化学成分中，ω(C)为0．11％；ω(Mn)为2．06％；ω(Si)为0．24％；ω(Mo)为0．31％；ω(V)为0．76％；ω(Ni)为0．26％；ω(S)为0．030％；ω(P)为0．030％，试求其碳当量(采用ⅡW推荐使用的碳当
图中的A点代表()
背景资料：星辉集团的薪酬水平调整星辉集团股份有限公司有塑料玩具、手机游戏、影视传媒三项主营业务，分别成立了三家子公司，其中塑料玩具是公司赖以起家的传统业务，手机游戏和影视传媒两类业务是后来公司收购的业务。自从有了手机游戏和影视传媒两家子公司之后
关于真皮乳头层下列叙述错误的是
A、金沸草散B、清宁散C、六君子汤D、沙参麦冬汤E、二陈汤痰湿咳嗽主要选方为
阀门的公称压力为1.6MPa，工作压力为1.0MPa，则强度和严密性试验压力分别为（）。
风管安装连接后，在刷油、绝热前应按规范进行()检测。
以下关于环境对个体发展的影响，说法正确的是()。
•Readthearticlebelowabouttheimportanceofwritingjobdescriptions.•Choosethebestwordorphrasetofilleachgapfro

最新回复(0)

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

二级Access

NCRE全国计算机二级

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是

深度为5的完全二叉树的结点数不可能是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

对下列二叉树进行前序遍历的结果为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

09Mn2VDR的化学成分中，ω(C)为0．11％；ω(Mn)为2．06％；ω(Si)为0．24％；ω(Mo)为0．31％；ω(V)为0．76％；ω(Ni)为0．26％；ω(S)为0．030％；ω(P)为0．030％，试求其碳当量(采用ⅡW推荐使用的碳当

图中的A点代表()

关于真皮乳头层下列叙述错误的是

A、金沸草散B、清宁散C、六君子汤D、沙参麦冬汤E、二陈汤痰湿咳嗽主要选方为

阀门的公称压力为1.6MPa，工作压力为1.0MPa，则强度和严密性试验压力分别为（）。

风管安装连接后，在刷油、绝热前应按规范进行()检测。

以下关于环境对个体发展的影响，说法正确的是()。

•Readthearticlebelowabouttheimportanceofwritingjobdescriptions.•Choosethebestwordorphrasetofilleachgapfro

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。