首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
36
问题
在长度为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://jikaoti.com/ti/7qa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有语句:if(a==1)b=2;c=3;,以下语句中与之等价的是()。
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空。#include#include#defineM81inttim(
以下语句定义正确的是()。
下面关于算法的叙述中,正确的是()。
下列选项中不合法的十六进制数是()。
若有定义“floatb[15],*p=b;”,且数组b的首地址为200H,则p+13所指向的数组元素的地址为_________。
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是()。
假定x和y为double型,则表达式x=2,y=x+3/2的值是()。
若ch为char型变量,k为int型变量(已知字符a的ASCII码是97),则执行下列语句后输出的结果为()。 ch=’b’; k=10;printf(""%x,
随机试题
试述急性中毒的一般治疗原则和方法。
强心苷治疗心衰的药理基础是强心苷治疗房颤的药理基础是
土工合成材料分类包括()。
房地产价格评估机构资格等级实行动态管理,根据机构发展情况进行调整,每()重新评定资格等级。
甲房产公司为开发某商业区公开招标,乙建筑公司根据招标公告制定了一份完整的投标书投标,甲房产公司拒绝了这份投标书。下列对这一过程的说法中,正确的是()。
某企业在财产清查中,盘亏原材料2600元,查明属于定额内自然损耗,则报经审批后应作的会计分录是()。
供求机制的调节方式有( )。
下列说法错误的是:
任月丽出现在西单地铁通道时唱的另外一首歌名为《再见》,据说是为任月丽量身定做的新歌。它能打动多少歌迷的心,目前尚不得而知,________可以肯定的是,草根明星走向舞台并不容易,________守住舞台上的那份精彩,就更为艰难。歌手能够吸引歌迷的,永远都是
A1993studyshowingthatstudentswhodidreasoningtestswhilelisteningtothe1781SonataforTwoPianosinDbyMozarttend
最新回复
(
0
)