首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2019-04-10
59
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)／4
B、n
C、n／2
D、n／4
答案
A
解析
在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2
本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Sfep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足1
软件生命周期中的活动不包括()。
下列关于二叉树的叙述中，正确的是()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
计算机网络中传输介质传输速率的单位是bps，其含义是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
随机试题
企业年应收账款周转次数为4．5次，若一年按360天计算，则应收账款周转天数是()
A．慢性阻塞性肺气肿B．大叶性肺炎C．原发性肺结核D．中叶综合征E．肺栓塞可以发生Ⅱ型呼吸衰竭的是
患者，女，28岁。产后20天，右侧乳房红肿，疼痛，排乳不畅，时有畏寒发热，恶心烦渴，舌苔薄黄，脉弦。治疗除取足三里、内关、肩井穴外，还应取
金融资产首次出售给公众时形成的交易市场是()。
甲委托乙购买一台电脑，但要求以乙的名义签订合同，乙同意，遂与丙订购了电脑；后由于甲的原因，乙未能按时向丙支付价款；乙向丙说明了自己是受甲的委托向丙购买电脑的。下列说法正确的是()。
对单位违反治安管理的，()
A、 B、 C、 D、 B
名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。(1)整个演示文稿设置成“时装设计”模板；将全部幻灯片切换效果设置成“分割”。(2)将第二张幻灯片对象部分的动画效果设置为“向内溶解”；在演示文稿的开始处插入
A、TRUEB、FALSEA
最新回复
(
0
)
