首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )
在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )
admin
2020-12-23
40
问题
在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )
选项
A、3n/4
B、n
C、n/4
D、(n+1)/2
答案
D
解析
在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/WTip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单信息”工作表中，完成下列任务：①根据B列中的客户代码，在E列和F列填入相应的发货地区和发货城市(提示：需首先清除B列中的空格和不可见字符)
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：为文档添加水印，水印文字为“机密”，并设置为斜式版式。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改文档页眉，要求文档第1页不包含页眉，文档目录页不包含页码，从文档第3页开始在页眉的左侧区域包含页码，在页眉的右侧区域自动填写该页中“报告标题1”样式所示的标题文字。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：打开“Word素材．docx”文件，将其另存为“Word．docx”，之后所有的操作均在“Word．docx”文件中进行。
随机试题
A．凉血止血，散瘀消痈B．凉血止血，解毒敛疮C．凉血止血，散瘀解毒消痈D．凉血止血，清肝泻火E．收敛止血槐花的功效是
在下列医学伦理学任务的提法中，错误的是
对影响药物吸收基质的因素说法错误的是
纳税人通过文化行政管理部门或批准成立的非营利性的公益性组织对文化事业的捐赠，在年度应纳税所得额()以内的部分，经主管税务机关审核后，可在计算应纳税所得额时予以扣除。
关于投资性房地产转换日的确定，下列说法中正确的有()。
下列属于调适应证的是()。
XiaoZhang______inthatfactoryforfiveyears.
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake
Ididn’texpectsoheavytraffic,______(否则我就会早点动身).
A、Inaregistryoffice.B、Inachurch.C、Byapublicannouncement.D、Secretlywiththecompanyoftwopassers-by.B文章中介绍了英国人结婚的
最新回复
(
0
)
