首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。
从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。
admin
2018-10-11
12
问题
从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。
选项
A、N
B、N／2
C、(N－1)／2
D、(N＋1)／2
答案
D
解析
x等于第一个元素的值。则要比较1次
x等于第二个元素的值，则要比较2次
x值刚好等于第n个元素，则要比较x次
所以总次数是1＋2＋3＋……＋n－1＋n＝(n＋1)＊n／2
所以平均需要：(n＋1)／2次。
转载请注明原文地址:https://kaotiyun.com/show/Jh4l777K
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2013年烟台莱州市真题】人类长时记忆的特点为()。
【2013年烟台莱州市真题】看到一面红旗，人们立刻能认识它，这种心理活动主要是()。
()能够给学生广泛的学习空间和充分的动手操作机会，但是学生从中获得的知识缺乏系统性和连贯性，而具有很大的偶然性和随机性。
【2013年淄博市属文昌湖区真题】我国规定“国家实施教师资格制度”的第一个法律性文件是()。
教师提问学生，要求学生列举砖头的各种用途，学生给出的可能的答案是：建房子用的材料、打人的武器、用于垫高、用于固定某东西。这种寻求答案的思维方式是()。
【2013年青岛市属真题】大学四、六级英语考试属于一种()。
环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()
我国新课程的课程评价强调()。①课程评价是一个动态过程②课程评价的对象应是多元的③课程评价的对象是课程内容④课程评价必须对实现教育目的做出贡献⑤课程评价的直接意义是对被评价的课程提出质疑并为改进课程
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为（）。
在软件测试阶段，不关心软件的源代码，只关心软件的功能，则应采用()对组件进行测试。
随机试题
理性意义
（）安全防护、文明施工措施费使用管理规定适用于建筑工程、市政基础设施工程和拆除工程。
一、背景某公司承建一规模较大的中成药制药厂，有两条同样的工艺生产线，设备由建设单位采购供应，其中6台萃取罐中的1台备用罐因途中运输不慎，内衬玻璃涂层被损．现场检验后退回制造厂返工重做，但由于制造工艺复杂，要在完工后3个月才能进场，该公司向建设单位
在键盘上的功能键Ctrl表示()键。
佛教四大天王中，身白色、手持琵琶的是()。
船只在海上发生事故后，饮用水缺乏常常是幸存者面临的首要问题。海水不可以饮用的原因是()。
在计算WACC时，权重应该选择以账面价值衡量的目标资本结构。()
Mygrandpausedtotellmemany(interest)______storieswhenIwasyoung.
Justiceinsocietymustincludebothafairtrialtotheaccusedandtheselectionofanappropriatepunishmentforthoseproven
A、Byname.B、Bynumber.C、Bylocation.D、Bymonth.A[听力原文]Howdoweatherforecastersidentifyhurricanes?信息明示题。女士说气象预报员用人名给风暴命
最新回复
(
0
)
