首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-06-06
21
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)/4
B、n
C、n/2
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,最好的情况是目标在第一个,一次找到;最坏的情况是目标在最后一个,n次找到。那么平均长度为:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。本题需要查找的元素有一半的机会在表中,则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3+n)/4。
转载请注明原文地址:https://kaotiyun.com/show/HBcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“产品”、“供应商”,查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计:创建一个名为“menu”的窗体,要求如下:当单
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,查找并显示简历信息为空的学生的“学号”、“姓名”
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”,同时还设计出窗体对象“fQuery”。试按以下要求完成设计:现有一个已经建好的“fQ’
在考生文件夹下,“samp1.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求,完成表和窗体的各种操作:窗体fTest上命令按
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tStud”。试按以下操作要求,完成表的编辑修改:将“编号”字段改名为“学号”,并设置为主键。
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:建立当前数据库表对象“职工表”和“部门表”的表间关系,并实施参照完整性。
执行下列程序段后,变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20.2To5Step-4.7intsum=intsum+
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是
随机试题
应用(定时限压或定容型)人工呼吸机时,压力表显示峰压值下降。此时原因不可能的是
“狗彘食人食而不知检,涂有饿莩而不知发”两句反映了当时怎样的社会现实?这段话的中心旨意是什么?
A.排尿困难,点滴不畅B.小便时滴沥刺痛C.两者皆是D.两者皆非淋证的主症是
与CT相比较,MRI不具有诊断优势的是
下列说法中不正确的为()。
A公司今年的每股收益是1元,分配股利0.3元/股,该公司净利润和股利的增长率都是5%,β值为1.1。政府债券利率为3.5%,股票市场的风险报酬率为5%。则该公司的内在市盈率是()。
不同年龄阶段心理增长与衰退趋势不同,中年期()。
用一句话概括下面文字传达的重要信息。不久前,在美国丹佛市举行的癌症专题会议上,医学家宣布:他们经过临床试验发现,普通的感冒病毒可以杀死癌细胞。有多名自愿接受试验的癌症患者在接受这项治疗后,身上的癌细胞都呈现萎缩状。专家们指出,
新闻媒介是沟通社会与政府的重要桥梁,在政务信息传输系统中具有_________的作用。但体制转型的压力,加之巨大利益的诱惑及制度缺失,给记者的职业操守带来巨大_________,各种虚假报道不时见诸报端,成为小道消息的渊薮。因此我们必须不断完善新闻从业人员
Intalksaboutreducingthenation’sexplodinghealthcarecosts,theword"rationing"strikesfearintotheheartsofbothpati
最新回复
(
0
)