首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-04-01
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。
转载请注明原文地址:https://jikaoti.com/ti/Tgd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,8),(d,b),(e,d),(e,e),(a,c)}该数据结构为()。
关于C语言常量的叙述中错误的是()。
对下列二叉树进行中序遍历的结果是
下列关于数据库设计的叙述中,正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
对如下二叉树进行后序遍历的结果为
软件测试的目的是()。
代码编写阶段可进行的软件测试是
随机试题
2019年3月30日,王某发现其已经获准登记的集成电路布图设计被他人非法复制并予以销售,如不及时制止将会遭受难以弥补的损失,其可以在起诉前依法向人民法院申请采取的措施是()。
可用阴阳互根互用关系解释的有
DLE常见皮损:SLE常见皮损:
列出静脉输液的目的。
每个神经元具有
医学伦理学的精髓是()
在详细可行性研究阶段,其投资和成本估算的精度要求在()以内。
建辉公司是一家民营科技型小企业,由张伟和李杰于2007年成立。由于张伟和李杰多年在电力行业工作,对农作物秸秆等生物质能源转化和利用领域比较熟悉,又用了一年时间做调研,最终决定进入这一领域。原因如下:(1)这是一个朝阳产业,进入这个领域的企业不多,规模很小
银行按揭贷款。每月等额偿还本息的情况下。如何计算每月的等额还款额?
如果要求查询在运行时能够接受从键盘输入的查询参数,进行查询设计时,“输入参数值”对话框的提示文本在“设计网格”中应设置在()。
最新回复
(
0
)