首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-18
29
问题
在长度为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全国计算机二级
相关试题推荐
下列给定程序中,函数fun和funx的功能是:用二分法求方程2x<sup>3一4x<sup>2+3x一6=0的一个根,并要求绝对误差不超过0.001。例如,若给m输入一100,给n输入90,则函数求得的一个根为2.000。请改正程序中的错误
下列给定程序中,函数fun的功能是:将N×N矩阵中元素的值按列向右移动1个位置,右边被移出矩阵的元素绕回左边第1列。例如,N=3,有下列矩阵123456789计算结果为:
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。注意:部分源程序存在文件PROG1.C文件中。请勿改动主函数mai
以下叙述中正确的是
在Windows环境下,单击当前窗口中的按钮“”,其功能是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
设变量m为float类型,变量n为int类型,则以下能实现将m中的数值保留小数点后两位,第三位进行四舍五入运算的表达式是()。
若有C语言表达式2+3*4+7/3,以下选项中叙述正确的执行顺序是()。
支持子程序调用的数据结构是()。
随机试题
A、Oneoftheacademymembers.B、CreatoroftheOscarstatue.C、AnOscarwinner.D、AnomineefortheOscaraward.B女士说获奖者将获得由美国雕塑
关于细菌性肝脓肿患者引流管的护理操作,错误的是
业主设备工程项目管理组织中各单位承担各自的角色,下列说法正确的有()。
项目结构分解要考虑项目的特点、工程实施部署和拟采用的合同结构等方面的因素,有利于()。
公安机关在办理刑事案件中,要把主要精力放在()上。
给定资料一、2013年4月20日,四川雅安市芦山县发生里氏7.0级地震,震源深度13公里,地震最大烈度9级,震中距成都约100公里,受灾范围约18682平方公里。芦山地震后,天全县落改村村民挂出了“天灾无情人有情,团结互助渡难关”的标语。同“5.1
汉代审判制度规定,当事人经过初审之后已得到口供,但需在3日后再行复审,称为()。
设每次试验成功的概率为0.2,失败的概率为0.8,设独立重复试验直到成功为止的试验次数为X,则E(X)=______.
Ifyouarea______,youwon’twanttomissthe8thannualArt,Design&HomeFurnishingsconventionatExpoPalace.
W:HowdidyoudowithyouressayforProfessorBlackScott?M:______
最新回复
(
0
)