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

admin2019-07-24 49

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：“Word素材2．xlsx”文件中包含了报账单据信息，需使用“结算
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《XX研究所科研经费报账须知》的第一行格式为小三、黑体、加粗，
字长是CPU的主要技术性能指标之一，它表示的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
关系数据模型的三个组成部分中不包括()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规

随机试题

图书可以根据不同角度进行划分，论文集、教科书、工具书主要是根据()进行分类的。
患者，男，45岁。入院诊断流行性出血热，病程第7天，每天尿量70ml，血压165／110mmHg，水冲脉，颜面部水肿，体表静脉充盈，双下肺散在湿啰音。目前应首选的治疗措施为
在下列文献中，关于人体实验的国际性著名文件是
关于刑法中法条竞合关系的表述，错误的是()。
下列溶液混合，属于缓冲溶液的是()。[2011年真题]
为了进行矿井开采，在地下开掘的井筒、巷道和硐室的总称为矿井巷道。以下巷道不是按照按空间位置和形状划分的是()。
公平理论认为,员工的工作动机,不仅仅受到他们所得的相对报酬的影响,更重要的是受到绝对报酬的影响。()
容积率是一定地块内，地上和地下总建筑面积与总建设用地面积之比。()[2012年中级真题]
设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为
Manybankersmaybeworriedaboutwhethersomefancyproductdreamedupmightyetleadtoavisitfromthepolice.DanielDantas

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

字长是CPU的主要技术性能指标之一，它表示的是()。

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

图书可以根据不同角度进行划分，论文集、教科书、工具书主要是根据()进行分类的。

患者，男，45岁。入院诊断流行性出血热，病程第7天，每天尿量70ml，血压165／110mmHg，水冲脉，颜面部水肿，体表静脉充盈，双下肺散在湿啰音。目前应首选的治疗措施为

在下列文献中，关于人体实验的国际性著名文件是

关于刑法中法条竞合关系的表述，错误的是()。

下列溶液混合，属于缓冲溶液的是()。[2011年真题]

为了进行矿井开采，在地下开掘的井筒、巷道和硐室的总称为矿井巷道。以下巷道不是按照按空间位置和形状划分的是()。

公平理论认为,员工的工作动机,不仅仅受到他们所得的相对报酬的影响,更重要的是受到绝对报酬的影响。()

容积率是一定地块内，地上和地下总建筑面积与总建设用地面积之比。()[2012年中级真题]

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

Manybankersmaybeworriedaboutwhethersomefancyproductdreamedupmightyetleadtoavisitfromthepolice.DanielDantas