首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
39
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,在最好情况下,第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要查找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较的次数为:找到元素的情况
本题选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/eY50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)打开表单myform4.4,把表单(名称为Forml)标题改为“欢迎您”,将文本“欢迎您访问系统”(名称为labell的标签)的字号改为25,字体改为黑体。再在表单上添加“关闭”(名称为Commandl)命令按钮,单击此按钮关闭表单。最后保存并运
两个或两个以上模块之间关联的紧密程度称为
查询选修C2课程号的学生姓名,下列SQL语句中错误是
下列关于SELECT短语的描述中错误的是
在VisualFoxPro中,有如下程序,函数IIFO返回值是*程序PRIVATEX,YSTORE’’男’’TOXY=LEN(X)+27IIF(Y
有两个关系R和S如下:则由关系R得到关系S的操作是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令
对如下二叉树进行后序遍历的结果为
下列叙述中正确的是
随机试题
在Excel2003中,若F3单元格中的公式为:=C1+$E$2,则删除A列后,该公式自动调整为_______。
脾虚挟积型积滞的首选方剂是
如果岳某将信用卡交丁某保管时,丁某私下用来取走了现金,下列关于丁某的行为说法正确的是()如果丁某拾得信用卡后,用该信用卡在自动取款机上提取了现金,下列关于丁某的行为说法不正确的是()
(2008年)图8—12(a)所示电路按戴维南定理等效成图8—12(b)所示电压源时,计算R0的正确算式为()。
根据土壤应有功能和保护目标,Ⅰ类土壤适用于()。
案例六:龚建柱是某中学教师,30岁,每月税后收入4000元,年终奖金10000元;龚太太是某公司文秘,25岁,每月税后收入3000元。(1)家庭资产负债情况:现金及活期存款3万元、定期性存款2万元、基金2万元、按揭住房一套140万元,黄金及收藏品1.3
甲企业为增值税小规模纳税人。2017年7月,甲企业销售自己使用过3年的小货车,取得含税销售额41200元;销售自己使用过的包装物,取得含税销售额82400元。甲企业当月应缴纳的增值税税额为()元。
某企业为实现质量目标,进行质量管理,建立质量管理体系,并把质量管理的原则作为建立质量管理体系的基础理论,为此该企业进行了一系列质量管理活动。该企业在营销员工中开展客户满意度的专题培训,这体现了()的质量管理原则。
在回国入境时,领队应带领旅游者到边境检查柜台前,逐一将()交给边检人员核准。
Someoneinthepolicestationhad______thestorytothesuspect.
最新回复
(
0
)