从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

admin2010-04-24 26

问题从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

选项 A、n
B、n/2
C、(n-1)/2
D、(n+1)/2

答案D

解析

转载请注明原文地址:https://kaotiyun.com/show/u0Ax777K

数据结构

理工类

相关试题推荐

随机试题

最新回复(0)

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

数据结构

理工类

数字数据是()

千兆以太网的帧结构与标准以太网的帧结构相同，其最大帧长为_______字节。()

为了能够使客户端程序查询不同的信息资源时有统一的访问方法而定义的一种地址标识方法是()

公开发行股票的运作程序有、、、___。

交易双方对两笔币种与金额相同，期限一样但付息方法不同的资金进行互相交换利率的一种预约业务是________。

广义的操作风险包括____、、_、______。

按保障条件的不同，贷款可分为__、_。

假设法定存款准备金率为10％，超额存款准备金率为5％，现金漏损率为5％，则存款派生乘数为()

下面哪个理论认为通货膨胀是由经济结构产生的()

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。

亚致死损伤的修复在照射后内可以完成

属于眼球中膜(血管膜)的结构是

病人长期仰卧，最易发生压疮的部位是（）

肺癌淋巴结转移一般至

下列穴中，既是输穴又是原穴，还是八会穴的穴位是（　　）。

患儿，男，出生后表现持续性鹅口疮，10个月后因真菌性肺炎死亡。尸检发现其胸腺发育不全。此患儿发生持续感染主要是由于()

一般诉讼时效指《民法》规定的诉讼时效期间，根据《民法通则》规定，这一期间为()年，从知道或者应该知道权利被侵害之日起计算。

邓小平指出：“计划经济不等于社会主义，资本主义也有计划；市场经济不等于资本主义，社会主义也有市场。”这一论断表明()。

离婚是指夫妻双方依法解除婚姻关系的行为。处理离婚时必须遵循的原则是

InmostearthquakestheEarth’scrustcrackslikeporcelain.Stressbuildsupuntilafractureformsatthedepthofafewkilom

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。

数据结构

理工类

数字数据是()

千兆以太网的帧结构与标准以太网的帧结构相同，其最大帧长为_______字节。()

为了能够使客户端程序查询不同的信息资源时有统一的访问方法而定义的一种地址标识方法是()

公开发行股票的运作程序有____________、____________、__________、_____________。

交易双方对两笔币种与金额相同，期限一样但付息方法不同的资金进行互相交换利率的一种预约业务是________。

广义的操作风险包括__________、__________、___________、____________。

按保障条件的不同，贷款可分为____________、___________。

假设法定存款准备金率为10％，超额存款准备金率为5％，现金漏损率为5％，则存款派生乘数为()

下面哪个理论认为通货膨胀是由经济结构产生的()

在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。

亚致死损伤的修复在照射后内可以完成

属于眼球中膜(血管膜)的结构是

病人长期仰卧，最易发生压疮的部位是（）

肺癌淋巴结转移一般至

下列穴中，既是输穴又是原穴，还是八会穴的穴位是（ ）。

患儿，男，出生后表现持续性鹅口疮，10个月后因真菌性肺炎死亡。尸检发现其胸腺发育不全。此患儿发生持续感染主要是由于()

一般诉讼时效指《民法》规定的诉讼时效期间，根据《民法通则》规定，这一期间为()年，从知道或者应该知道权利被侵害之日起计算。

邓小平指出：“计划经济不等于社会主义，资本主义也有计划；市场经济不等于资本主义，社会主义也有市场。”这一论断表明()。

离婚是指夫妻双方依法解除婚姻关系的行为。处理离婚时必须遵循的原则是

InmostearthquakestheEarth’scrustcrackslikeporcelain.Stressbuildsupuntilafractureformsatthedepthofafewkilom

公开发行股票的运作程序有、、、___。

广义的操作风险包括____、、_、______。

按保障条件的不同，贷款可分为__、_。

下列穴中，既是输穴又是原穴，还是八会穴的穴位是（　　）。