A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
[单选题]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继A.B.C.D.
[试题] 对具有n个元素的顺序表(采用顺序存储的线性表)进行 (40) 操作,其耗时与n的大小无关。(40)A.在第i(1≤i≤n)个元素之后插入一个新元素B.删除第i(1≤i≤n)个元素C.对顺序表中的元素进行排序D.访问第i(1≤i≤n)个元素的前驱和后继
[填空题] 在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
[填空题] 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。
[填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素,平均需要比较()次。
[单选题]有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为()A.iB.n-iC.i-nD.n-i+l
[单选题]有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为()A.iB.n-iC.i-nD.n-i+l
[单选题]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。A.O(n)B.O(log2n)C.O(n2)D.O(nlog2n)
[单选题]一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1
[问答题]在长度为n的顺序存储的线性表中插入一个元素,最坏情况下需要移动表中___________个元素。