就单一的____运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。‌ A: 存取任意第i（0≤i≤n-1）个结点 B: 交换前两个结点的值 C: 输出所有结点 D: 查找结点x在表中的序号

2022-06-16

就单一的____运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。‌
A: 存取任意第i（0≤i≤n-1）个结点
B: 交换前两个结点的值
C: 输出所有结点
D: 查找结点x在表中的序号

答案：

A

0
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。 A: 删除第i个结点 B: 在最后一个结点后插入一个新值 C: 访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱 D: 在第i(1<i<n)个结点后插入一个结点
1
对于顺序存储的线性表,访问第i个结点和在第i个结点前插入结点的时间复杂度分别为()。 A: O(1)<br/>O(n) B: O(n)<br/>O(1) C: O(n)<br/>O(n) D: O(1)<br/>O(1)
2
在n个元素的线性表的数组表示中,时间复杂度为O(1)的操作是（）。 A: 访问第i(1<i<n)个结点和求第i(2<i<n）个结点的直接前驱 B: 删除第1个结点 C: 在第i(1<i<n)个结点后插入一个结点 D: 在最后一个结点后插入一个新值
3
在长度为n的顺序存储的线性表中，删除序号为i（0<=i<=n-1）的元素时，需向前移动个元素；在表的序号i（0<=i<=n）号位置上插入新结点，需向后移动个元素。
4
● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。（） A: 线性表按顺序方式存储，查找关键码值为 900 的结点 B: 线性表按链接方式存储，查找关键码值为 900 的结点 C: 线性表按顺序方式存储，查找线性表中第 900 个结点 D: 线性表按链接方式存储，查找线性表中第 900 个结点

​就单一的____运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。‌ A: 存取任意第i（0≤i≤n-1）个结点 B: 交换前两个结点的值 C: 输出所有结点 D: 查找结点x在表中的序号