答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

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

A．n

B．n/2

C．(n-1)/2

D．(n+1)/2

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
某算法在含有n（n≥1)个节点的单链表中查找值为x节点，其时间复杂度是（)。A.O（log2n)B.O（1)C.O（n²

答案解析
对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结

答案解析
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()A.O(1)B.O(n)

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

答案解析
设单链表中结点的结构为:在一个具有n个结点的单链表中插人一个新结点并可以不保持原有顺序的

答案解析
某算法在含有n(n≥1)个节点的单链表中查找值为x节点其时间复杂度是( )。A.O(log2n)B.O(1)C.O(n²

答案解析