数据结构在第i个位置加元素 在一个长度为n的顺序表中第i个元素,(1〈=i〈=n)之前插入一个元素时,需向后移动多少个元素?
浏览量:2518
时间:2021-03-14 06:02:15
作者:admin
在一个长度为n的顺序表中第i个元素,(1〈=i〈=n)之前插入一个元素时,需向后移动多少个元素?
您好:
在i之前有(i-1)个元素,因此您需要移动(n-(i-1))个元素。
]即,(n-i 1)个元素。
在长度为n的顺序表的第i(1≤i≤n 1)个位置上插入一?
a在第i个位置插入一个元素,总数变为n1,移动次数变为n1-i。例如,如果1 2 3在第二个位置插入一个a,则变为:1 a 2 3 2和3向后移动各一位,因此总移动次数为3 1-2=2次
数据结构在第i个位置加元素 在顺序表中取出第i个元素 顺序表中取出第i个元素成正比
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。