在n个节点的顺序表中插入一个节点平均需要移动__________ 次。
第一空： n/2
举一反三
内容
- 0
有n个节点的顺序表中,算法的时间复杂度是O(1)的操作是()。 A: 直接访问第i个节点（1≤i≤n） B: 在第i个节点后插入一个新节点（1≤i≤n） C: 删除第i个节点（1≤i≤n） D: 将n个节点从小到大排序
- 1
在含n个节点的顺序表中，算法的时间复杂度是O（1）的操作是： A: 访问第i个节点和求第i个节点的直接前驱。 B: 在第i个节点之前插入一个新节点。 C: 删除第i个节点。 D: 将表中节点从小到大排序。
- 2
在 n 个结点的顺序表中插入一个结点需平均移动个结点,具体的移动次数取决于
- 3
在一个长度为n的顺序表中插入一个结点需平均移动个结点
- 4
在n个节点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。 A. 访问第i个节点(1≤i≤n)和求第i个节点的直接前驱(2≤i≤n) B. 在第i个节点之后插入一个新节点(1≤i≤n) C. 删除第i个节点(1≤i≤n) D. 将n个节点从小到大排序