首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-18
42
问题
在长度为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/LdRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:函数返回指定学号的学生数据,指定的学号在主函数中输入。若没找到指定学号,在结构体变量中给学号置空串,给成绩置-1,作为函数值返回。(用于字符串比较的函数
给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下列选项中属于面向对象设计方法主要特征的是
下列选项中不属于结构化程序设计方法的是
下列数据结构中,能用二分法进行查找的是
若X和Y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是
下列定义数组的语句中,正确的是
若有C语言表达式2+3*4+7/3,以下选项中叙述正确的执行顺序是()。
设有定义:intx=7,y=12;,则以下表达式值为3的是()。
下列对队列的描述中正确的是
随机试题
有关中药材专业市场的禁止性规定,说法正确的有
下列关于施工许可证法定批准条件的说法,正确的是()。
【背景资料】某施工单位承建了一条长20km的二级公路,设计时速为60km/h。施工前,在项目部,设计单位将相关的设计资料交给了施工单位。施工单位作了充分的准备,复核了GPs点、水准点,测绘了横断面等,核对无误后,进行现场放样测量。其中,
小张与小李签订借款合同,下列情形中借款合同不生效的是()。
正在编辑的Word文件因断电而丢失信息,原因是()。
教师的专业知识素养包括()。
设f(x,y)=,求fxy(0,0)和fyx(0,0).
设向量组A:a1,a2;向量组B:a1,a2,a3;向量组C:a1,a2,a4的秩RA=RB=2,RC=3,求向量组D:a1,a2,2a3—3a4的秩.
如下图所示,某园区网中的路由器R1与R2相连,R2与R3相连,R3与R4相连,R4直接与Internet上的路由器R5相连,路由器R1和R2缺省路由的正确配置是
A、Betweenonehundredandthreehundred~B、Betweentwohundredandfourhundred.C、Betweentwohundredandthreehundred.D、Betw
最新回复
(
0
)