在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
第1题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、删除第i个节点(1≤i≤n)
D、将n个节点从小到大排序
第2题：
在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。
A.求链表的第i个结点
B.在地址为P的结点之后插入一个结点
C.删除表头结点
D.删除地址为P的结点的后继结点
第3题：
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是()。
A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B.在第i（1＜＝i＜＝n）个结点后插入一个新结点
C.删除第i（1＜＝i＜＝n）个结点
D.以上都不对
第4题：
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}
A．Ⅱ和Ⅲ
B．Ⅰ和Ⅱ
C．Ⅲ和Ⅳ
D．全都是
第5题：
在具有n(n＞1)个结点的完全二叉树中，结点i(2i＞n)的左孩子结点是______。
A．2i
B．2i+1
C．不存在
D．2i-1
第6题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、访问值为x的节点
D、将n个节点从小到大排序
第7题：
在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。
A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
B.在第i个结点之后插入一个新结点(1<=i<=n)
C.删除第i个结点(1<=i<=n)
D.将n个结点从小到大排序
第8题：
A、访问第i个元素的前驱(1
B、在第i个元素之后插入一个新元素(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、对表中元素进行排序
第9题：
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
A．(n-1)/2
B．n/2
C．n
D．(n+1)/2
第10题：
对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。
A．在第i(1≤i≤n)个元素之后插入一个新元素
B．删除第i(1≤i≤n)个元素
C．对顺序表中的元素进行排序
D．访问第i(1≤i≤n)个元素的前驱和后继