就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
A: 存取任意第i(0≤i≤n-1)个结点
B: 交换前两个结点的值
C: 输出所有结点
D: 查找结点x在表中的序号
A: 存取任意第i(0≤i≤n-1)个结点
B: 交换前两个结点的值
C: 输出所有结点
D: 查找结点x在表中的序号
A
举一反三
- 就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。 A: 存取任意第i(0≤i≤n-1)个结点 B: 交换前两个结点的值 C: 输出所有结点 D: 查找结点x在表中的序号
- 就单一的____运算来说,线性表采用链式存储比采用顺序存储好。 A: 删除指定元素 B: 输出所有结点 C: 查找结点x在表中的序号 D: 在表尾处插入一个元素
- 在下列算法中,时间复杂度是O(1)的操作是( ) A: 在n个结点的顺序表中,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) B: 在n个结点的链表中,访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n) C: 在n个结点的顺序表中,删除第i个结点(1≤i≤n) D: 在n个结点的链表中,删除第i个结点(1≤i≤n)
- 中国大学MOOC: 就单一的____运算来说,线性表采用顺序存储比采用链式存储好(n是表长)。
- 在n个节点的顺序表中,算法的时间复杂度是O(1)的操作是:( ) A: 访问第i各结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n); B: 在第i个结点后插入一个新结点(1≤i≤n); C: 删除第i个结点(1≤i≤n); D: 将n个结点从小到大排序。
内容
- 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 个结点