从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。

admin2018-10-11 20

问题从一个具有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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

【2015年济南市真题】与其他职业道德相比，教师职业道德的显著特点是教书育人。()
【2013年枣庄市市中区真题】2008年修订的《中小学职业道德规范》中包括()。
【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。
根据教育目的和不同类型学校的培养目标，由国家教育主管部门制定的有关学校教学和教育工作的指导性文件是()。
下列关于教育法律关系的描述，错误的是()。
联合国教科文组织保护非物质文化遗产政府间委员会第十一届常会通过审议，批准中国申报的列入联合国教科文组织人类非物质文化遗产代表作名录的是()。
魏巍在《我的老师》一文中提到：“我们见了她(蔡老师)不由得就围了上去。即使她写字的时候，我们也默默地看着她，连她握笔的姿势都急于模仿。”这一叙述体现了学生的()特点。
近年来，多媒体技术在课堂上的使用得到了加强，然而，前两天在某市一中学举行的教学公开课评比中，大量使用电脑多媒体等现代化教学手段的老师反而没有获奖。理由是，电脑多媒体虽然先进、信息量大，能使课堂丰富多彩，但用多了并不是好事，有可能使学生思维退化。校长举了个例
下列选项中，()是电子邮件传输协议。
n个顶点的连通图至少有多少条边()。

随机试题

内源性凝血途径的始动因子是
张某于2009年12月购买了2套住房。住房一为毛坯房，建筑面积96m2，单价为5800元／米2；住宅二为精装修，建筑面积146m2，单价为7800元／米2。完成房屋交割手续后，张某拟对住房进行室内装饰装修，其中选材上比较了实木地板、复合地板、塑料地板和
(2005年)设函数若f(x)在x=0连续，则a的值是()。
在企业文化中，居于核心地位的是()。
“存形莫善于画，宣物莫大于言”体现在美术教育中的特点是()。
简述古代东方文明古国教育发展的特点。
任何经济发展都不必然导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?
偷开机动车辆造成车辆损坏的，构成()。
Duringalabmeeting,oneofourPhDresearchersrecallshowherfatherwouldforbidherfromusingpapertohelpsolvemathsho
A、Topracticemorearmexercises.B、Tomakeupfortheshortageoflegexercises.C、Toinvolvemorepartsofthebodyintothee

最新回复(0)

从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。

计算机专业知识

事业单位考试

【2015年济南市真题】与其他职业道德相比，教师职业道德的显著特点是教书育人。()

【2013年枣庄市市中区真题】2008年修订的《中小学职业道德规范》中包括()。

【2012年枣庄市真题】很多学生在学习了乘法口诀后，习惯于“三七二十一”这一记忆顺序，如果问他们“几乘以三等于二十一”，很多人都反应不出来，这是一种()现象消极作用的表现。

根据教育目的和不同类型学校的培养目标，由国家教育主管部门制定的有关学校教学和教育工作的指导性文件是()。

下列关于教育法律关系的描述，错误的是()。

联合国教科文组织保护非物质文化遗产政府间委员会第十一届常会通过审议，批准中国申报的列入联合国教科文组织人类非物质文化遗产代表作名录的是()。

魏巍在《我的老师》一文中提到：“我们见了她(蔡老师)不由得就围了上去。即使她写字的时候，我们也默默地看着她，连她握笔的姿势都急于模仿。”这一叙述体现了学生的()特点。

下列选项中，()是电子邮件传输协议。

n个顶点的连通图至少有多少条边()。

内源性凝血途径的始动因子是

(2005年)设函数若f(x)在x=0连续，则a的值是()。

在企业文化中，居于核心地位的是()。

“存形莫善于画，宣物莫大于言”体现在美术教育中的特点是()。

简述古代东方文明古国教育发展的特点。

任何经济发展都不必然导致生态恶化，但不可能有不阻碍经济发展的生态恶化。以下哪项最为准确地表达了题干的含义?

偷开机动车辆造成车辆损坏的，构成()。

Duringalabmeeting,oneofourPhDresearchersrecallshowherfatherwouldforbidherfromusingpapertohelpsolvemathsho

A、Topracticemorearmexercises.B、Tomakeupfortheshortageoflegexercises.C、Toinvolvemorepartsofthebodyintothee