首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
48
问题
在长度为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。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/xO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是
表名为Employee的表结构是(职工号,姓名,工资),建立表Employee的SQL命令是
下列程序段执行以后,内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A),(B)&&参数A是值传递,B是值传递?A,B
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHILEn
在VisualFoxPro中可以用DO命令执行的文件不包括
下面属于表单方法名(非事件名)的是
将E-R图转换为关系模式时,实体和联系都可以表示为
在E-R图中,用来表示实体联系的图形是
下面有关数据库表和自由表的叙述中,错误的是
下面描述中不属于数据库系统特点的是
随机试题
眼外肌中最长的肌肉是眼外肌中力量最强的肌肉是
国家广播电视总局于近日专门下发了通知,明确要求深刻认识追星炒星、泛娱乐化等问题的严重危害,坚决________以明星为卖点、靠明星博眼球的错误做法,这些举措的实施落实,有助于________更加风清气正的视听环境,让制片方和播出方对年轻受众群体的_____
消防安全处有无行政处罚的主体资格?为什么?张永平对消防安全处的处罚行为不服时应向谁申请复议?
(2010年)已知平面无旋流动的速度势为φ=2xy,则流函数为()。
企业在生产过程中,要最大限度减少生产物料装运的频率和缩短搬运的距离,这体现了企业生产物流管理的()目标。
从《礼记》中抽出的是()。
材料1 参观海军博物馆,前往国家海洋局海洋环境监测站了解大气监测和水文监测情况,学系帆船绳结、与大海亲密接触;跟随古脊椎动物专家的步伐,参观遗址博物馆,寻找恐龙和恐龙蛋化石,学习科学采集和修理化石;深入国外大学校园,感受中西教育异同……近几年来,自然观
作为意识的“本体”的人脑,必然是现实的人脑。现实的人脑总是长在现实的人身上的,而现在的人又总是处在一定的社会关系之中。所以( )
WithRobertLaurentandWilliamZorach,directcarvingentersintothestoryofmodemsculptureintheUnitedStates.Directcar
A、Alaboratoryandtestrangewasalreadysetupthere.B、Itsclimatewasidealforyear-roundrocketlaunching.C、Aweatherexp
最新回复
(
0
)