网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
数据结构里,单链表中插入删除方便,因为时间复杂度是O(1)
参考答案
更多 “数据结构里,单链表中插入删除方便,因为时间复杂度是O(1)” 相关考题
考题
● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时, (65) 。(65)A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
考题
已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。
A.插入一个结点使之有序的算法的时间复杂度为O(1)B.删除最大值结点使之有序的算法的时间复杂度为O(1)C.找最小值结点的算法的时间复杂度为O(1)D.以上都不对
考题
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除开始结点
D.删除地址为P的结点的后继结点
考题
单选题数据结构里,下列选项中是单链表的优点的是()。A
存取方便,直接可以获得任何一个元素B
插入、删除元素方便,避免移动大量的元素。C
在内存里结点与结点之间是连续的D
以上都不是
热门标签
最新试卷