在顺序表中取出第i个元素所花费的时间与i成正比
错误
举一反三
内容
- 0
下面的叙述不正确的是( )。? 线性表在链式存储时,查找第i个元素的时间同i的值成正比|线性表在顺序存储时,查找第i个元素的时间同i的值无关|线性表在链式存储时,查找第i个元素的时间同i的值无关|线性表在顺序存储时,查找第i个元素的时间同i的值成正比
- 1
顺序表实现查找第i个位置元素的时间复杂度是___ ,在第i个位置插入元素的时间复杂度是___ ,删除第i个元素的时间复杂度是___
- 2
下面的叙述不正确的是() A: 线性表在链式存储时,查找第i个元素的时间同i值无关 B: 线性表在链式存储时,查找第i个元素的时间同i值成正比 C: 线性表在顺序存储时,查找第i元素的时间同i值无关 D: 线性表在顺序存储时,查找第i个元素的时间同i值成正比
- 3
下面的叙述不正确的是( ) A: 线性表在链式存储时,查找第i个元素的时间同i的值成正比 B: 线性表在链式存储时,查找第i个元素的时间同i的值有关 C: 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比 D: 线性表在顺序存储时,查找第i个元素的时间同i的值无关
- 4
在下列对顺序表操作中,算法时间复杂度为O(1)的是( )。 A: 访问第i个元素的前驱(1<i<=n) B: 在第i个元素之后插入一个新元素 C: 删除第i个元素 D: 对顺序表中元素进行排序