首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
admin
2018-08-14
34
问题
在长度为n的顺序表中查找一个元素,假设要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为 ( )
选项
A、3n/4
B、n
C、n/4
D、(n+1)/2
答案
D
解析
在长度为n的顺序表中查找一个元素,如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较(n+1)/2次。
转载请注明原文地址:https://jikaoti.com/ti/KA30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access数据库表中的字段可以定义有效性规则,有效性规则是
可以获得文本框当前插入点所在位置的属性是( )。
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
下列关于查询设计视图中“设计网格”中行的作用的叙述,正确的是()。
要将“职工管理.accdb”文件中“职工情况”表中男职工的“退休年限”字段加上5,程序【】处应填写的语句是()。SubAgePlus()DimcnAsNewADODB.Connection’连接
下面属于应用软件的是
如果要改变窗体或报表的标题,需要设置的属性是()。
在设计窗体时,由于内容较多无法在窗体中一页显示,为了在窗体上分类显示不同的信息,需要使用的控件是
将一个数转换成相应字符串的函数是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
随机试题
在城市市区进行建设施工或者从事其他产生扬尘污染活动的单位,必须按照(),采取防治扬尘污染的措施。
乙脑的主要症状是
阻碍细胞有丝分裂的抗癌药是( )
中国甲公司进口一批日产空调,合同规定以信用证支付。甲公司开出的信用证规定装船期限为1996年7月10日至7月20日,由承运人所属的"SALA"号货轮承运上述货物。“SALA”号在装货港外锚地因遇大风走锚与另外一艘在锚地待泊的油轮相撞,使"SALA"号不能如
《建设工程质量管理条例》规定,当建设单位出现()的情况时,要责令改正,并处50万元以上100万元以下的罚款。
擅自开启海关加施于运输工具、仓库场所或者货物的封志的,海关处以人民币3万元以下罚款。()
诙谐幽默,寓悲于喜,形成“含泪的微笑”的独特风格,并被誉为“美国生活的幽默百科全书”的小说家是()。
为了了解网络的连接情况,我们可以打开“本地连接状态”对话框,获得下列信息()。
承认推行户籍法的难度,并不意味着可以无限期地搁置制定这部法律。法治社会的要义,就是通过法律来解决问题、协调矛盾,而不能等到所有问题都解决了,所有矛盾都消失了,才平平稳稳地推出一部迟到的法律。一些政策的推行,固然可以为法律的实施铺平道路、扫除障碍,然而政策终
在计算机指令中,规定其所执行操作功能的部分称为()。
最新回复
(
0
)