首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
74
问题
在长度为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全国计算机二级
相关试题推荐
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下面不属于软件需求分析阶段主要工作的是
下面不属于软件工程过程的4种基本活动
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
在E-R图中,用来表示实体的图形是
数据库设计中反映用户对数据要求的模式是
以下关于空值(NULL值)叙述正确的是
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括
随机试题
A.卵泡刺激素B.黄体生成素C.抑制素D.孕激素刺激雌激素生成的关键激素是()
根据个人独资企业法律制度的规定,下列各项中,可以作为个人独资企业出资的有()。
节点③中,栏杆立柱与踏步连接处的做法,以下哪项是正确的?
( )方法有助于检查各单项工程和单位工程投资构成是否完整,有无重复计算或缺项。
下列关于职业病说法正确的是()。
进行证券组合投资可以()。
商业银行应根据统一法人的要求,在其授信业务范围内对有关授信业务职能部门、分支机构及授信业务岗位进行授权,这遵守的是()。
2016年5月10日,甲公司与乙企业签订了一份买卖合同,合同约定:乙企业向甲公司购买20吨药材;合同签订后5日内,乙企业向甲公司支付定金10万元;交货时间为7月底,交货地点为乙企业的库房,验货后3日内付清货款。2016年7月10日,甲公司委托丙运输公司将药
______maybedefinedasanykindofengagingwiththelanguageonthepartofthelearners,usuallyundertheteacher’ssupervi
在两个公司网站之间建立一条租用(DDN)线路连接时遇到以下问题。过去这两个网站是通过ISDN线路使用DDR来连接的,由于信息量的增加,选用256kbps的租用线路更加合算。连接方式如图1-25所示。现在决定为每个路由器配一个NAN串
最新回复
(
0
)