顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。
第1题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、删除第i个节点(1≤i≤n)
D、将n个节点从小到大排序
第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个结点从小到大排序
第3题：
● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。
（40）A．在第i（1≤i≤n）个元素之后插入一个新元素
B．删除第i（1≤i≤n）个元素
C．对顺序表中的元素进行排序
D．访问第i（1≤i≤n）个元素的前驱和后继
试题（40）分析
本题考查数据结构基础知识。
线性表的逻辑关系特点是元素依序排列。当采用顺序存储方式时（一维数组存储），可以随机访问其中的任何一个元素。在表中插入元素和删除元素都要移动其他元素，所需移动的元素个数大约为n/2，而排序所需时间更是与表中元素个数n相关。
参考答案（40）D
第4题：
第5题：
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。
A．在第i(1≤i≤n)个元素之后插入一个新元素
B．删除第i(1≤i≤n)个元素
C．对顺序表中的元素进行排序
D．访问第i(1≤i≤n)个元素的前驱和后继
第6题：
在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
第7题：
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放，也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
第8题：
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。
A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B.在第i（1＜＝i＜＝n）个结点后插入一个新结点
C.删除第i（1＜＝i＜＝n）个结点
D.以上都不对
第9题：
有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】
A．i
B．n-i
C．i-n
D．n-i+l
第10题：