今天新东方在线考研频道小编为各位考生整理了“2024计算机研究生真题之安徽师范大学题目2”，相关内容。专业、实用的计算机研究生真题备考内容，能使大家更有效率的掌握相关知识点，避免盲目学!更多计算机研究生真题精彩内容，时刻关注新东方在线考研频道!
2024计算机研究生真题之安徽师范大学题目2
(2)在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是( )。
A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.在第i个结点后插入一个新结点(1≤i≤n)
C.删除第i个结点(1≤i≤n)
D.将n个结点从小到大排序
答案：A
解释：在顺序表中插入一个结点的时间复杂度都是O(n2)，排序的时间复杂度为O(n2)或O(nlog2n)。顺序表是一种随机存取结构，访问第i个结点和求第i个结点的直接前驱都可以直接数组的下标直接定位，时间复杂度是O(1)。
以上就是关于“2024计算机研究生真题之安徽师范大学题目2”的内容，更多计算机研究生真题精彩内容，请持续关注新东方在线考研频道!