题目内容
（请给出正确答案）
[主观题]
从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较（45)个结点。A．nB．
从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。
A．n
B．n/2
C．(n-1)/2
D．(n+1)/2
答案
更多“从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较（45)个结点。A．nB．”相关的问题
第2题
A．O(n)
B．O(1)
C．O(log2n)
D．O(n2)
第3题
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
第5题
A．n／2
B．log2n
C．log2n+l
D．n
第6题
第7题
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
第8题
（61）
A. 先序
B. 中序
C. 后序
D. 层序
（62）
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
第9题
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)
