在顺序表中访问任意一结点的时间复杂度均为（），因此，顺序表也称为（）的数据结构。

查看本题答案

包含此试题的试卷

线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

访问某个结点插入一个新结点删除一个已经存在的结点将顺序表从大到小排序

访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）在第i个结点后插入一个新结点（1≤i≤n）删除第i个结点（1≤i≤n）将n个结点从小到大排序

O（n）O（n） O（n）O（1） O（1）O（n） O（1）O（1）

1 2 3 4

访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) 在第i个结点后插入一个新结点(1≤i≤n) 删除第i个结点(1≤i≤n) 将n个结点从大到小排序

访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）在第i（1＜＝i＜＝n）个结点后插入一个新结点删除第i（1＜＝i＜＝n）个结点以上都不对