首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
admin
2022-10-24
34
问题
在长度为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://jikaoti.com/ti/Aad0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求S的值。例如,当k为10时,函数的值应为1.533852。请改正程序中的错误,使它能得出
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写函数fun,该函数的功能是:删除一维数组中所有相同的数,使之只剩—个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。
以下对C语言中联合类型数据的正确叙述是()。
以下叙述中正确的是
计算机能直接执行的程序是()。
下列数据结构中,属于非线性结构的是()。
下列哪一条不属于数据库设计的任务?()
检查软件产品是否符合需求定义的过程称为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
渗出液的蛋白定量应
某男,42岁。一月来,由于工作中压力较大,每至黎明即腹痛欲泻,泻后痛减,每晨2~3次稀便。服四神丸等无效,舌淡红,苔薄腻,脉弦有力。临床诊断最可能是
项目可行性研究中,主要设备选型的原则包括()。
根据《公务员考核规定(试行)》,对公务员的考核,以公务员的职位职责和所承担的工作任务为基本依据,全面考核德、能、勤、绩、廉,重点考核工作实绩。年度考核的结果分为哪四个等次?()
下面示例中准则的功能是()。
Ifyouarelooking【C1】______information,libraryshelvesareagoodplace【C2】______Butifyouneedup-to-the-minutedataorhave
Smallerfirmsaremore______totheeconomiccrisis.
•Readthetextbelowaboutthestartofanewbusiness.•Choosethebestwordtofilleachgap,fromA,B,CorDontheoppos
AftertheAmericanRevolution,_____becamethefirstcapitaloftheUnitedStates,beingalreadythelargestcityinNorthAmer
D语言学概念的实例分析。考查词汇的几种主要关系。“rain”和“reign”是典型的同音异形词。
最新回复
(
0
)