关于线形表的插入运算,正确的是 ______。
Ⅰ把新表元插性表的第i(0≤i≤n)个表元
Ⅱ.把新表元插在具有给定的表元的前面或后面
Ⅲ.把新表元插性表的第i(0≤i≤n-1)个表元 ______。
A.Ⅰ,Ⅱ
B.Ⅰ,Ⅲ
C.Ⅱ,Ⅲ
D.Ⅰ,Ⅱ,Ⅲ
第1题:
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。
An-i+1
Bn-i-1
Cn-i
Di
第2题:
以三元组顺序表存储稀疏矩阵时,对元素A[i][j]赋值一个非零值,只需要三元组顺序表的最后添加新的三元组(i,j,A[i][j])。
第3题:
在长度为n的顺序表中插入第i个元素(0≤i≤n),要移动_________个元素。
第4题:
设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为()。
An-i+1
Bn-i
Cn-i-1
Di
第5题:
在表长为n 的顺序表中,算法的时间复杂度为O(1)的操作是()
A.在第n个结点以后插入一个新结点。
B.在第i个结点前插入一个新结点。
C.删除第i个结点。
D.查找表中第一个值为e的元素。