首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-21
31
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4 O)(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Sr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下时间复杂度最小的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
要指定在报表每一页的底部都输出的内容,需要设置
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下图所示的是报表设计视图,由此可判断该报表的分组字段是( )。
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
对下列二叉树进行前序遍历的结果为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
用定义判断下列广义积分的敛散性,若收敛,则求其值:(1)(2)
A.国务院药品监督管理部门B.省级药品监督管理部门C.市级药品监督管理部门D.药品监督管理部门设置的派出机构接触药品的包装材料和容器由何部门批准注册()
西方经济学者把()理论扩展到土地使用、区位及运输等相关理论上,使之成为土地经济学、城市经济学等学科研究的重要基础。
通过工资分摊生成的会计凭证,将传递到()。
关于市场组合,下列叙述错误的是()
对以“商住两用房”名义申请商用房贷款的,贷款额度不超过所购或所租商用房价值的()。
你为什么选择幼儿园教师这个职业?提示:可以围绕以下四个方面进行写作:(1)对这个职业的理解。(2)这个职业是专业性职业吗?幼儿园教师是专业技术人员吗?其专业性何在?(3)你已经具备了哪些专业能力和职业资格?(4)幼儿园教师在班级工作中的主要职责?
Theex-presidenthadbeen______inthecountrytorefreshhismindbeforehepassedaway.
WhichofthefollowingisNOTtrueabouttheman’sviewonmakingafilmandplayingmusic?
Whatdoesthewomanwanttoget?
最新回复
(
0
)