首页
等概率情况下,在长度为n的顺序表中插入1个元素需要移动元素的平均次数是()。
2024-11-07 01:30:24
数据结构与算法(13003)
等概率情况下,在长度为n的顺序表中插入1个元素需要移动元素的平均次数是()。
A、1
B、n/2
C、n
D、n+1
【正确答案】:B
【题目解析】:最好情况下为0次,最坏情况下为n次。
上一篇:
线性表是一种由n个数据元素组成的数据结构,n的取值是()。
下一篇:
在一个单链表中,已知q所指结点是p所指结点的后继结点,若在p和q之间插入s所指结点,则正确的操作是()。