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

解析:一个线性表有n个元素。当删除线性表末尾元素时需要移动0个元素,当删除线性表第一个元素时需要移动(n-1)个元素,则平均需要移动(n-1)+(n-2)+...+1+0/n=(n+1)/2。故答案为(n+1)/2
阅读更多
文章标签: 软考知识
个人分类: 软考
下一篇广义表的概念
想对作者说点什么? 我来说一句

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

关闭
关闭