首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
admin
2022-10-24
69
问题
在长度为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。故本题答案为D选项。
转载请注明原文地址:https://www.kaotiyun.com/show/8xkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:将M行N列的二维数组中的数据,按行的顺序依次放到一维数组中,一维数组中数据的个数存放在形参n所指的
非空循环链表所表示的数据结构
下列叙述中正确的是
下列给定程序中,函数fun的功能是:比较两个字符串,将长的字符串的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
下面不能作为结构化方法软件需求分析工具的是
下列定义变量的语句中错误的是()。
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
随机试题
Thegovernmenthaslostagreatdealof______becauseofthelargeincreaseinfoodprice.
A.1.8~3.0mg/LB.50mg/LC.100mg/LD.500mg/LE.1000mg/L二氧化氯水初级处理需用的浓度应为
临床将丸剂变为汤剂运用时,可能引起的变化不包括
《药品生产质量管理法规》对机构与人员严格要求,下列关于关键人员的说法正确的是()。
根据《合同法》的规定,对格式条款合同的理解发生争议的,应当()。
PeanutstoThisProudlyreadingmywords,Iglancedaroundtheroom,onlytofindmyclassmatesbearingbigsmilesontheirf
设函数y=(x)由方程ln(x+y)=xy确定,求dy|x=0。
求幂级数的和函数.
Whatdoesthewomansuggestthatthemando?
A、Itisintellectuallychallenging.B、Itrequireshimtodowashing-upallthetime.C、Itexposeshimtooilysmokealldaylong
最新回复
(
0
)