答题翼 > 问答 > 大学本科 > 正文

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

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

某算法在含有n(n≥1)个节点的单链表中查找值为x节点，其时间复杂度是()。

A、O(log2n)

B、O(1)

C、O(n²)

D、O(n)

参考答案

您可能感兴趣的试题

通过含有n（n≥1)个元素的数组a，采用头插法建立一个单链表L，则L中节点值的次序（)。A.与数组a的元

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

答案解析
将两个分别含有m、n个节点的有序单链表归并成一个有序单链表，要求不破坏原有的单链表，对应算法

答案解析
在长度为n（n≥1)的单链表中删除尾节点的时间复杂度为（)。A.O（1)B.O（log2n)C.O（n)D.O（n²)

答案解析
在具有n个结点的单链表中实现()的操作其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P

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

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

答案解析