coisini002 2023-03-14 12:06 采纳率: 51.3%
浏览 91
已结题

在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为

. 在一个长度为n的线性表中,删除值为x的元素时需要比较元素和移动元素的总次数为( )。
A.(n+1)/2 B.n/2
C.n D.n+1
解析:
如果是指定值为x的元素的话那就没有顺序表与链表的差别了,都是从第一个元素开始顺序查找。假设长度为n的线性表中只有一个值为x的元素,则从第一个元素起到找到值为x(假设为第i个元素)比较i次,删除i后,第i+1个元素到第n个元素都要移动,移动n-(i+1)+1即n-i次,故比较元素和移动元素的总次数为n次。注:以上答案是针对线性表中只有一个值为x的元素,若有多个值为x的元素则总次数是不确定的。
问一下n-(i+1)后面为什么还要加1

  • 写回答

3条回答 默认 最新

  • MarkHan_ 2023-03-14 12:54
    关注

    该回答引用GPTᴼᴾᴱᴺᴬᴵ
    n-(i+1)是计算从第i+1个元素到第n个元素需要移动的次数,因为需要移动n-(i+1)个元素。加1是因为第i+1个元素本身也需要向前移动一位,所以总共要移动n-i次。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
  • 快乐鹦鹉 2023-03-14 12:48
    关注

    因为序号是从1开始的啊。比如从1到10都要移动,那要移动多少个数?就是10-1+1=10次啊。

    评论 编辑记录
  • CSDN-Ada助手 CSDN-AI 官方账号 2023-03-14 14:30
    关注
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 3月22日
  • 已采纳回答 3月14日
  • 创建了问题 3月14日

悬赏问题

  • ¥15 易语言编写cs.16 绘制 矩阵出现了点问题 不知道这个矩阵可不可以使用
  • ¥15 k210显示failed init to model
  • ¥15 Evil-droid生成的APK手机已经下载但无法建立任务
  • ¥25 c语言韩信点兵的变式
  • ¥15 怎么根据书上的例子完成这个问题呢?
  • ¥15 ECharts 增加Zoom,整行包括右边的Text一起滑动
  • ¥15 关于网上一个easyx制作的见缝插针小游戏(c++)
  • ¥15 开地址法双散列函数处理碰撞
  • ¥15 想问一下这个是什么情况 虚拟机Linux打不开了
  • ¥15 联通光猫掉注册了怎么重新注册上去