首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2019-04-10
28
问题
在长度为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://jikaoti.com/ti/Chu0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
软件生命周期中的活动不包括()。
下列关于二叉树的叙述中，正确的是()。
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是公司的出纳，单位没有购买财务软件，因此她只能用手工记账。为了节省时间并保证记账的准确性，小李使用Excel编制银
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
计算机网络是一个()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
对下列二叉树进行前序遍历的结果是
用户在ISP注册拨号入网后，其电子邮箱建在
随机试题
两肩胛骨脊柱缘之间的骨度分寸是
TD—SCDMA系统集合()多址方式于一体，使得无线资源可以在时间、频率、码字这三个维度进行灵活分配。
建设工程项目施工质量计划的基本内容包括()。
关于消费税征税范围，下列说法正确的是()。
下列属于程序性法律原则的是()。
已知向量a，b，满足∣a∣=∣b∣=1，且，其中k＞0。(1)试用k表示a·b，并求出a·b的最大值及此时a与b的夹角θ的值；(2)当a·b取得最大值时，求实数λ，使∣a+λb∣的值最小，并对这一结论作出几何解释。
下图为某区域洋流环流简图，右侧箭头为相应风带的盛行风。读图完成问题。流经a处的洋流流向与下列四幅图所示一致的是()。
很多人认为，公务员工作没有什么难度，什么人都可以当公务员。请结合你所报考的岗位谈谈看法。
已知齐次线性方程组其中≠0．试讨论α1，α2，…，αn和b满足何种关系时，(1)方程组仅有零解；(2)方程组有非零解．在有非零解时，求此方程组的一个基础解系．
Theworldisgoingthroughthebiggestwaveofmergersandacquisitionseverwitnessed.TheprocesssweepsfromhyperactiveAmer
最新回复
(
0
)
