首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。
从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。
admin
2018-10-11
9
问题
从一个具有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://jikaoti.com/ti/nOR3FFFM
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
【2013年烟台莱州市真题】人类长时记忆的特点为()。
【2014年山东省属真题】学生在学习过程中会产生高原现象，产生这种现象的原因有()。
【2012年济宁市市属真题】注意的两个基本特点是()。
【2014年潍坊市坊子区真题】德国心理学家苛勒认为学习的过程就是_________的过程，并用以反对桑代克的学习试误说。
【2015年山东省属真题】宋老师发现了教学中的某一问题并对其描述，继而形成解决计划并实施，随后搜集数据和材料以分析计划的有效性，最后把结果应用于处理后续课堂中出现的类似问题。这种研究的方法是()。
人们通过对鸟翅膀构造的研究，设计出飞机机翼；通过对蝙蝠超声波定位的仿效，制造出雷达；通过对狗鼻子构造的分析，发明了比狗鼻子更灵敏的电子嗅觉器。这种现象在心理学上属于()。
课程计划是以纲要的形式编写的有关学科教育内容的指导性文件。()
在Windowsr和，右击桌面空白处，选择“属性”命令，可打开“显示属性”对话框。()
电子邮件的收信人从邮件服务器自己的邮箱中取出邮件使用的协议是()。
我们从事管理工作的基本出发点就是使管理系统在功能上实现整体()它的部分之和。
随机试题
五味消毒饮的功用是
患者，女性，39岁，近半年来，每于感染或劳累后出现劳力性呼吸困难，并逐渐加重，休息后也不易缓解，一周前受凉后出现呼吸困难，伴咳嗽，咳大量泡沫样痰，夜间不能平卧，以“慢性心功能不全，二尖瓣狭窄”收入院。患者既往曾有反复链球菌性咽炎史。该患者心脏瓣膜病最可
输液分装操作区域洁净度要求（）
A．依地酸一二钠钙、二巯基丙磺酸钠等络合物B．低剂量亚甲蓝或维生素CC．阿托品和解磷定D．吸氧疗法E．羟基哌喹金属中毒
患者，男，72岁。因颈部蜂窝织炎入院，医嘱予气管切开。操作前，护士向其解释该措施的目的是预防
家电商场是否享有票据权利?为什么?家电商场是否有权向其所有前手发出追索通知?为什么?
某只面值为100000元的国债，市场价格为99500，距离到期日还有60天，则其银行贴现率为()。
法人的“有限责任”是指()。
Wesufferfromaconspicuouslackofrolemodelsandsharedcauses.Thisis【B1】______ofreason,Ithink,thatmanyyoungAsian-A
A、Foodsecurity.B、Europe’sdebtcrisis.C、FarmproductivityinAsia.D、ApossibleGreekexitfromtheeuro-zone.C
最新回复
(
0
)
