数据结构里,单链表中插入删除方便,因为时间复杂度是O(1)
在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。A.O(1)B.O(n)C.O(nlogn)D.O(n2)
点击查看答案
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点 B.在地址为P的结点之后插入一个结点 C.删除开始结点 D.删除地址为P的结点的后继结点
单链表中查找第i个元素的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、都不对
单链表中在p指针后插入元素的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、都不对
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(n2)D、O(nlog2n)
数据结构里,下列选项中是单链表的优点的是()。A、存取方便,直接可以获得任何一个元素B、插入、删除元素方便,避免移动大量的元素。C、在内存里结点与结点之间是连续的D、以上都不是
数据结构里,时间复杂度是O(n)的算法有()。A、顺序表的插入元素B、顺序表的删除元素C、n个元素,for循环求和D、冒泡排序(双层循环)