首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-04-10
56
问题
在长度为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。
转载请注明原文地址:https://www.kaotiyun.com/show/o8ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
软件是指
在数据库系统中,用户所见的数据模式为
下列方法中,不属于软件调试方法的是
计算机软件系统包括
下面关于计算机系统的叙述中,最完整的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
用高级程序设计语言编写的程序
数据字典(DD)所定义的对象都包含于()。
在微机的配置中常看到P42.4G字样,其中数字2.4G表示
二进制1011.11转换为十进制是()。
随机试题
在Access数据库中,数据保存在()对象中。
在众多的工程造价指数中,属于单项价格指数的是( )。
在场外交易市场,金融机构的柜台是()。
增值税一般纳税人涉及以下( )行为,不得开具增值税专用发票。
公安执法监督具有()特征。
徐光春曾说:“一部河南史,半部中国史。”谈谈你的看法。
关于弗里德曼货币需求理论,下面说法正确的是()
Readthefollowingtextandmatcheachofthenumbereditemsintheleftcolumntoitscorrespondinginformationintherightco
Afterthemembersofthevolleyballteamattendedtheawardsceremony,allof______wenttoDaphne’sGrilltocelebratethevict
Listentothesepeopletalkingaboutabook.Whatkindofbookaretheydiscussing?
最新回复
(
0
)