首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
admin
2010-04-24
31
问题
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
选项
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/u0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
10Mbit/s以太网升级到100Mbit/s和1Gbit/s甚至10Gbit/s时,需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
投资者把手中持有的基金份额按规定的价格卖给基金管理人并收回现金的过程是________________。
公开发行股票的运作程序有____________、____________、__________、_____________。
___________是指货币供给量是一个内生变量,则意味着货币供给量是经济体系内诸多因素共同作用的结果,中央银行难以有效控制货币供给量的多少,进而会影响到货币政策的效果。
某超市每月需要某种原料4000公斤,每批订货费为40元,每次货物到达后先存入仓库,每月每公斤存储费为0.5元。试求最优定购批量。
文件的基本运算有检索和修改两类。而检索又有三种方式,它们是_______存取、直接存取和按关键字存取。
在无向图中,所有顶点的度数之和等于边数之和的_______倍。
UNIX的某一用户创建了一个占3个盘块的文件,创建前filsys的内容如图24—6所示。填出文件生成后filsys有关内容,标出有关数值。
源程序经过编译或者汇编生成的机器指令集合,称为_______。
随机试题
某种人群(如成年男子)的某个生理指标(如收缩压)或生化指标(如血糖水平)的正常值范围一般指
A.气滞便秘B.气虚便秘C.虫积便秘D.食积便秘E.热结便秘
从()开始,基金的运营及销售出现了国际化的趋势。
我国史学史上最早从理论和方法上阐述史书编纂体裁体例的是()。
不体现西周有关用刑宽缓的立法原则的是()。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常用三个
WhoismostlikelytogethookedinInternet?
【B1】【B9】
Youmustleavethattopicforthetimebeingand______tothenextsubject.
A、Tomorrowmorning.B、Allright.C、Heisnotin.D、That’sOK.A本题考查对When引导的询问时间的特殊疑问句的回答。对于此类问句的回答,一般直接答出具体的时间即可;如果不知道,可以回答Sorry
最新回复
(
0
)