在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )

admin2020-12-23 28

问题在长度为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在文档的第1页与第2页之间，插入新的空白页，并将文档目录插入到该页中。文档目录要求包含页码，并仅包含“报告标题1”样式所示的标题文字。将自动生成的目录标题“目录”段落应
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0．5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段落，将“样式1”重新命名为“报告标题1

随机试题

A．草酸钙结石B．磷酸镁铵结石C．尿酸结石D．混合性结石E．黄嘌呤结石男性，38岁，1个月前右肾绞痛伴血尿，经对症治疗症状缓解。近日行排泄性尿路造影示右输尿管上段结石。请问上尿路结石大多数为
下列对尿失禁患者的处理错误的是
患者男，30岁。咳嗽3个月，咳白色黏痰，内带血丝，午后低热，面颊潮红，疲乏无力，常有心悸、盗汗，较前消瘦。痰结核菌素试验阳性。对该患者的护理措施，正确的是
甲采用武力威胁的方法，胁迫乙同其一道盗窃丙。乙万般无奈之下只能在甲实施盗窃的过程中帮其望风。甲在盗窃的过程中，被丙觉察，甲见事情败露，随手捡起一块大石头向丙头部砸去，致丙当场死亡。案发后，县公安局经县检察院批准．将甲、乙二人逮捕。公安机关侦查终结后认为案件
《会计基础工作规范》规定，内部会计监督的对象是本单位的()。
“备案号”栏：()。3.“运输工具”名称栏：()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenations.Theythinkthatifcountriesplaygamestoget
A、Aperson’sshoesshoweverydetailofhimself.B、Aperson’sshoesmayrevealhispersonality.C、Aperson’sshoesshowhissoci

最新回复(0)

在长度为n的顺序表中查找一个元素，假设要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为( )

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。

A．草酸钙结石B．磷酸镁铵结石C．尿酸结石D．混合性结石E．黄嘌呤结石男性，38岁，1个月前右肾绞痛伴血尿，经对症治疗症状缓解。近日行排泄性尿路造影示右输尿管上段结石。请问上尿路结石大多数为

下列对尿失禁患者的处理错误的是

患者男，30岁。咳嗽3个月，咳白色黏痰，内带血丝，午后低热，面颊潮红，疲乏无力，常有心悸、盗汗，较前消瘦。痰结核菌素试验阳性。对该患者的护理措施，正确的是

《会计基础工作规范》规定，内部会计监督的对象是本单位的()。

“备案号”栏：()。3.“运输工具”名称栏：()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenations.Theythinkthatifcountriesplaygamestoget

A、Aperson’sshoesshoweverydetailofhimself.B、Aperson’sshoesmayrevealhispersonality.C、Aperson’sshoesshowhissoci

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。