首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2021-04-07
80
问题
在长度为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”和“samp1.accdb”数据库文件。“samp0.accdb”中已建立表对象“tTest”,“samp1.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作
在考生文件夹下,“sampl.accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求,完成表和窗体的各种操作:向表对象“物品表”中增添一个字段,名称为“生产日期”、类型为“日期/时间型”。设置该字段默认
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:冻结表“tStud”中的“姓名”字段列。
在考生文件夹下的“samp1.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求,完成表的各种操作。在表对象“员工表”的“年龄”和“职务”两字段之间新增一个字段,字段名称为“密码”,数据类型为文本,字段大小为6。同时
在考生文件夹下,存在一个数据库文件“sampl.accdb”、一个Excel文件“tScore.xls”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:建立“tStud”和“tSc
考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:设置“聘用时间”字段的默认值为系统当前年1月1号。
在考生文件夹下,存在一个数据库文件“sampl.accdb”。试按以下操作要求,完成表的建立和修改:在“聘任日期”字段后添加“借书证号”字段,字段的数据类型为文本,字段大小为10,有效性规则为不能是空值。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,按输入的产品代码查找某产品库存信息,并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时,
下列叙述中正确的是
下列叙述中错误的是
随机试题
首都电子商城的交易安全措施主要有
Neverbeforethatnight______theextentofmyownpower.
皮肤癣菌病的主要传播途径是
A.寒湿气滞证B.小肠疝气C.胸痹D.梅核气E.郁证
患者,男,45岁。肝硬化患者,有腹水。不规则服用利尿剂治疗,二天来出现嗜睡。体检:轻度黄疸,测血钠120mmol/L,血钾2.6mmol/L,氯化物92mmol/L,BUN10mmol/L,血pH7.5。下列哪项体征对该例诊断有特征性意义
下列属于商业银行合规管理部门基本职责的有()。
我国劳动合同法中“同工同酬”体现的原则是()。
宋某持三角刮刀抢劫王某财物,王某夺下宋某的三角刮刀,并将宋某推倒在水泥地上,宋某头部着地,当即昏迷。王某随后用绳子将宋某绑在树上,对宋某进行殴打,致其轻伤。宋某醒来后连声求饶,但王某不同意,继续殴打,宋某挣脱绳子后拿出携带的水果刀将王某捅伤。关于宋某和王某
Есливы_____уйдете,незабудьтезакрытьокно.
A、neverdreamedofbecominganactressB、alwaysdreamedofbecominganactressC、wasnotgoodatspeakingD、alwaysthoughtshec
最新回复
(
0
)