首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
63
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,在最好情况下,第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要查找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较的次数为:找到元素的情况
本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/zO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
对考生文件夹下的数据库“图书借阅”中的表完成如下操作:①为表loans增加一个字段“姓名”,字段类型为“字符型”,宽度为8。编写程序modipro.prg实现以下功能:②根据borrows表的内容填写表loans中“姓名”的字
软件需求规格说明书的作用不包括
下面不属于软件工程过程的4种基本活动
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
下列命令中,不会创建文件的是
在满足实体完整性约束的条件下
用树形结构表示实体之间联系的模型是
对下列二叉树进行前序遍历的结果是
随机试题
A.螳螂科B.芫青科C.壁虎科D.乌贼科E.稚科海螵蛸的原动物科属是()。
A.颅骨软化B.肋骨串珠C.手镯、脚镯D.脊柱畸形E.“O”形腿、“X”形腿行走以后佝偻病患儿易出现
A、诺氟沙星B、吡哌酸C、萘啶酸D、阿昔洛韦E、甲氧苄啶属于抗菌增效剂的是
患者男,36岁。主诉咳嗽、咳大量脓痰,以晨起及晚间躺下为重,将痰液放置数小时后可分3层。该患者最可能的诊断是()
适用于开挖有黏性的土,集开挖、运输和铺填三项工序于一身的施工机械是()。
公司制期货交易所的组织机构包括( )。
某银行人民币债券理财计划为半年期理财产品,到期一次还本付息。2010年5月1日,小王投资20000元购买该理财产品,四个月后到期。该产品实际年收益率为4.8%。则理财收益约为()元。
根据《企业所得税暂行条例》的规定,下列各项中,纳税人在计算应纳税所得额时准予扣除的税金有( )。
以下选项中,(41)是最不安全的身份认证方案。
将考生文件夹下的:BROWN文件夹设置为隐藏属性。
最新回复
(
0
)