(软考)给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(n+1)/2个元素

解析:一个线性表有n个元素。当删除线性表末尾元素时需要移动0个元素,当删除线性表第一个元素时需要移动(n-1)个元素,则平均需要移动(n-1)+(n-2)+...+1+0/n=(n+1)/2。故答案为(n+1)/2

阅读更多

没有更多推荐了,返回首页