首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
admin
2019-08-21
20
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://jikaoti.com/ti/QVo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
对下列二叉树进行前序遍历的结果为
要指定在报表每一页的底部都输出的内容,需要设置
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
堆排序最坏情况下的时间复杂度为
假设数据库中有学生信息表stud(sno,sname,ssex)。其中,性别ssex字段已建索引,要在调试窗口中显示第一个男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
随机试题
影响中小学生心理健康的生物学因素包括遗传因素、体质因素、性别与年龄因素以及()
关于MODS的防治原则,错误的是
在做模型实验时,采用同一介质,按弗劳德数准则,其流量比尺为:
下列有关低倍数泡沫产生装置安装正确的是()。
中期财务报表是以中期为基础编制的财务报表,中期可以是()。
某合同价格条款规定为每公吨CIFC5新加坡100美元,这种价格是()
关于避险策略基金的描述,不正确的是()。
新民主主义革命的核心问题是()问题。
Inflationisaneconomicconditioninwhichpricesforconsumergoodsincrease,andthevalueofmoneyor【51】powerdecreases.Th
A、Theywouldhaveagoodfuture.B、Theymightendupdyingearly.C、Theyhadlittlechanceofsuccess.D、Theycouldsucceedonly
最新回复
(
0
)