对
错
第1题:
A、访问第i个元素的前驱(1
B、在第i个元素之后插入一个新元素(1≤i≤n)
C、删除第i个元素(1≤i≤n)
D、对表中元素进行排序
第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个结点的线性表的数组实现中,算法的时间复杂度是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+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A.O(0)
B.O (1)
C.O(n)
D.O(n2)
第5题:
在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。
A.n-i+1
B.n-i
C.i
D.i-1
第6题:
A、n-i
B、n-i+l
C、n-i-1
D、i
第7题:
A、O(n)
B、O(n*n)
C、O(1)
D、O(0)
第8题:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
第9题:
向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时,需要从后向前依次后移(32)个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
第10题:
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 ( )
A.n-i+1
B.i
C.i+1
D.n-i