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

admin2017-12-13 53

问题在长度为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://www.kaotiyun.com/show/Z1xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。

当输入为“Fool&Swalow”时，下面程序的执行结果是()。#includemain(){charc；while(c!=‘?’){c=getchar()；putc

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

下列选项中，不能作为合法常量的是()。

表达式pot(2．8，sqrt(float(x)))值的数据类型为_________型。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，

大脑中动脉血栓栓塞，栓子可能来源于

内囊出血出现的“三偏征”是指

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选()

护士巡视时发现一冠心病患者突然出现抽搐、意识丧失，颈动脉触诊无搏动，此时首要的急救措施是

在社会主义国民经济中起主导作用的是()。

景区(点)导游服务的规范主要包括()等环节。

党和人民九十多年奋斗、创造、积累的根本成就，归结起来就是开辟了中国特色社会主义（），形成了中国特色社会主义（），确立了中国特色社会主义（）。

企业资本结构的选择会受到哪些因素的影响?为什么?(对外经济贸易大学2015年真题)

求过A(1，1，－1)，B(－2，－2，2)和C(1，－1，2)三点的平面方程．

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei

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

二级C语言

NCRE全国计算机二级

语句“pfintf(“a＼bhow＼‘are＼’y＼＼＼bou＼n”)；”的输出结果是()。

当输入为“Fool&Swalow”时，下面程序的执行结果是()。#includemain(){charc；while(c!=‘?’){c=getchar()；putc

设有语句：if(a==1)b=2；c=3；，以下语句中与之等价的是()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

设有以下说明，则不正确的叙述是()。unionun{inta；charb：floatc；}arr；

已有定义inta=3；和输出语句printf(“％8x”，a)；以下正确的叙述是()。

下列选项中，不能作为合法常量的是()。

表达式pot(2．8，sqrt(float(x)))值的数据类型为_________型。

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。 ch=’b’； k=10；printf(""％x，

大脑中动脉血栓栓塞，栓子可能来源于

内囊出血出现的“三偏征”是指

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选()

护士巡视时发现一冠心病患者突然出现抽搐、意识丧失，颈动脉触诊无搏动，此时首要的急救措施是

在社会主义国民经济中起主导作用的是()。

景区(点)导游服务的规范主要包括()等环节。

党和人民九十多年奋斗、创造、积累的根本成就，归结起来就是开辟了中国特色社会主义（），形成了中国特色社会主义（），确立了中国特色社会主义（）。

企业资本结构的选择会受到哪些因素的影响?为什么?(对外经济贸易大学2015年真题)

求过A(1，1，－1)，B(－2，－2，2)和C(1，－1，2)三点的平面方程．

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei

若ch为char型变量，k为int型变量(已知字符a的ASCII码是97)，则执行下列语句后输出的结果为()。　　ch=’b’；　　k=10；printf(""％x，