对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
A.
B.
C.
D.
第1题:
从长度为n的采用顺序存储结构的线性表中删除第i(1£i£n+1)个元素,需向前移动()个元素。
n-i
略
第2题:
对于用一维数组d[0..n-1]顺序存储的线性表,其算法的时间复杂度为O(1)的操作是()。
A.将n个元素从小到大排序
B.从线性表中删除第i个元素(1≤i≤n)
C.查找第i个元素(1≤i≤n)
D.在线性表中第i个元素之后插入一个元素
第3题:
对于用一维数组 d [1..n]顺序存储的线性表,其算法时间复杂度为O(1)的操作是_____ 。
A.将n个元素从小到大排序
B.从线性表中删除第i个元素(1≤i≤n)
C.查找第i个元素(1≤i≤n)
D.向线性表的第i个元素之后插入一个元素(0≤i≤n)
第4题:
1、(多项选择)下面的叙述中正确的是:() A. 线性表在链式存储时,查找第i个元素的时间与i的数值无关。 B. 线性表在顺序存储时,查找第i个元素的时间与i的数值成正比。 C. 线性表在顺序存储时,查找第i个元素的时间与i的数值无关。 D. 线性表在链式存储时,查找第i个元素的时间与i的数值成正比。
第5题:
若长度为n的线性表采用顺序存储结构,在表的第 i 个位置插入一个数据元素,需要移动表中______个元素。
A.i
B.n+i
C.n-i+1
D.n-i-1