首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2021-04-07
53
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/FASp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有“samp0.accdb”和“sampl.accdb”数据库文件。“sampO.accdb”中已建立表对象“tTest”,“sampl.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作:设置
在考生文件夹下“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“年龄”字段的“有效性规则”属性为:人于等于17且小于等于55。
在考生文件夹下,“sampl.accdb"数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求,完成表和窗体的各种操作:将表对象“物品表”中的“生产厂家”字段重命名为“生产企业
在考生文件夹下,“sampl.accdb"数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求,完成表和窗体的各种操作:分析表对象“销售业绩表”的字段构成、判断并设置其主键。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,按输入的产品代码查找某产品库存信息,并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时,
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”和“tTmp”。试按以下要求完成设计:以表对象“tEmp”为数据源,创建一个查询,查找并显示年龄大于等于40的职工的“编
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
算法时间复杂度的度量方法是
在VBA中,能自动检查出来的错误是
下列与Access表相关的叙述中,错误的是
随机试题
关于慢性骨髓炎死骨摘除的指征,下列哪项是正确的
皮肤移植分为
关于霍乱弧菌的抵抗力,不正确的是
由于受社会服务机构人力、物力、财力等资源的限制,社会服务方案一般只能真正帮助()。
新课程标准中规定初中美术是第四学段,和下面哪项吻合()
教学过程是一种特殊的()。
行政机关向相对方收取公路养路费、港口建设费的行为在性质上属于()。
英国首相丘吉尔在战场上对将士们说过,我们该投降时,一定要心平气和地去投降,学会投降是一门学问,因为我们总可以再来!我们得为再来做准备!而中国文化不赞成失败和投降,中国的教育更是一味宣传成功。尤其是现代人的观念,越来越把成功奉为神灵,失败视为可耻。其实,在许
属于上层建筑的社会意识形式称为社会意识形态,它主要包括()
若y(x)=∫0xarctan(u-1)2du,则y(x)在区间[0,1]上的平均值为________.
最新回复
(
0
)