首页
登录
公务员类
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-
考试题库
2022-08-02
75
问题
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2
选项
A.(n-1)/2
B.(n+1)/2
C.n
D.n/2
答案
B
解析
搜索的最好情况是第一个元素即想要查找的元素,最坏的情况是最后一个元素即想要查找的元素,所以平均查找长度是(n+l)/2。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553965.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列属于制造费用分配方法的有()。A.生产工人工时比例法 B.生产工人工资比例
下列各项中,不属于项目管理的工具方法的是( )。A.挣值法 B.成本效益法
下列各项中,属于营运管理领域应用的工具方法的有( )。A.本量利分析 B.敏
关于固定资产的使用寿命、预计净残值和折旧方法,下列说法中,正确的是()。A.与固
投资性房地产进行初始计量时,下列处理方法中,不正确的是()。A.采用公允价值模式
下列各项预算编制方法中,不受现有费用项目和现行预算束缚的是()。A.定期预算法
为通过抽样方法确定被审计单位赊销审批签字执行的有效性,注册会计师需要确定审计抽样
一般而言,企业对资金需要量的预测可采用()方法来预测。A.比率预测法 B.定量
下列各项中,属于辅助生产费用分配方法的是()。A.计划成本分配法 B.在产品按
()是单位应用管理会计的基础。A.应用环境 B.管理会计活动 C.工具方法
随机试题
[originaltext]W:GlobeTravelhere.CanIhelpyou?M:Yes,(18)(20)I’dliket
[originaltext]M:Mary,wouldyouliketobemycooperationpartnernexttime?W
Caffeinewillgetyougoingduringthedaybutcouldleaveyoutossingandt
简述班杜拉的“替代性学习”及其优点。
压力管道安装单位应当在压力管道安装施工前履行告知手续。承担跨省长输管道安装的安装
下列各项中,不影响营业利润的是:A.购买交易性金融资产支付的交易费用 B.处
慢性骨髓炎手术时机的选择是 A.有包壳生成者B.有死骨形成者C.有死腔形成
某企业2019年3月1日向其控股公司借入经营性资金400万元,借款期1年,当年支
下列制度中,属于项目监理机构内部工作制度的有()。A.施工备忘录签发制度 B
长期高浓度苯接触引起() A.低色素性贫血 B.间皮瘤 C.易兴奋症 D
最新回复
(
0
)