首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
admin
2013-05-30
42
问题
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
8
解析
对单链表结构的查找,每次比较都必须从头结点开始,因此最好情况为比较一次得到查找的元素,最坏情况为比较到最后一个结点需要n次才找到,平均比较次数为 (1+2+3+...+n)/n次, 即为(n+1)/2次。
转载请注明原文地址:https://kaotiyun.com/show/VaqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQLServer-2000系统数据库MASTER的主要功能是
定义一个反映学生姓名及他的平均成绩的视图将使用关系“查询选修了3门以上课程的学生的学生号”,正确的SQL语句是
下列条目中,哪些是属于将SQL语句嵌入主语言使用时必须解决的问题?Ⅰ.区分SQL语句与主语言语句Ⅱ.数据库工作单元和程序工作单元之间的通信Ⅲ.协调SQL语句与主语言语句处理记录的不同方式
在数据库技术中,哪一种数据模型是使用公共属性(外键)实现数据之间联系的?
若一棵霍夫曼树有2001个结点,则其叶结点的数目共有______。
启动外围设备前必须组织好通道程序,下列哪一项不是通道程序的控制部件?
设有关系R和S,在下列的关系运算中,哪一种运算不要求:“R和S具有相同的元组,且它们对应属性的数据类型也相同”?
在下列存储管理方式中,()可以采用覆盖技术。
随机试题
肾性贫血主要为()。
患者,男,40岁。大便10日未行,腹满硬痛,发热烦躁,舌苔焦黄,脉沉实有力。用药宜首选()
关于深圳市市场监督管理局对市面上的鸭脖子进行检测这一行为,下列说法错误的是()。
对于技术分析理解有误的是()。
“其他债权投资”科目借方的期末余额,反映企业以公允价值计量且其变动计入其他综合收益的金融资产的公允价值。()
八个自然数排成一排,从第三个数开始,每个数都是它前面两个数的和,已知第五个数是7,求第八个数是多少?
马克思主义法学产生于以下哪个年代()
二次型f(χ1,χ2,χ3)=2χ12+χ22-4χ32-4χ1χ2-2χ2χ3的标准形是【】
Whydoesthemanbuyasweaterwhichhedoesn’tlike?
Ifaneconomistwereaskedwhichofthreegroupsborrowmost—peoplewithrisingincomes,stableincomes,ordecliningincomes—he
最新回复
(
0
)