百度试题 题目在有n个结点的顺序表上插入、删除结点运算的时间复杂度为() A.O(1)B.O(n)C.O(n^2)D.O(log2^n)相关知识点: 试题来源: 解析反馈 收藏
百度试题 题目在有n个结点的顺序表上做插入和删除结点的运算时间复杂度为 A.O(1)B.O(n)C.D.O(logn)相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 结果1 题目在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( ) A. O(1) B. O(n) C. O(n2) D. O( log2n) 相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 题目()在有n个结点的顺序表上做删除结点运算的时间复杂度为( )。() A.O(n2)B.O(log2n)C.O(1)D.O(n)相关知识点: 试题来源: 解析 D 反馈 收藏
在一个长度为n的顺序表中,如果要在第i个元素前插入一个元素,要后移()个元素。 答案:n- i +1 手机看题 填空题 性表中第一个结点没有直接前趋,称为()结点。 答案:开始 手机看题 填空题 单链表中需知道()才能遍历整个链表。 答案:头指针 手机看题 ...
B.插入一个新结点C.删除一个已经存在的结点 D.将顺序表从大到小排序 相关知识点: 试题来源: 解析 A [解析] 顺序表是随机存取结构,因此时间复杂度为O(1);选项B和C插入和删除都需要移动元素,时间复杂度为O(n);选项D是排序问题,时间复杂度是O(n)～O(n2)。
百度试题 题目在有n个结点的单链表la中,删除指定结点p的操作delete(la,p)的时间复杂度为( )。相关知识点: 试题来源: 解析 参考答案:O(n) 反馈 收藏
在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?A.在地址为p的结点之后插入一个结点B.删除开始结点C.遍历链表和求链表的第i个结点D.删除地址
1在具有n 个结点的单链表中,实现下列哪些操作,其算法的时间复杂度都是O(n)?a)遍历链表和求链表的第i个结点b)在地址为p的结点之后插入一个结点c)删除开始结点d)删除地址为p的结点的后继结点 2 在具有n 个结点的单链表中,实现下列哪些操作,其算法的时间复杂度都是O(n)? a)遍历链表和求链表的第i个结点...
在具有n个结点的单链表中,实现( )的操作,其算法的时间复杂度是O(n)。A.遍历链表(访问链表中的每个结点,且每个结点只访问一次)B.删除指针p所指向结点的后继结点C.在结点*p之后插入一个新结点D.删除开始结点 相关知识点: 试题来源: 解析 A 反馈 收藏 ...