首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-06-06
60
问题
在长度为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全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,按系别统计各自男女学生的平均年龄,显示字段标题为
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计:创建一个查询,查找1月份入校学生的基本信息,并显示“姓名”、“
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象及一个宏对象“mTest”。试按以下要求完成设计:创建一个窗体,命名为“fTest”。将窗体“标题”属性设为“测试窗体”;在
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:将“员工表”中男职工的前四列信息(编号,姓名,性别,年龄)导出到考生文件夹
在考生文件夹下,“samp1.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求,顺序完成表的各种操作:设置表对象“职工表”的聘用时间字段默认值为系统日期。
执行下列程序段后,变量intsum的值是DimintsumAsIntegerDimIAsIntegerintsum=0ForI=20.2To5Step-4.7intsum=intsum+
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是
如下程序段定义了学生成绩的记录类型,由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn
随机试题
甲公司投标承包了一栋高档写字楼工程的施工总承包业务,经业主方认可将其中的专业工程分包给了具有相应资质等级的乙公司,工程施工中因乙分包的工程发生了质量事故给业主造成了10万元的损失而产生了赔偿责任。对此,正确的处理方式应当是()。
男,50岁。从1.5m高处摔下,右胸着地。体格检查:神清,血压130/75mmHg,脉搏100次/分,呼吸34次/分,右胸壁畸形,无伤口,出现反常呼吸,双肺呼吸音粗,无干湿啰音。现场急救的最重要处理是
A、蜂蜡B、牛黄C、麝香D、蟾酥E、五灵脂水合氯醛装片久置后变绿色的药材为
模板安装时,现浇钢筋混凝土梁、板结构起拱的目的是()。
某印染厂2018年2月向水体直接排放第二类水污染物悬浮物20千克,甲醛5千克,硫化物3千克,甲苯2千克,根据第二类水污染物污染当量值表,悬浮物的污染当量值为4(千克),甲醛的污染当量值为0.125(千克),硫化物的污染当量值为0.125(千克),甲苯的污染
我国现行税法规定,公司职工取得的用于购买企业国有股权的劳动分红,按()项目计征个人所得税。
学生在上课时,其视、听、动作始终随着老师从一个问题到另一个问题。这是注意的分配现象。()
提出“我思故我在”,并认为“精神实体”和“物质实体”二元存在的是()。
某研究者进行一项以教学方法为自变量,学习成绩为因变量,智力为额外变量的实验。下列选项中,最能有效控制额外变量的方法是()
WhataretheygoingtodonextFriday?
最新回复
(
0
)