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

admin2017-12-13 28

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

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

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×

+未找到元素的情况×

=(1+2+…-+n)／n×

，大约为3n／4。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是__________。main(){char*p[]={“ABC”，”DEF”，“GHI”，“JKL”}；inti；fbr(i=3；i>=0；i--，i--)printf(“

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，p1，p2；

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(“％d％d”，＆a，＆b)；s=a：if(s=b)s*=s：

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

以下关于C语言数据类型的叙述中正确的是()。

有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

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

关于信用的说法，正确的有()。

简述商标转让和商标转移的联系和区别。

中国成年人糖尿病患者糖化血红蛋白控制的目标是

A．舒张支气管平滑肌B．抗菌、抗病毒作用C．镇静、麻醉作用D．对间日疟或恶性疟的治疗具有疗效显著E．消肿利尿、抗肿瘤作用甲基麻黄碱的生理活性是()

室外综合温度最高的外围护结构部位是：[2009年第42题]

高土石坝一般要用有限单元法计算坝体坝基及岸坡接头在填土自重及其他荷载作用下的填土应力应变，以判断()。

3，2，11，14，27，()。

设函数f(x)在区间[－1，1]上连续，则x=0是函数g(x)=∫0xf(t)dt／x的()．

(1)Scienceiscommittedtotheuniversal.Asignofthisisthatthemoresuccessfulasciencebecomes,thebroadertheagreemen

A、Theirinterestinphysicalactivities.B、Theirinterestindangerousexperiences.C、Theirinterestinnatureandoutdooractiv

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是__________。main(){char*p[]={“ABC”，”DEF”，“GHI”，“JKL”}；inti；fbr(i=3；i>=0；i--，i--)printf(“

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，*p1，*p2；

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta,b，s；scanf(“％d％d”，＆a，＆b)；s=a：if(s=b)s*=s：

若有定义：intx=1，y=2；floata=3．7，b=2．1；则(x+y)％2+(int)a／(int)b表达式的值为_________________。

程序测试分为静态测试和动态测试。其中___________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

以下关于C语言数据类型的叙述中正确的是()。

有下列函数定义：intfun(doublea，doubleb){returna*b；)若下列选项中所用变量都已经正确定义并赋值，错误的函数调用是()。

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

关于信用的说法，正确的有()。

简述商标转让和商标转移的联系和区别。

中国成年人糖尿病患者糖化血红蛋白控制的目标是

A．舒张支气管平滑肌B．抗菌、抗病毒作用C．镇静、麻醉作用D．对间日疟或恶性疟的治疗具有疗效显著E．消肿利尿、抗肿瘤作用甲基麻黄碱的生理活性是()

室外综合温度最高的外围护结构部位是：[2009年第42题]

高土石坝一般要用有限单元法计算坝体坝基及岸坡接头在填土自重及其他荷载作用下的填土应力应变，以判断()。

3，2，11，14，27，()。

设函数f(x)在区间[－1，1]上连续，则x=0是函数g(x)=∫0xf(t)dt／x的()．

(1)Scienceiscommittedtotheuniversal.Asignofthisisthatthemoresuccessfulasciencebecomes,thebroadertheagreemen

A、Theirinterestinphysicalactivities.B、Theirinterestindangerousexperiences.C、Theirinterestinnatureandoutdooractiv

若输入“abcdef”、“abdef”，以下程序的输出结果为()。#include#includemain(){intn；chars1[20]，s2[20]，p1，p2；

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

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