首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较_______个结点。
admin
2014-12-25
8
问题
从具有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://jikaoti.com/ti/rULaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
地址256.96.209.5是一个________(合法/非法)的IP地址。
IPv6地址包括________、组播地址和任播地址。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
数据元素
N型半导体是在本征半导体中掺入五价元素磷构成的,其多数载流子是______。
理想运放工作在非线性区时,下列说法正确的是【】
某企业设备大修理活动明细如题37表,试编绘设备大修理的箭线式网络图,并在图中标出各结点时间参数。
随机试题
A、Functionalarchitecture.B、Urbanplanning.C、Trendsinurbandesign.D、Federalregulationsforurbandevelopment.D
社区护理评价方法中,要求社区护士具备良好的亲和力、较好的谈话技能与技巧的是【】
Whenhe________thedoor,hefoundhiskeyswerenowhere.
狂犬病全病程一般不超过()
具有叔氨基的药物是具有R-O-R结构的全身麻醉药是
制备香连丸时,每100g药粉应加
根据《公司法》的规定,下列选项中,属于一人有限责任公司和其他有限责任公司不同之处的有()。
资产负债表中“存货”项目的金额,应根据()科目的余额分析填列。
Extraordinarycreativeactivityhasbeencharacterizedasrevolutionary,flyinginthefaceofwhatisestablishedandproducing
Ingeneral,children’sholophrasticsentencesbegin______.
最新回复
(
0
)