首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-21
52
问题
在长度为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://www.kaotiyun.com/show/Sr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
设二叉树如下:则前序序列为
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
分娩期宫颈扩张主要依靠下列何项
人体生理学的任务是阐明()
肾病综合征哪种病理类型对激素治疗最敏感
首选用于治疗慢性胃炎胆汁返流明显的药物是
下列关于影响资本结构的因素说法中,不正确的是()。
ABC会计师事务所承接了H公司2×10年度财务报表审计业务,并决定对被审计年度发生的总计3000笔、总金额为5000万元的销售业务实施PPS抽样,以证实主营业务收入的准确性。己注册会计师主要负责该项目,为此确定了可容忍错报150万元,预计总体错报为50万元
在教学计划之外,利用课余时间对学生实施的各种有目的、有计划、有组织的教育活动是()。
牙髓坏死的临床表现是()。
习得与学习的不同之处体现在哪些方面?
Ofwhathistoricandcontemporaryconcernisitthatthearchitectureprofessionhasbeen,andcontinuestobe,stronglymaledo
最新回复
(
0
)