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

admin2019-11-14 43

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

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

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

数据库管理系统是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

支持子程序调用的数据结构是()。

按照运用权力和权威的程度对组织进行分类时，工会属于()

糖皮质激素分泌的调节主要是通过

门静脉造影可将导管插入

A．外周血白细胞增多B．外周血白细胞不增多C．两者均有D．两者均无急性白血病可引起()。

根据《建设工程质量管理条例》，以下关于施工单位质量责任和义务的表述，正确的是()。

设备安装准备阶段的主要监理工作内容不包括(　　)。

丁丁今年12岁。他所在的初中最近流行PSP游戏机，受同学的影响，丁丁也想购买一个。于是丁丁用过年的压岁钱自己购买了一台，则下列说法中正确的是()。

江西省景德镇是我国的“瓷都”，自唐朝时期开始生产瓷器，至今已有千年历史。()

已知z=，其中a＞0，a≠1，求dz．

Aresearchersaysleadintheenvironmentcouldbeamajorcauseofviolencebyyoungpeople.DoctorHerbertNeedlemanisaprof

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

根据汉字国标GB2312－80的规定，1KB存储容量可以存储汉字的内码个数是

数据库管理系统是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

支持子程序调用的数据结构是()。

按照运用权力和权威的程度对组织进行分类时，工会属于()

糖皮质激素分泌的调节主要是通过

门静脉造影可将导管插入

A．外周血白细胞增多B．外周血白细胞不增多C．两者均有D．两者均无急性白血病可引起()。

根据《建设工程质量管理条例》，以下关于施工单位质量责任和义务的表述，正确的是()。

设备安装准备阶段的主要监理工作内容不包括( )。

丁丁今年12岁。他所在的初中最近流行PSP游戏机，受同学的影响，丁丁也想购买一个。于是丁丁用过年的压岁钱自己购买了一台，则下列说法中正确的是()。

江西省景德镇是我国的“瓷都”，自唐朝时期开始生产瓷器，至今已有千年历史。()

已知z=，其中a＞0，a≠1，求dz．

Aresearchersaysleadintheenvironmentcouldbeamajorcauseofviolencebyyoungpeople.DoctorHerbertNeedlemanisaprof

设备安装准备阶段的主要监理工作内容不包括(　　)。