题目内容
(请给出正确答案)
[主观题]
顺序表上插入一个数据元素的操作的时间复杂度为O(1)。()
顺序表上插入一个数据元素的操作的时间复杂度为O(1)。( )
查看答案
如果结果不匹配,请 联系老师 获取答案
顺序表上插入一个数据元素的操作的时间复杂度为O(1)。( )
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
A.删除所有值为x的元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第n-i-1个元素的值(i=1,1,n)
已知一个顺序表LA,现在要求复制一个LA的拷贝LB。
这个算法实现的思路是:定义两个等长度的顺序表,将LB初始化为空表,然后依次从LA中取数据元素,插入到顺序表LB对应的位置上。
A.i
B.N-i
C.N-i+1
D.N-i-1
对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为()。
A.O(n),O(n)
B.O(n),O(1)
C.O(1),O(n)
D.O(1),O(1)
A.查询某个“特定的”数据元素是否在表中
B.检索某个“特定的”数据元素的各种属性
C.在查找表中插入或删除一个数据元素
D.对查找表进行排序或筛选