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

admin2018-10-11 16

问题从一个具有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://www.kaotiyun.com/show/Jh4l777K

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

计算机专业知识

事业单位考试

相关试题推荐

【2013年德州市市直真题】注重培养学生探究精神与能力的课程是()。
【2012年临沂市真题】下列属于第二信号系统的条件反射的是()。
【2013年淄博市属文昌湖区真题】“学校下学年生源锐减，教师严重超编，不愿意上早晚自修和补课的同志可以去其他学校另谋高就!”这种说法违反了()。
教师入职后，很快就会把精力用到教学上，他们越来越关注学生的成绩，从而把精力放在如何教好一堂课上，考虑“注入教学材料是否充分得当”“如何呈现教学信息”以及“如何掌握好教学时间”等。按照福勒和布朗(Fullen&Brown)的教师成长理论，具有这些表现的教师处
程序化了的教材通过电子计算机来实现的，称为计算机辅助教学。程序教材的质量直接关系到学生学习的质量。
随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。
IEEE802．11定义了()。
防火墙自身有一些限制，它不能阻止以下哪个(些)威胁?()I．外部攻击II．内部威胁Ⅲ．病毒感染
电子邮件的收信人从邮件服务器自己的邮箱中取出邮件使用的协议是()。
黑客常见的攻击目的有“破坏”和“入侵”两种。面对黑客的攻击，首先要考虑采取的是()。

随机试题

简述领导权力的五种来源。
上后牙3/4冠轴沟的位置为
尿感抗菌药治疗后细菌尿转阴，停药后1周和1月复查无细菌尿停药后1月内再次出现尿感
下列说法不正确的是
神州公司拖欠太平公司货款40万元，逾期未归还。太平公司向甲区法院起诉，胜诉后申请法院强制执行。在执行过程中栾某为神州公司的债务提供担保。暂缓执行期届满后，神州公司仍不履行还款义务。关于本案，下列说法正确的是()。
信息资源区别于物质资源的一个最为典型的特点是()。
一、注意事项申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1．2011年1月1日，以“游中华，品文化”及“中华文化，魅力之旅”为主题口号的“2011中华文化游”主题旅游年全面启动。
Ifyoustarteachdaydesperatelywishingforanextrahourinbed,thefollowingislikelytoleaveyoufeelingevenmorebad-t
任何国家，只有稳定，才能发展。以下各项都符合题干的条件，除了()
【21】【37】

最新回复(0)

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

计算机专业知识

事业单位考试

【2013年德州市市直真题】注重培养学生探究精神与能力的课程是()。

【2012年临沂市真题】下列属于第二信号系统的条件反射的是()。

【2013年淄博市属文昌湖区真题】“学校下学年生源锐减，教师严重超编，不愿意上早晚自修和补课的同志可以去其他学校另谋高就!”这种说法违反了()。

程序化了的教材通过电子计算机来实现的，称为计算机辅助教学。程序教材的质量直接关系到学生学习的质量。

随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。

IEEE802．11定义了()。

防火墙自身有一些限制，它不能阻止以下哪个(些)威胁?()I．外部攻击II．内部威胁Ⅲ．病毒感染

电子邮件的收信人从邮件服务器自己的邮箱中取出邮件使用的协议是()。

黑客常见的攻击目的有“破坏”和“入侵”两种。面对黑客的攻击，首先要考虑采取的是()。

简述领导权力的五种来源。

上后牙3/4冠轴沟的位置为

尿感抗菌药治疗后细菌尿转阴，停药后1周和1月复查无细菌尿停药后1月内再次出现尿感

下列说法不正确的是

信息资源区别于物质资源的一个最为典型的特点是()。

Ifyoustarteachdaydesperatelywishingforanextrahourinbed,thefollowingislikelytoleaveyoufeelingevenmorebad-t

任何国家，只有稳定，才能发展。以下各项都符合题干的条件，除了()

【21】【37】