首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2021-04-07
41
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×1/2+未找到元素的情况
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/F3Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp"。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,试按以下要求补充设计。将窗体对象“fEmp”上名称为“tPa
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。将考生文件夹下“dResearch.accdb”数据
下列叙述中正确的是
结构化程序设计原则强调的是
下列叙述中正确的是
下列叙述中正确的是
结构化程序的三种基本结构是
在窗体中有一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublic
窗体中有命令按钮Command32,其Click事件代码如下。该事件的完整功能是:接收从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。PrivateSubCommand32_Click()max=0:ma
随机试题
枕寰枢联合由
舞剧《唐宫夜宴》引发中外观众强烈反响,作者选择在黄河文化深厚的历史积淀中寻找创作的切入点,综合运用5G+AR等科技手段,让虚拟场景和现实舞台结合,描绘了中原儿女生生不息、奋斗不止的美好图景。舞剧不迎合、不媚俗、不煽情,以东方气韵而打动人心,传颂四海,震撼世
砂轮结合剂的作用是粘结磨粒,使砂轮成形,直接关系到砂轮的强度和安全。有机类结合剂(例如树脂、橡胶)稳定性较差,存放期过长或在不利环境下会降低强度,导致使用中砂轮破裂。有机类结合剂砂轮的存放时间不应超过________年,长时间存放的砂轮必须经回转试验合格后
采用工程量清单计价的总承包服务费计价表中,应由投标人填写的内容是()。【2016年真题】
混凝土的和易性包括()。
利润表中的营业成本应该根据主营业务成本的当期发生额确认。()
下列哪些选项属于医院社会工作服务?()
关于处理未成年人犯罪案件,下列表述中正确的是()。(2011年单选17)
∫—11x(1+x2009)(ex—e—x)dx=__________.
填充如图2-1所示的网站选项卡。网站“IP地址”文本框应填入(1),“TCP端口”文本框应填入(2)。填充如图2-2所示的主目录选项卡。“本地路径”文本框默认情况下为(3),现应填入(4)。(3)A.E:XIntemetB.D:\Inter
最新回复
(
0
)