首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
admin
2014-12-25
23
问题
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
选项
A、n
B、n/2
C、(n一1)/2
D、(n+1)/2
答案
D
解析
最好情况下只需比较1次,最坏情况下需比较n次,所以平均比较次数为(1+2+3+…+n)/n=(n+1)/2
转载请注明原文地址:https://www.kaotiyun.com/show/baVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
地址256.96.209.5是一个________(合法/非法)的IP地址。
IPv6地址包括________、组播地址和任播地址。
IP地址具有固定规范的格式,一个IPv4也址的二进制位数为【】
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
______是指对于网络中两个相邻结点之间传输的数据进行加密保护。
N型半导体是在本征半导体中掺入五价元素磷构成的,其多数载流子是______。
集成运放的传输特性分为两个区:线性区和______。
如图,圆圈代表网络结点,节点间的连线表示它们间有网络相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒)。现需从点s向点t传送10兆字节的信息,问至少需要多少时间?
随机试题
______’sphilosophyoflifeispresentedinhismasterpieceThePrelude.
17.见下表,住院病人中ADR发生率的男女两性间的比例为,某医院某年ADR集中监测资料(用药住院病人数:男5000人,女4000人)
一病牛初期角膜周围充血,羞明流泪,角膜表面粗糙,呈灰白色,有树状血管分支。对患眼进行冲洗时,最合适的药物是
氨基酸彻底分解的产物是CO2、H2O和
某通信大楼计算机采用二氧化碳管网灭火系统,设置的安全出口应能保证所有人在()s撤离完毕。
某有限责任公司某年发生了下列事项:①7月28日,由于向农民收购农副产品急需大量现金,经总经理赵某批准,从公司当日的现金收入中直接支取8万元,从财务部长孙某个人存折上取出了属于公司的现金5万元,并向农民开出5万元的借条。②10月12日,签发支票1张,填写
高度为7的AVL树最少有()个结点。
海拔越高,空气越稀薄。因为西宁的海拔高于西安,因此,西宁的空气比西安稀薄。以下哪项中的推理与题干的最为类似?
Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
最新回复
(
0
)