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

admin2020-12-23 66

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

相关试题推荐

中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在第2张幻灯片中，将文本框中的目录内容设为水平垂直均居中排列，并为每项内容添加超
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在考生文件夹下，打开空白演示文稿“PPT．pptx”，根据Word文档“PPT素
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在所有工作表的最右侧创建一个名为“地区和城市分析”的新工作表，并在该工作表A1：C19单元格区域创建数据透视表，以便按照地区和城市汇总订单金额。数据
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“订单明细”工作表中，完成下列任务：①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在文档的第1页与第2页之间，插入新的空白页，并将文档目录插入到该页中。文档目录要求包含页码，并仅包含“报告标题1”样式所示的标题文字。将自动生成的目录标题“目录”段落应
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：将文档中所有含有绿色标记的标题文字段落应用“报告标题1”样式。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：打开“Word素材．docx”文件，将其另存为“Word．docx”，之后所有的操作均在“Word．docx”文件中进行。

随机试题

摩尔定律表示溶液混合前后，溶液的摩尔数相等，用M1V1=M2V2表示。
某企业为了能够较快掌握先进技术，缩短与先进企业的差距，适宜采取的技术模式有()
试述全面建设小康社会的重大举措。
正常血清总胆红素含量为
记账凭证账务处理程序是最基本的账务处理程序，其特点就是登记账簿的工作量较小。()
对于欧式看跌期权而言,如果标的资产价格上升,期权的价格会()
在个人汽车贷款中，操作风险的防控措施包括()。
下列原则中，不能溯及既往的是()。
评述蔡元培的教育大学教育思想和对北京大学的改革。
当在微波炉中加热时，不含食盐的食物，包括其内部可以达到很高的、足以把所有引起食物中毒的细菌杀死的温度；但是含有食盐的食物的内部则达不到这样高的温度。假设以下提及的微波炉性能都正常，则上述断定可推出以下所有的结论，除了

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。

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

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

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：打开“Word素材．docx”文件，将其另存为“Word．docx”，之后所有的操作均在“Word．docx”文件中进行。

摩尔定律表示溶液混合前后，溶液的摩尔数相等，用M1V1=M2V2表示。

某企业为了能够较快掌握先进技术，缩短与先进企业的差距，适宜采取的技术模式有()

试述全面建设小康社会的重大举措。

正常血清总胆红素含量为

记账凭证账务处理程序是最基本的账务处理程序，其特点就是登记账簿的工作量较小。()

对于欧式看跌期权而言,如果标的资产价格上升,期权的价格会()

在个人汽车贷款中，操作风险的防控措施包括()。

下列原则中，不能溯及既往的是()。

评述蔡元培的教育大学教育思想和对北京大学的改革。