首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-07-28
33
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为f(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/S7ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。使文稿
下列叙述中正确的是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
根据汉字国标码GB2312-80的规定，一级常用汉字个数是
数据流图中带有箭头的线段表示的是()。
随机试题
风险监控的目的包括()。
我们党的生命线和根本工作路线是()
ALP-I阳性见于脑电图出现普遍性每秒4～7次的θ波的是
一般企事业单位只能选择在某一家银行的某一营业部开立一个()。
下列各项中,()不属于个体工商户利用扩大费用列支节税的方法。
某煤矿为增值税一般纳税人，主要从事煤炭开采、原煤加工、洗选煤生产业务，2019年4月发生下列业务：(1)采用分期收款方式销售自行开采的原煤取得不含税销售额45000元，合同规定，货款分两个月支付，4月15日支付60％，其余货款于5月15日支付。
下列情况中，注册会计师应当考虑利用其他专家对专家的工作予以证实的有()。
根据吉尔福特的三维智力结构理论，单元、类别、关系、系统、转换和应用能力属于
WhendidMissWangmovetoherapartment?
A、Driversaremuchyoungerthanbefore.B、Trafficrulesaremorecomplicated.C、Vehiclesaremoredifficulttocontrol.D、Thetr
最新回复
(
0
)
