网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、删除第i个节点(1≤i≤n)
D、将n个节点从小到大排序
参考答案
更多 “ 有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是() A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、删除第i个节点(1≤i≤n)D、将n个节点从小到大排序 ” 相关考题
考题
有n个节点的单链表中,算法的时间复杂度是O(1)的操作是()
A、访问第i个节点(1≤i≤n)B、在第i个节点后插入一个新节点(1≤i≤n)C、访问值为x的节点D、将n个节点从小到大排序
考题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1B.在第i个结点之后插入一个新结点(1C.删除第i个结点(1D.将n个结点从小到大排序
考题
已知一个长度为n的单链表中所有节点是递增有序的,以下叙述中正确的是 _______。A.插入一个节点使之有序的算法的时间复杂度为O(1)B.删除最大值节点使之有序的算法的时间复杂度为 O(1)C.找最小值节点的算法的时间复杂度为 O(1)D.以上都不对
考题
9、顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________,平均时间复杂度是__________。A.O(1),O(n),O(n)B.O(1),O(n),O(1)C.O(n),O(n),O(n/2)D.O(n),O(n),O(n)
考题
8、已知一个长度为n的单链表中所有节点是递增有序的,以下叙述中正确的是A.插入一个节点使之有序的算法的时间复杂度为O(1)B.删除最大值节点使之有序的算法的时间复杂度为O(1)C.找最小值节点的算法的时间复杂度为O(1)D.以上都不对
热门标签
最新试卷