在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?A.在地址为p的结点之后插入一个结点B.删除开始结点C.遍历链表和求链表的第i个结点D.删除地址
a)平均复杂度为(n+1)/2; b) 平均复杂度为 (n+1)/2; c) 平均复杂度为 1; d) 平均复杂度为 (n+1)/2; 所以a)、b)、d)的时间复杂度均为O(n); c)为O(1); 分析总结。 在具有n个结点的单链表中实现下列哪些操作其算法的时间复杂度都是on结果...
解析 答案:解析:项,由于单链表是非随机存取的存储结构,遍历链表和求链表的第i个结点都必须从头指针出发寻找,其时间复杂度为0(n);项,由于已知待插入结点的前驱结点,可以直接实现插入,其时间复杂度为0(1);两项,可以直接实现删除操作,其时间复杂度为O(1)。
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是O。A.求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除表头结点D.删除地址为P的结点的后继结
百度试题 题目在具有n个结点的单链表中,实现( )的操作,其算法的时间复杂度是O(n)。A.遍历链表(访问链表中的每个结点,且每个结点只访问一次)B.删除指针p所指向结点的后继结点C.在结点*p之后插入一个新结点D.删除开始结点相关知识点: 试题来源: 解析 A ...
选a 遍历的时间复杂度为O（n），i不知道指定的前驱节点 所以也为 O（n）
百度试题 结果1 题目在一个具有n个结点的有序单链表中插入一个新结点使得仍然有序,其算法的时间复杂度为 。 A. O(log2n) B. O(1) C. O(n2) D. O(n) 相关知识点: 试题来源: 解析 D
在一个具有n个结点的有序单链表中插人-个新结点使得仍然有序,其算法的时间复杂度为( )。 A、O(n!) B、O(1) C、O(n²) D、O(n) 点击查看答案&解析 你可能感兴趣的试题 多项选择题发出胃动脉分支的有 A.腹腔干 B.肠系膜上动脉 C.脾动脉 D.肠系膜下动脉 E.肝固有动脉 点击查看答案 已知某采区...
百度试题 题目5.在一个具有n个结点的有序单链表中插人一个新的结点,使得链表仍然有序,该算法的时间复杂度是( ) A. O(long2n) B. O(l) C. O(n2) D. O(n) 相关知识点: 试题来源: 解析 D.O(n)