题目内容（请给出正确答案）

[主观题]

从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较（45)个结点。A．nB．

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

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

提问人：网友johnnytbz 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的…”相关的问题

第1题

设单链表中结点的结构为：从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的

设单链表中结点的结构为：

设单链表中结点的结构为：从一个具有n个结点的有序单链表中查找其值等于x的结点时，在查找成功的设单链表

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

A、n

B、n/2

C、(n-1)/2

D、(n+1)/2

点击查看答案

第2题

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

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案

第3题

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

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案

第4题

从一个具有n个节点的单链表中查找其值等于x节点时，需平均比较（n-1）/2个节点（）

点击查看答案

第5题

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

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

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

点击查看答案

第6题

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

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案

第7题

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

A.n

B.n/2

C.(n-1)/2

D.(n+1)/2

点击查看答案

第8题

从一个具有999个结点的顺序表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。

A.999

B.499.5

C.499

D.500

点击查看答案

第9题

对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为()在给定值为X的结点后插入一个新结点的时间复杂度为()

对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（)在给定值为X的结点后插入一个新结点的时间复杂度为（)

点击查看答案

第10题

对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为________。（用渐进上界O表示)

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信