首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
admin
2013-05-30
45
问题
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
8
解析
对单链表结构的查找,每次比较都必须从头结点开始,因此最好情况为比较一次得到查找的元素,最坏情况为比较到最后一个结点需要n次才找到,平均比较次数为 (1+2+3+...+n)/n次, 即为(n+1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/VaqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQLServer-2000系统数据库MASTER的主要功能是
下列关于关系数据库视图的叙述中,哪一些是正确的?I.视图是关系数据库三级模式中的内模式Ⅱ.视图能够对机密数据提供安全保护Ⅲ.视图提供了一定程度的数据逻辑独立性Ⅳ.对视图的一切操作最终要转换为对基本表的操作V.所有的视图都是可以更新的
定义一个反映学生姓名及他的平均成绩的视图将使用关系“查询选修了3门以上课程的学生的学生号”,正确的SQL语句是
下列关于E—R图的叙述中,哪一条是不正确的?
在SQL语言中,一个基本表的定义一旦被删除,则与此表相关的下列内容中哪一个(些)也自动被删除或失效?I.此表中的数据Ⅱ.此表上建立的索引Ⅲ.此表上建立的视图
设关系R和S的元数分别是r和s,且R有n个元组,s有m个元组。执行关系R和S的笛卡尔积,记为T=R×S,则
下列哪一个不是网络操作系统应该支持的功能?
下列条目中,哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
Delphi提供的什么工具可以快速浏览各种数据库服务器上的资料?
随机试题
在EDTA络合滴定中()。
中毒型细菌性痢疾的隔离方法,正确的是()
定性研究方法解决什么样的问题?
女孩,12岁,发热2周余,胸腹部间断的出现环形红斑。化验:血红蛋白100g/L,WBC13.6×109/L,N0.82,L0.17,ESR50mm/h,CRP(+),ASO500U,心电图正常。入院第2天,患儿出现胸闷、乏力、活动后心悸,心电图
A、药品监督管理部门B、卫生行政部门C、经济贸易部门D、劳动和社会保障部门E、社会发展计划部门负责医疗机构药事管理的政府部门是
下列土地中,不适宜进行城市建设的有()。
下列有关建设工程材料设备采购批次的说法中,不恰当的是()。
20世纪70年代出现了大学毕业生的过度供给,过度的供给使大学毕业生的平均年收入降到了比只持有高中文凭的工人仅高18%的水平。到了20世纪80年代,大学毕业生的平均年收入比只持有高中文凭的工人高43%,尽管20世纪70年代到80年代后期大学毕业生的供给量没有
Youwillhearfivedifferentpeopletalkingaboutproblemsandresponsestotheminthecompanieswheretheywork.Foreach
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm
最新回复
(
0
)