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

admin2019-07-28 56

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
下列关于二叉树的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
下列关于计算机病毒的叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
关系数据模型的三个组成部分中不包括()。
以下关于计算机病毒的说法，不正确的是()。

随机试题

当螺杆泵螺杆转动时，吸入腔一端的密封线连续地向排出腔一端做轴向移动，使吸入腔()。
A、拨露B、着冠C、分娩D、衔接E、分娩机制胎头双顶径进入骨盆人口平面，其颅骨最低点接近或达到坐骨棘水平
对整复手术缝合的边距和针距的要求范围是
对病人不一定有助益，可能违背医学伦理学有利原则的做法是
白细胞分类中，中性粒细胞与淋巴细胞的比例大致相等的时间是()
我国现行《保险法》第十条第三款对保险人进行了规定，保险公司设立必须具备的条件有(　　)。Ⅰ．发起人必须符合规定Ⅱ．公司名称和注册地以及营业场所必须符合要求Ⅲ．依照保险合同承担保险责任Ⅳ．经营业务必须限定在特定范围之内
下列关于国有资产折股的说法错误的是(　　)。
弗洛伊德认为潜意识是人的心理活动的深层结构，它包括人类的（）。
我国的教育专著《学记》中提出的“时教必有正业，退息必有居学”，体现了()相结合的教育思想。
【B1】【B17】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下列关于二叉树的叙述中，正确的是()。

下列关于计算机病毒的叙述中，错误的是()。

关系数据模型的三个组成部分中不包括()。

以下关于计算机病毒的说法，不正确的是()。

当螺杆泵螺杆转动时，吸入腔一端的密封线连续地向排出腔一端做轴向移动，使吸入腔()。

A、拨露B、着冠C、分娩D、衔接E、分娩机制胎头双顶径进入骨盆人口平面，其颅骨最低点接近或达到坐骨棘水平

对整复手术缝合的边距和针距的要求范围是

对病人不一定有助益，可能违背医学伦理学有利原则的做法是

白细胞分类中，中性粒细胞与淋巴细胞的比例大致相等的时间是()

下列关于国有资产折股的说法错误的是( )。

弗洛伊德认为潜意识是人的心理活动的深层结构，它包括人类的（）。

我国的教育专著《学记》中提出的“时教必有正业，退息必有居学”，体现了()相结合的教育思想。

【B1】【B17】

下列关于国有资产折股的说法错误的是(　　)。