首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2021-04-07
71
问题
在长度为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”,里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:在窗体的窗体页眉节区位置添加一个标签控件,其名称为“bTit1e”,标题显示为“窗体测试样例”。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表设计:按“编号”字段前四位分组统计各组记
在考生文件夹下存在一个数据库文件“samp3.acedb”,里面已经设计好表对象“tStud”,同时还设计出窗体对象“fStud”和子窗体对象“fDetail”。请在此基础上按照以下要求补充“fStud”窗体的设计。按照以下窗体功能,补充事件代码设计。
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求,完成各种操作:将窗体“fTest”中名为“bt2”的命令按钮,其高度设置为1厘米、左边界设置为
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求,完成各种操作:删除“tStud”表结构的“照片”字段列、在“简历”字段之前增添一个新字段(字段
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“sampl.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。试按以下操作要求,完成表的建立和修改:设置新表“tBranch”中的“房间号”字段的“
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求,完成表和窗体的各种操作:按照以下要求修改表的属性:“线路”表:设置“线路ID”字段为主键、“线
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下:将窗体“frest”的“标题”属性设置为“测试”;将窗体中名为“bt2”的命令按钮,其宽度设置
在考生文件夹下,“samp1.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。具体操作如下:根据表“tStud”中“所属院系”字段的值修改“学号”,“所属院系”为“01”,将“学号”的第
下面过程运行之后,则变量J的值为PrivateSubFun()DimJAsIntegerJ=5DoJ=J+2LoopWhileJ>10EndSub
随机试题
请简要论述西周婚姻制度的法律规定。
施工图预算内容审查的重点是审查()。
各类耐压塑料管最小强度试验压力(冷水)为()。
企业为销售商品、提供劳务等日常活动所发生的经济利益的流出在会计上称为( )。
ZSG集团有限责任公司系Z市国资委设立的国有独资公司,2015年5月20日公告《公司债券募集说明书摘要》,主要内容如下:(1)2015年3月2日,公司董事会审议通过了《首次发行公司债券方案》;2015年3月25日,Z市国资委审批通过《首次发行公司
“民亦劳止,汔可小康”。“小康”表达了劳动人民的美好愿望。“小康”一词最早出现在我国的()。
红杉树是地球上仅存的红木科树种之一。美国红杉树公园有一片高大挺拔的红杉,躯干通体绛红,冠上枝桠遮天蔽日,根部直径达到8米。据说世界上最高的红杉在澳大利亚,不幸其主干毁于雷电,最终定格在了75.2米。树木的生长也是竞争的过程,在成长中尽快长高、长大就能争取到
Completethenotesbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.ExampleAnswerPurposeplacinga
Afarcryfromthepiratesandprincessesoftoday,costumesduringHalloween’sprecursorcenturiesagoincludedanimalskinsan
ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te
最新回复
(
0
)