首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
admin
2019-08-21
31
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数人约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/cr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
堆排序最坏情况下的时间复杂度为
下列关于二叉树的叙述中,正确的是( )。
打开窗体时,触发事件的顺序是
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
设二叉树如下:则前序序列为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
X线管阳极靶面的材料一般采用
根据《野生药材资源保护管理条例》,国家三级野生药材物种是指
根据我国法律规定,下列合同转让行为无效的是()
该求助者的主要症状包括()。求助者认为自己改变不了属于()。
心理发展的高级阶段是()。
中共八大的主要内容是()。
武术:太极拳
设f(χ)在[0,1]上连续,且满足∫01f(χ)dχ=0,∫01χf(χ)dχ=0,求证:f(χ)在(0,1)内至少存在两个零点.
Accordingtothelatestsurvey,themajorityofpeoplewhokeep______toNewScientistaremainlyyoungmenwhoarereadytokeep
【B1】【B15】
最新回复
(
0
)