在 n 个结点的顺序表中插入一个结点需平均移动个结点,具体的移动次数取决于
(n+1)/2 元 素位置
举一反三
内容
- 0
在长度为n的顺序表中，删除一个结点需平均移动（ ）个结点 A: （n+1）/2 B: n/2 C: （n-1）/2 D: n
- 1
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。 A: (n-1)/2 B: n/2 C: n D: (n+1)/2
- 2
往一个顺序表的任一节点前插入一个新数据结点时，平均而言，需要移动（）个结点。 A: n B: n/2 C: n+1 D: (n+1)/2
- 3
在下列算法中，时间复杂度是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）
- 4
在顺序表中插入和删除一个结点需平均移动多少个结点? A: n/2 B: (n-1)/2 C: (n+1)/2 D: (2n-1)/2