首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
admin
2013-05-30
21
问题
在一个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全国计算机三级
相关试题推荐
“在课程关系COURSE中,增加一门课程:(‘C01’,‘电子商务’,‘陈伟钢’)。”用关系代数表达式表示为:COURSE←COURSEu{(‘C01’,‘电子商务’,‘陈伟钢’)}。这是使用扩展关系操作中的
动态SQL语句是指在SQL程序编译时其中有些部分尚未确定,需要在程序的【】过程中临时生成的SQL语句。
关系模式P的码为现将关系模式P分解为两个关系模式P1(A,B,D,E,F,G,H)和P2:(C,I,J)。这个分解
下列关于VisualStudio2008的叙述中,哪一条是不正确的?
在分布式数据库中可将数据库分割成被称为【】的逻辑单位,它们可以被分配到不同站点上进行存储。
数据库系统的数据共享是指
有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字,数组中的每一行元素存放在一页中。系统为该程序提供一块内存,开始时内存为空。VARA:ARRAY[1••256,1••128]OFinteger;FORj:=1TO128
在数据库技术中,通过______反映现实世界中事物的存在方式或运动状态。
Delphi具有良好的数据处理能力,它所提供的哪一个工具可将数据从一种数据库全部或部分迁移到另一种数据库中,
设有关系R和S,在下列的关系运算中,哪一种运算不要求:“R和S具有相同的元组,且它们对应属性的数据类型也相同”?
随机试题
光束气泡水准式转向轮定位仪一般由_______、_______、_______、_______、标尺、标杆和_______等组成。
在饱和的AgCl溶液中加入NaCl,AgCl的溶解度降低,这是因为()。
女性,40岁,二尖瓣置换术后因引流液多,宜止血及补充血容量治疗,6小时后引流液明显减少,但血压下降,CVP升高,心率增快
女孩,6岁,突发腹痛11小时,以脐周痛为主,腹痛呈持续性,逐渐加重。发热39℃,排正常粪便1次。查体:患儿腹胀,全腹有明显压痛及肌紧张,移动性浊音(+),肠鸣音消失。血常规:WBC19×109/L,中性粒细胞0.9。此患儿最适当的处理应为
致病菌的检验程序.直接涂片镜检可以检查
煤矿井下严禁使用()台以上的局部通风机同时向1个掘进工作面供风。不得使用()台局部通风机同时向2个掘进工作面供风。
房地产过程定价策略包括()。
简述经济全球化的作用。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
以下选项中的编译预处理命令行,正确的是()。
最新回复
(
0
)