首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2021-04-07
75
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×1/2+未找到元素的情况
,大约为
。
转载请注明原文地址:https://www.kaotiyun.com/show/F3Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr"和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体边框改为“对话框边框”样式,
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:判断并设置表“tBranch”的主键。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,按输入的产品代码查找某产品库存信息,并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时,
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,查找库存数量在合理范围([最低储备,最高储备])的产品,并显示“产品名称”和“库存数量”,所建查询名
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud”,试按以下要求完成设计:创建一个查询,运行该查询后生成一个新表,表名为“tNew”,表结构包括“学号”、“姓名”、“性别”
在宏参数中,要引用窗体F1上的Textl文本框的值,应该使用的表达式是
下列给出的选项中,非法的变量名是
在使用报表设计器设计报表时,如果要统计报表中某个字段的全部数据,应将计算表达式放在
已定义好有参函数f(t),其中形参t是整型量。下面调用该函数,传递实参为6,将返回的函数数值赋给变量w。以下正确的是()。
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是
随机试题
[2012年第100题,2009年第119题]电话站、扩声控制室、电子计算机房等弱电机房位置选择时都要远离变配电所,主要是为了:
根据《建筑安装工程费用项目组成》(建标[2013]44号),下列应计入建筑安装工程规费的有()。
企业将其资源集中于某种技术、生产某种产品并推向某个市场,充分发挥企业在某一方面的竞争优势,这种战略称为()。
甲公司2011年12月31日的简要资产负债表如下表所示。该公司2011年度的销售收入为16000万元,但固定资产生产能力已经饱和,若增加收入需增加固定资产投资。销售净利率为10%,其中60%的净利润分配给投资者。预计2012年销售收入将提高到20000万元
发现教学包括哪几个环节?
x=0为函数的()。
()对于入学相当于驾照对于()
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand
LincolnthoughtitwaswrongtokeepNegroes______slaves.
()选料考究()品种齐全()全自动()信誉至上
最新回复
(
0
)