首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
admin
2022-10-24
44
问题
在长度为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的功能是:求S的值。例如,当k为10时,函数的值应为1.533852。请改正程序中的错误,使它能得出
若变量已正确定义,以下选项中非法的表达式是()。
以下对C语言中联合类型数据的正确叙述是()。
以下叙述中错误的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
计算机能直接执行的程序是()。
在C语言中,只有在使用时才占用内存单元的变量的是()。
对如下二叉树进行后序遍历的结果为()。
数据流图中带有箭头的线段表示的是( )。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
设三阶矩阵A的特征值为λ1=-1,λ2=0,λ3=1,则下列结论不正确的是().
男,34岁。轻度黄疸,肝肋下1.5cm,Hb70g/L,网织红细胞0.08,血清铁20mmoL/L,Coombs试验阳性。诊断应先考虑
郭某涉嫌招摇撞骗罪。在检察机关审查起诉时,郭某希望委托辩护人。下列哪一人员可以被委托担任郭某的辩护人?
采购活动记录应当包括的内容有()。
进出口收发货人对海关查验结论有异议,向海关提出复验要求的,经海关同意,可以由原查验人员对该票货物予以复验。()
统计资料管理,按照我国统计工作的管理体制,实行统一领导,分级管理的原则。()
[*]
下列安全设备中,不能部署在网络出口的是()。
算法复杂度主要包括时间复杂度和【】复杂度。
下列4种设备中,属于计算机输入设备的是
最新回复
(
0
)