请教几个数据结构的习题,望各位大侠不吝赐教!
线性表中结点的集合是____的,结点间的关系是____的。在顺序表中访问任意一结点的时间复杂度均为_____,因此,顺序表也称为____的数据结构。3.在n个结点的顺序表...
线性表中结点的集合是____的,结点间的关系是____的。
在顺序表中访问任意一结点的时间复杂度均为_____,因此,顺序表也称为____的数据结构。
3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( )
A访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B在第i个结点后插入一个新结点(1≤i≤n)
C删除第i个结点(1≤i≤n)
D将n个结点从小到大排序 展开
在顺序表中访问任意一结点的时间复杂度均为_____,因此,顺序表也称为____的数据结构。
3. 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( )
A访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B在第i个结点后插入一个新结点(1≤i≤n)
C删除第i个结点(1≤i≤n)
D将n个结点从小到大排序 展开
1个回答
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询