首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-18
46
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/VfMp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系运算中，选择运算的含义是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand34_Click()t=0m=1sum=0Dot=t+m
程序流程图(PFD)中的箭头代表的是______。
根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、______操作查询和SQL查询。
结构化程序设计主要强调的是()。
在窗体上添加一个名称为Command1的命令按钮，然后编写如下事件代码：PrivateSubCommand1_Click()A＝75IfA＜60Thenx＝1IfA＜70Thenx＝2IfA＜80
如果想要在报表中计算数字字段的合计、均值、最大值、最小值等，则需要设置()。
对于建立良好的程序设计风格，下列有关数据说明描述错误的是()。
在定义表中字段属性时，对要求输入相对固定格式的数据，例如电话号码010-65971234，应该定义该字段的______。
随机试题
房地产经纪行业协会制定自律性的行业规则，实施行业管理，其主要的管理职责有()等。
TheNeedforHolidaysYou’venodoubtheardpeoplesayhowmuchthey"need"aholiday,whenwhattheyreallymeanisthatth
脊髓灰质炎后，软组织挛缩畸形的矫正术
下列关于蛛网膜下腔出血的CT表现，说法错误的是
患者男。左上3牙体有较大缺损，在制作金属烤瓷全冠的基底冠时，若蜡型厚度均匀一致，容易产生的结果是
在中国近代史上，福建英才辈出，其中被誉为“开眼看世界的第一人”的是()。
某经理室装修工程如图8-1所示。问壁轻隔墙厚120mm，承重墙厚240mm。经理室内装修做法详见表8-6“项目名称”中所列内容。踢脚、墙面门口侧边的工程量不计算，柱面与墙面踢脚做法相同，柱装饰面层厚度50mm，消耗量定额是按《建设工程工程量清单计价规范》的
在组织建设工程流水施工时，用来表达流水施工在空间布置上开展状态的参数是()。
某房地产开发公司2008年度发生如下经济业务:(1)转让土地使用权,取得收入560万元,年初取得更改土地使用权支付的金额为420万元,转让时发生相关费用6万元;(2)签订写字楼销售合同,当年收到全部货款,共计18000万元。改写字楼可以扣除的项目有:开
求极限．
最新回复
(
0
)
