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

admin2020-02-26 47

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

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

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
在Word功能区中，拥有的选项卡分别是：
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：打开“Word素材.docx”文件，将其另存为“Word
在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
在PowerPoint演示文稿中，不可以使用的对象是：
下面不属于软件测试实施步骤的是

随机试题

钙的最好食物来源是
藿香正气散的功效是
A．理气调中，燥湿化痰B．破气除痞，化痰消积C．疏肝理气，和中化痰D．理气宽中，行气消胀E．发表散寒，燥湿化痰橘红的功效是
期货合约是()统一制定的、规定在将来某一特定的时间和地点交割一定数量和质量标的物的标准化合约。
已知2015～2019年我国的航空货邮运输量如下表所示。采用加权算术平均法(权值依次为0．10、0．15、0．20、0．25、0．30)预测的2020年航空货邮运输量为()万吨。
下列不属于诉讼时效中断的是()。
小学生根据课文描述想象出雷锋叔叔的模样。这属于()。
以下各项。说法不正确的是：
邮局对于()相当于()对于网购
HowYourLanguageAffectsYourWealthandHealthDoesthelanguagewespeakdeterminehowhealthyandrichwewillbe?Newr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word功能区中，拥有的选项卡分别是：

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

在PowerPoint演示文稿中，不可以使用的对象是：

下面不属于软件测试实施步骤的是

钙的最好食物来源是

藿香正气散的功效是

A．理气调中，燥湿化痰B．破气除痞，化痰消积C．疏肝理气，和中化痰D．理气宽中，行气消胀E．发表散寒，燥湿化痰橘红的功效是

期货合约是()统一制定的、规定在将来某一特定的时间和地点交割一定数量和质量标的物的标准化合约。

已知2015～2019年我国的航空货邮运输量如下表所示。采用加权算术平均法(权值依次为0．10、0．15、0．20、0．25、0．30)预测的2020年航空货邮运输量为()万吨。

下列不属于诉讼时效中断的是()。

小学生根据课文描述想象出雷锋叔叔的模样。这属于()。

以下各项。说法不正确的是：

邮局对于()相当于()对于网购

HowYourLanguageAffectsYourWealthandHealthDoesthelanguagewespeakdeterminehowhealthyandrichwewillbe?Newr