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

admin2019-07-24 30

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

选项 A、3n／4
B、n
C、n／4
D、(n+1)／2

答案D

解析在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)／2次。

转载请注明原文地址:https://kaotiyun.com/show/IOep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入1列相应单元格中。将排名前3位和后3位的产品名次分别用标
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：参照“产品基本信息表”所列，运用公式或函数分别在工作表“一季度销售情况表”、“二季度销售情况表”中，填入各型号产品对应的单价，并计算各月销售额填人F列中。其
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx“，后续操作均基于此文件。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列关于栈的叙述正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规

随机试题

关于撰写编辑应用文的基本规律和要求，说法错误的是()。
胆固醇是临床生化检查的一个重要指标，在正常情况下，人体胆固醇合成的主要场所是()。
气管是位于喉与气管权之间的通气管道，下列关于气管的说法，不正确的是()。
下列说法正确的是（）。
背景某项目部负责南方某市话线路工程的施工，工程计划7月1日开工、9月30日完工，施工内容包括制作架空杆路、敷设架空电缆和管道电缆、安装配线设备、总配线架成端等工作量，工程采用包工不包料的方式承包。项目部的人员构成情况见下表：
下列项目中，不属于会计核算方法的是()。
中国证券业协会的职责包括()①协助证券监督管理机构教育和组织会员执行证券法律、行政法规;②搜集整理证券信息,为会员提供服务;③依法维护会员的合法权益,向证券监督管理机构反映会员的建议和要求;④会同有关部门管理证券、期货市场信息,对有关信息咨询进
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的材料，然后按申论要求依次作答，答案写在指定位置。二、给定资料
科学发展观形成的实践依据()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：打开考生文件夹下的工作簿“Excel素材．xlsx”，将其另存为“一二季度销售统计表．xlsx“，后续操作均基于此文件。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列关于栈的叙述正确的是()。

关于撰写编辑应用文的基本规律和要求，说法错误的是()。

胆固醇是临床生化检查的一个重要指标，在正常情况下，人体胆固醇合成的主要场所是()。

气管是位于喉与气管权之间的通气管道，下列关于气管的说法，不正确的是()。

下列说法正确的是（）。

下列项目中，不属于会计核算方法的是()。

科学发展观形成的实践依据()。

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