首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2017-06-21
55
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/ciqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
在宏设计窗口中有“宏名”“条件”“操作”和“备注”等列,其中不能省略的是
在Access数据库对象中,体现数据库设计目的的对象是( )。
在数据表视图下,不能进行的操作是()。
在标准SQL中,建立视图的命令是()。
在Access中已经建立了"学生"表,若查找"学号"是"S00001"或"S00002"的记录,应在查询设计视图的"条件"行中输入( )。
VBA中去除字符串前面空格的函数是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”“姓名”等信息,“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
某数据库的表中要添加Internet站点的网址,应该采用的字段类型是()。
随机试题
两人协同进行心肺复苏时,人工呼吸和心脏按压的比例为
某一建筑工程计划建设工期为1年8个月,工程合同价格为600万元,按照《建筑工程施工许可管理办法》的规定,其到位资金原则上不得少于()万元。
对于职工薪酬的分配,如果采用按月支付工资金额分配本月工资费用,该方法适用于月份之间差别不大的情况。()
Deareditor,IamEvanfromCanada.Beingtheeldestchildinthefamilyhasitsdisadvantages.Firstofall,Ihavetoshare
党在领导革命和建设过程中形成的若干具有长远指导意义的政策和策略原则有()。
项目论证一般分为机会研究、初步可行性研究和详细可行性研究3个阶段。以下叙述中,正确的是(29)。
在VisualFoxPro中,下面的描述中正确是
下列运算符中,优先级别最低的是()。
A、byB、inC、atD、underD本题考核的知识点是:介词。根据句义是在“宪法下”运作,故选D。
A、Hehadaclass.B、Heacceptedatask.C、Hebrokeaglass.D、Hetookabath.C
最新回复
(
0
)