更多“在一个具有n个链结点的线性链表中，查找某一个结点，如果查找成…”相关的问题
第1题
在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
第2题
从一个具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，需要平均比较_ 个结点。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
第3题
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较_____个结点。
A.n
B.n/2
C.(n-1)/2
D.(n+1)/2
第4题
从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点
点击查看答案
第5题
用二分查找法查找具有n个结点的顺序表时，查找每个结点的平均比较次数是（）。
A.O(2n)
B.O(nlog2n)
C.O(n)
D.O(log2n)
第6题
在长度为n的单向链表中查找值为x的结点，在查找成功的情况下，平均查找长度为_____。
A.n/2
B.n
C.(n+1)/2
D.(n-1)/2
第7题
在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n)？
A.在地址为p的结点之后插入一个结点
B.删除开始结点
C.遍历链表和求链表的第i个结点
D.删除地址为p的结点的后继结点
第8题
一个具有 n 个结点的单链表，在指针 p 所指结点后插入一个新结点的时间复杂度为（）
点击查看答案
第9题
在单链表中查找某一个满足条件的结点，最差的情况需要将整个单链表遍历一遍。
点击查看答案
如搜索结果不匹配，请 联系老师 获取答案
