等概率情况下,在长度为n的顺序表中插入1个元素需要移动元素的平均次数是

2024-08-04 01:02:56
数据结构(02331)

等概率情况下,在长度为n的顺序表中插入1个元素需要移动元素的平均次数是
A、1
B、n/2
C、n
D、n+1
【正确答案】：B

上一篇：已知head为指向带头结点的单链表的头指针,指针变量p指向一个新结点,next是结点的指针域,若要将p所指结点插入到单链表的表头

下一篇：数据结构中,评价算法好坏的重要指标之一是