首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。
从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较( )结点。
admin
2018-10-11
15
问题
从一个具有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
计算机专业知识
事业单位考试
相关试题推荐
【2012年山东省属真题】幼儿园儿童做加减法时会用数手指的方式帮助自己，这种思维类型是()。
【2014年济南市真题】思维定势总是阻碍问题的有效解决。()
【2015年菏泽市真题】人们经常借助于外在的具体形式，如画图表、路线图等表征问题，这是()的过程。
【2015年省属真题】下列说法正确的是()。
【2014年济南市真题】小学生对乘法运算规则的掌握会有助于其更加熟练地掌握加减运算，这种学习迁移属于()。
要建立以学生为本的班级管理机制，除确立学生在班级中的主体地位、以学生发展需要为目的外，还要训练学生_________班级的能力。
评价一堂课的好与差、优与劣有多种标准，但共同的标准只有一种，即一堂课至少有两种或两种以上的()。
有位小朋友改正了在课堂上大声喧哗的习惯后，教师就撤销了不让其参加户外游戏的决定。这种措施属于()。
在Windowsr和，右击桌面空白处，选择“属性”命令，可打开“显示属性”对话框。()
西周末年思想家史伯说“和实生物，同则不继，以他平他谓之和，故能丰长而物归之”。这里所包含的辩证法思想有()。
随机试题
某方案的静态回收期是()。
行政复议申请可以自知道该具体行政行为之日起60天内提出，但是法律规定的申请期限超过60天的除外。（）
Readingtooneselfisamodernactivitywhichwasalmostunknowntothescholarsoftheclassicalandmedievalworlds,whiledur
脊髓灰质炎诊断主要表现为
A．LeFortⅠ型骨折B．LeFortⅡ型骨折C．LeFortⅢ型骨折D．不对称型骨折E．纵行骨折自鼻额缝向两侧横过鼻梁，眶内壁，眶底颧上颌缝沿上颌骨侧壁达翼突()
不符合病毒性心肌炎体征的是
下列离子中，属于18+2电子构型的是()。
广州某美容化妆品公司进口一批护肤品，经海关审定后CIF成交价格为5，000.00美元(外汇折算率：1美元=人民币8.2元)，该批货物的关税税率为12.8%，增值税税率17%，消费税税率为8%，请问该批护肤品增值税税额应为人民币多少元?()
()是夏代刑法的总称，也是我国历史上最早的刑法。
A、 B、 C、 D、 B
最新回复
(
0
)
