首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
admin
2022-10-24
39
问题
在长度为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://kaotiyun.com/show/8xkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值,
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将不带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。
以下叙述中正确的是()。
以下对C语言中联合类型数据的正确叙述是()。
下面描述中,不属于软件危机表现的是()。
在C语言中,只有在使用时才占用内存单元的变量的是()。
软件调试的目的是()。
在深度为7的满二叉树中,叶子结点的个数为
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
当单相桥式整流电路中任一整流二极管发生短路时,输出电压的数值将下降一半,电路变成半波整流电路。()
下列选项中,符合存货稽核制度要求的有()
有关桑葚胚的描述,正确的是()
短暂性脑缺血发作(TIA),出现相应的症状及体征,完全恢复最长应在
2,7,11,17,()。
设A、B为同阶正定矩阵,且AB=BA,证明:AB为正定矩阵。
ThemajorobstacletothereforminNewOrleans,______,ismoney.
根据以上安全监测系统的特点,技术研发人员郭工程师提出了一个自行编制简化“多任务嵌入式实时操作系统”的方案,以适应于协调管理硬件资源和监测对象的实际需求,其中只保留了标准的多任务实时操作系统的核心功能,例如CPU管理、中断管理和外设管理等。请在200字以内简
下面关于UART、RS-232、RS-485的叙述中,错误的是()。
•Lookatthenotesaboutthequalitiesofgreatmanagers.•Someinformationismissing.•Youwillhearpartofapresen
最新回复
(
0
)