首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
在一个n个结点的单链表中查找某个元素,若查找成功,则平均比较次数为( )。
admin
2013-05-30
19
问题
在一个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全国计算机三级
相关试题推荐
如果有两个事务,同时对数据库中同一数据进行操作,不可能引起冲突的操作是
如果一个关系模式的所有属性的集合是这个关系的主码,则称这样的主码为
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是【】的。
动态SQL语句是指在SQL程序编译时其中有些部分尚未确定,需要在程序的【】过程中临时生成的SQL语句。
关系模式P的码为现将关系模式P分解为两个关系模式P1(A,B,D,E,F,G,H)和P2:(C,I,J)。这个分解
数据库系统的数据共享是指
数据库是在计算机系统中按照一定的数据模型组织、存储和应用的
数据库的______保证了当关系模型改变时,用户程序可以不改变。
现在程序设计中使用多道程序设计的目的是______。
随机试题
长期接触噪声可引起噪声性耳聋以及对()和血管系统的危害。
两分法分类系统将旅游资源划分为()两大类。
3岁儿童,头颈部烧伤,按新九分法计算烧伤面积为
可预防神经管畸形儿再发的是与先天性脚气病相关的是
河北省天洋公司与海辰公司于2003年6月签订了,一份融资租赁合同,约定由天洋公司进口一套化工生产设备,租给海辰公司使用,海辰公司按年交付租金,并约定以下仲裁条款:“因本合同的履行所发生的一切争议,均提交北京仲裁委员会仲裁。”河北省A银行出具担保函,为海辰公
一、铁路常旅客会员积分累积规则(1)会员购买列车车票,并实际乘车到站后获得积分累积。(2)国际列车车票、积分兑换的奖励车票、列车补票、到站补票、非实名制车票暂不参与积分累积。(3)乘车积分=票面价格×5,积分以“分”为单位,按四舍五入取整计算。(4
1616年,女真族首领_________统一了女真各部,在赫图阿拉即位称汗,国号__________。
唯物辩证法认为,发展的实质是()
Israeliarchaeologistshavediscoveredhumanremainsdatingfrom400,000yearsago,(1)______conventionalwisdomthatHomosapie
FiveMythsaboutCollegeDebt[A]Thetrillion-dollarstudentdebtburdenhascausedmanydebatesaboutthevalueofcollege.
最新回复
(
0
)