2)在含n个结点白 A.访问第个 B. 在第个结 C. 删除第个 D. 将n个结点 C. 100 的顺序表中,算法的时间复杂度是O(1)的操作是 结点(1<i<n)和求第i个结点的直接前驱(2 点后插入一个新结点(1<i<n) 结点(1<isn) 从小到大排序 V/ 一 e 一
时间: 2024-04-21 14:29:26 浏览: 53
删除结点操作-C语言编程入门教程
操作D(删除第i个结点)是O(1)的操作,因为在顺序表中删除一个结点只需要将其后面的所有结点向前移动一个位置,并更新表的长度即可,不需要对其他结点进行操作。而操作A(访问第i个结点)、操作B(求第i个结点的直接前驱)和操作C(在第i个点后插入一个新结点)都需要遍历顺序表中的元素,时间复杂度是O(n)。操作E(从小到大排序)的时间复杂度是O(n^2),因为需要进行多趟比较和交换。
阅读全文