首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
30
问题
在长度为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://jikaoti.com/ti/aY50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
SOL命令:ALTERTABLESADD年龄ICHECK年龄>15AND年龄
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
查询选修C2课程号的学生姓名,下列SQL语句中错误是
下列命令中,不会创建文件的是
下列函数返回类型为数值型的是
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
随机试题
患者,女性,40岁。青春期被诊断为多囊卵巢综合征,在此次怀孕期间,出现食量大幅增加,异常烦渴,小便频繁。B超提示羊水过多。该患者最可能的诊断是
求极限。
刺激促胰液素释放的最有效物质是
肠梗阻非手术治疗期间梗阻解除的标志是
某商业银行因发生信用危机于2012年1月20日被接管,接管期限为2年。该银行于2013年10月恢复正常经营能力,该银行接管可以终止。()
某业主向甲保险公司投保80万元财产保险,又同时就同一标的向乙保险公司投保60万元财产保险,在保险有效期内,由于火灾,保险标的受损42万元。按比例分摊责任制计算甲、乙保险公司分担的赔偿额。
厘金制度
毛泽东在《反对党八股》一文中指出,前期新文化运动的领导人物“对于现状,对于历史,对于外国事物……所谓坏就是绝对的坏,一切皆坏;所谓的好,就是绝对的好,一切皆好”。造成这种状况的主要原因是他们()
设X~B(2,p),Y~B(3,p),且P(X≥1)=,则P(Y≥1)=_______.
A、Themandidn’twantthewomantohaveherhaircut.B、Thewomanfollowedtheman’sadvice.C、Thewomaniswearinglonghairno
最新回复
(
0
)