首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
33
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/SuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列不属于结构化分析的常用工具是______。
顺序查找一般是指在【】中查找指定的元素。
在面向对象方法中,______描述的是具有相似属性与操作的一组对象。
如果在c盘当前文件夹下已存在名称为studata.dat的顺序文件,那么执行语句Open"c:\studata."ForAppendAs#1之后,将
下列叙述中正确的是______。
与传统的程序设计语言相比,VisualBasic最突出的特点是()。
在一棵二叉树上第5层的结点数最多是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在单链表中,增加头结点的目的是()。
随机试题
下列属于腹膜内位器官的是()。
女,5岁。在洗澡时患儿母亲偶然发现患儿腹部有一硬块。检查:右上腹可扪及约2cm×3cm×4cm肿块,质地较硬,无压痛。B超检查示右肾体积增大。最可能的诊断是
下列不能被看做社区的是
烧伤病人烧伤面积80%,伤后48小时体温39.9℃,寒战外周血白细胞18乘以十的九次方/L,血培养阳性,创面分泌物培养阳性,可能是组织细菌含量<105CFU/g组织,可能是
集体心理治疗的有效性来源于
下列物质中不属于高能化合物的是
下述哪种酶缺乏可致白化病
10岁男孩,1年来时有尿频、尿急、尿痛和排尿困难、尿流中断,改变体位后又能继续排尿,首先应考虑
企业会计的确认、计量和报告应当以()为基础。
林园小区有住户家中发现了白蚁。除非小区中有住户家中发现白蚁,否则任何小区都不能免费领取高效杀蚁灵。静园小区可以免费领取高效杀蚁灵。如果上述断定都为真,则以下哪项据此不能断定真假?Ⅰ.林园小区有的住户家中没有发现白蚁。Ⅱ.林园小区能免费领
最新回复
(
0
)