coisini002 2023-03-05 14:53 采纳率: 51.3%
浏览 34
已结题

删除值为x的元素时需要比较元素和移动元素的总次数为

  1. 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（ ）。
    A．（n+1）/2 B．n/2
    C．n D．n+1
    解析：假设长度为n的线性表中只有一个值为x的元素，则从第一个元素起到找到值为x(假设为第i个元素）比较i次，删除i后，第i+1个元素到第n个元素都要移动，移动n-(i+1)+1即n-i次，故比较元素和移动元素的总次数为n次。注：以上答案是针对线性表中只有一个值为x的元素
    问一下那个移动n-(i+1)+1怎么来的
  • 写回答

2条回答 默认 最新

  • 快乐鹦鹉 2023-03-05 15:00
    关注

    假设有10个元素，你删除第3个，那么从第4个到第10个元素都要向前移动一个位置。因此总共需要移动的元素个数是10-3个，也就是n-i

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题？

问题事件

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

悬赏问题

  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常，d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开，官网首页进不去，显示无法访问此页面，求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf（“\b \b”）与getch（）实现黑框里写入与删除？
  • ¥20 怎么用dlib库的算法识别小麦病虫害