首页
对于定位运算,顺序表的时间复杂度为()
2024-07-27 11:12:22
数据结构导论(02142)
对于定位运算,顺序表的时间复杂度为()
A、
〇(n)
B、
O(1)
C、
〇(n^2)
D、
〇(2^n)
【正确答案】:A
【题目解析】:
对于定位运算,基本操作是比较,顺序表和单链表上的实现算法的时间复杂度是相同的,均为〇(n)。
上一篇:
对于定位运算,单链表的时间复杂度为( )
下一篇:
双向循环链表中,在指针P所指结点的后面插入一个新结点*t,正确的语句为:t->prior=p; t->next=p-