首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-07-08
27
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://kaotiyun.com/show/DUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
在Access数据库中要建立"期末成绩表",包括字段(学号,平时成绩,期中成绩,期末成绩,总成绩),其中平时成绩为0~20分,期中成绩、期末成绩和总成绩均为0~100分,总成绩为平时成绩+期中成绩×30%+期末成绩×50%。则在建立表时,错误的操作
下列工具中,不属于结构化分析的常用工具的是()。
若限制字段只能输入数字0~9,则应使用的输入掩码字符是
软件生命周期是指()。
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
要实现报表按某字段分组统计输出,需要设置的是
在关系运算中,投影运算的含义是()。
下列叙述正确的是
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是
随机试题
A.当归B.甘草C.人参D.黄芪E.苏木木栓细胞红棕色,多角形,微木化,具缘纹孔导管较大的中药是
(2019年烟台莱山区)中共中央、国务院《关于深化教育教学改革全面提高义务教育质量的意见》指出,要充分发挥劳动()功能,制定劳动教育指导纲要,加强学生生活实践、劳动技术和职业体验教育。
论述对WebServices协议栈的理解。
甲欠乙人民币一千元整,后甲、乙二人结婚,二人对婚后财产无特别约定,甲、乙二人的债权债务关系()
下列关于微动脉的描述,错误的是
高大的厂房,屋顶和侧墙下部开设固定通风口,当不考虑室外风压的影响时,自然通风最不利的季节是()。
在群体和个人的决策中,以下关于决策过程的说法,错误的是()。
设计一个文件名和表单名均为myaecount的表单。表单的标题为“外汇持有情况”。表单中有一个选项按钮组控件(myOption)、一个表格控件(Grid1)以及两个命令按钮“查询”(Command1)和“退出”(Command2)。其中,选项按钮组控件有两
()hewillcomeornotisunknown.
Itsoundslikeasciencefiction,butresearcherssayit’sascientificfact:Microscopicorganismsdubbed"killeralgae"arepa
最新回复
(
0
)