在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B．在第i个结点后插入一个新结点（1≤i≤n） C．删除
解释：在顺序表中插入一个结点的时间复杂度都是O(n2)，排序的时间复杂度为O(n2)或O(nlog2n)。顺序表是一种随机存取结构，访问第i个结点和求第i个结点的直接前驱都可以直接通过数组的下标直接定位，时间复杂度是O(1)。A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）809数据结构和908数据结构与算法_练习 第2章 线性表。B．在第i个结点后插入一个新结点（1≤i≤n
文章共235字 · 阅读需要大约1分钟
一键AI生成摘要，助你高效阅读
问答
·
809数据结构和908数据结构与算法_练习 第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)。
旨在为数千万中国开发者提供一个无缝且高效的云端环境，以支持学习、使用和贡献开源项目。
更多推荐
0
0- 0
已为社区贡献2条内容
所有评论(0)