首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
42
问题
在长度为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全国计算机二级
相关试题推荐
下列关于数据库设计的叙述中,正确的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
SQL语言的查询语句是
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL语句是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
下列函数返回类型为数值型的是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
如果希望用户在文本框中输入的字符显示的是“*”号,而不是真正输入的内容,应该指定的属性是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
注册会计师负责对常年审计客户甲公司20×7年度财务报表进行审计。甲公司从事商品零售业,存货占其资产总额的60%。除自营业务外,甲公司还将部分柜台出租,并为承租商提供商品仓储服务。根据以往的经验和期中测试的结果,注册会计师认为甲公司有关存货的内部控制有效。注
深冷装置停膨胀机后,立即停润滑油泵和密封气系统。
Sixmonths_____________passed,andwestillhavenonewsofthem.
对于触一压觉的描述,恰当的是
会计人员工作交接的意义在于()。
禁止将回购资金用于固定资产投资、期货市场投资和股本投资,这是由( )所决定的。
下列句子中,没有语病的一句是()。
依法执教的意义在哪里?
就文学创作而言,人工智能未来有可能在编剧或网络文学方面有所________,毕竟除了一小部分杰出的作品外,无论剧本创作还是网络文学,都比较依赖标准化的情节与词语搭配。而丈学作品的_________程度越高,越有可能人工智能化。依次填入画横线部分最恰当的一项
精益生产是通过系统结构、人员组织、运行方式和市场供求等方面的变革,最大限度地消除浪费和降低库存以及缩短生产周期,力求实现低成本准时生产的技术,其最终目的是通过流程整体优化、均衡物流、高效利用资源、消灭一切库存和浪费,达到用最少的投入向顾客提供最完美价值的目
最新回复
(
0
)