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

转载 2018年04月17日 15:09:40
解析:一个线性表有n个元素。当删除线性表末尾元素时需要移动0个元素,当删除线性表第一个元素时需要移动(n-1)个元素,则平均需要移动(n-1)+(n-2)+...+1+0/n=(n+1)/2。故答案为(n+1)/2

代码的味道

代码的味道(转贴之UMLCHINA,讲述在什么情况下进行refactoring)  (说明,这是erptao.org,refactoring论坛中关于Code Smell的一个贴子,以后我会把相关内容...
  • tar
  • tar
  • 2002-02-06 14:53:00
  • 1179

YTU 2986: 删除区间内的元素(线性表)

2986: 删除区间内的元素(线性表) 时间限制: 1 Sec  内存限制: 2 MB 提交: 8  解决: 3 题目描述 若一个线性表L采用顺序存储结构,其中元素都为整数。设计一个算法,删除...
  • qq_28954601
  • qq_28954601
  • 2016-03-22 09:22:19
  • 1386

数据结构—Problem B: 删除区间内的元素(线性表)

Problem B: 删除区间内的元素(线性表) Time Limit: 1 Sec  Memory Limit: 2 MB Submit: 261  Solved: 93 [Submit][Sta...
  • zw159357
  • zw159357
  • 2017-03-26 07:36:29
  • 645

数据结构—Problem C: 调整表中元素顺序(线性表)

Problem C: 调整表中元素顺序(线性表) Time Limit: 1 Sec  Memory Limit: 2 MB Submit: 198  Solved: 79 [Submit][Sta...
  • zw159357
  • zw159357
  • 2017-03-24 13:01:35
  • 1039

4-2 jmu-ds-顺序表区间元素删除(15 分)

就不告诉你用C++怎么写! 4-2 jmu-ds-顺序表区间元素删除(15 分) 若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]...
  • EricTCartman
  • EricTCartman
  • 2017-09-13 19:21:17
  • 1572

YTU 2987: 调整表中元素顺序(线性表)

2987: 调整表中元素顺序(线性表) 时间限制: 1 Sec  内存限制: 2 MB 提交: 1  解决: 1 题目描述 若一个线性表L采用顺序存储结构存储,其中所有元素都为整数。设计一个算...
  • qq_28954601
  • qq_28954601
  • 2016-03-22 09:30:22
  • 546

查找数据结构相关题目

http://jpkc.lit.edu.cn/sjjg/zxxx/gzxt/gzxt9-3.html 选择题 1. 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找...
  • sunmenggmail
  • sunmenggmail
  • 2012-11-27 09:46:44
  • 1991

数据结构—顺序表—删除某个元素

/* 假设一个线性表采用顺序表表示。设计一个程序,删除其中所有值为x的元素。 要求算法的时间复杂度为(n),空间复杂度为O(1)。 */ #include #include #include #...
  • LY_624
  • LY_624
  • 2016-05-03 17:47:33
  • 2370

在一个长度为n的不同元素的数组中顺序查找元素x,查找成功时的平均比较次数为多少

技术之瞳 阿里巴巴技术笔试心得习题2.52:   使用二分查找在有序数组a[n]中查找一个元素x的时间复杂度为()。 A. O(n)    B. O(n2n^2)  ...
  • FX677588
  • FX677588
  • 2017-06-27 20:46:36
  • 1646

线性表的顺序存储结构(插入与删除)

1.顺序存储定义 线性表中的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。 2.地址计算方法 线性表的第i个元素是要存储在数组下标为i-1的位置。 假设占用的是c个存储...
  • rujin_shi
  • rujin_shi
  • 2018-03-05 10:42:18
  • 43
收藏助手
不良信息举报
您举报文章:给定一个有n个元素的有序线性表。若采用顺序存储结构,则在等概率前提下,删除其中的一个元素平均需要移动(n+1)/2个元素
举报原因:
原因补充:

(最多只允许输入30个字)