首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-11-23
95
问题
在长度为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/Q53p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
下列叙述中正确的是()。
C语言源程序名的后缀是()。
设有如下语句:typedefstructDate{intyear;intmonth;intday;}DATE;则以下叙述中错误的是()。
有以下程序:#include<stdio.h>#defineN2#defineMN+1#defineNUM(M+1)*M/2main(){printf("%d\n",NUM);}
要求定义一个具有6个元素的int型一维数组,以下选项中错误的是()。
若有以下程序:#include<stdio.h>main(){inta=1,b=2,c=3,d=4;if((a=2)&&(b=1))c=2;if((c==3)||(d=—1))a=5
设有定义语句:doublea,b,C;若要求通过输入分别给a、b、c输入1、2、3,输入形式如下(注:此处口代表一个空格):口口1.0口口2.0口口3.0<回车>则能进行正确输入的语句是()。
下面选项中关于位运算的叙述正确的是()。
给定程序中,函数fun的功能是:统计中带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
随机试题
简述护理研究步骤的3个阶段。
易化扩散和主动转运的共同特点是
化脓性骨髓炎最主要的致病菌是
关于合理确定发展战略,下列表述有误的是()。
“欲盖弥彰”属于心理防御机制中的()。
《三国演义》“三英战吕布”中的“三英”是指()。
关于购买股票,一家三口有不同的意见。爸爸:如果不买金融行业,那么不买钢铁行业。妈妈:如果不买钢铁行业,那么购买金融行业。孩子:要么购买钢铁行业,要么购买金融行业。要同时满足三人的意见,则()。
民法上的不可抗力是指以下哪几种客观情况?
Detailedknowledgeofeachofthejetstreamsoftheearth’shemispheres-itslocation,altitudeandstrength-iscritical
NoEnglishmanbelievesinworkingfrombooklearning.Hesuspectseverythingnew,anddislikesit,unlesshecanbecompelle
最新回复
(
0
)