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

admin2018-06-21 48

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述中正确的是()。
以下打开VisualBasic菜单编辑器的操作中，错误的是()。
以下关于VB特点的叙述中，错误的是()。
以下关丁VB的叙述中，错误的是()。
(1)在名称为Forml的窗体上添加一个名称为Labell、标题为“滚动条控件”的标签，一个名称为HScrolll的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100，最小值为l，滚动条的高度为300，宽度为3000，滚动块的初始位置为
以下关于多重窗体程序的叙述中，错误的是()。
以下叙述中错误的是()。
以下叙述中错误的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

随机试题

刑事诉讼中，下列应当终止诉讼的情形是
单克隆丙种球蛋白病的首选检测是
男，33岁，15年前曾发现蛋白尿，一直未检查和治疗。3周前出现恶心、呕吐，查：血压190／120mmHg，双下肢轻度浮肿，血肌酐360μmol／L，B超双肾缩小。该患者最可能的原发病是
患者男性，43岁。因发热1月余、加重伴咳嗽、血痰2周而入院。近1月来出现不规则发热，以下午低热为多，有盗汗；近2周出现高热，渐出现咳嗽，咳血痰，经规律抗菌药物治疗无效。曾为长途车司机，有野游史。近3年有静脉吸毒，而后逐渐消瘦，体重下降约10kg。入院体检：
城市最为独特的特征要素是()。
根据个人理财业务的不同，个人理财业务的风险管理主要包括()。
给定资料1．旅游业是“战略性产业”，具有资源消耗低、带动系数大、就业机会多、综合效益好的特点。尤其在“后金融危机时代”，全球经济后劲乏力，中国经济正需要探索新的增长点的关键时刻，旅游业在保增长、扩内需、调结构、促环保等方面，具有凸出的积极作用。
一个口袋中装有3个一样的球，3个球上分别写有数字2、3和4。若第一次从袋子中取出一个球，记下球上的数字A，并将球放回袋中。第二次又从袋子中取出一个球，记下球上的数字B。然后算出它们的积。则所有不同取球情况所得到的积的和是()。
设A=且｜A｜=3，B=，则B*A=________.
Whichofthefollowingdoesthepassagemainlydiscuss?Accordingtotilepassage,scientistsusedisotopesfromthewaterof

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

以下打开VisualBasic菜单编辑器的操作中，错误的是()。

以下关于VB特点的叙述中，错误的是()。

以下关丁VB的叙述中，错误的是()。

以下关于多重窗体程序的叙述中，错误的是()。

以下叙述中错误的是()。

以下叙述中错误的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

刑事诉讼中，下列应当终止诉讼的情形是

单克隆丙种球蛋白病的首选检测是

男，33岁，15年前曾发现蛋白尿，一直未检查和治疗。3周前出现恶心、呕吐，查：血压190／120mmHg，双下肢轻度浮肿，血肌酐360μmol／L，B超双肾缩小。该患者最可能的原发病是

城市最为独特的特征要素是()。

根据个人理财业务的不同，个人理财业务的风险管理主要包括()。

设A=且｜A｜=3，B=，则B*A=________.

Whichofthefollowingdoesthepassagemainlydiscuss?Accordingtotilepassage,scientistsusedisotopesfromthewaterof