首页
230问答网
>
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
2025-01-01 22:46:16
推荐回答(3个)
回答1:
平均要移动的个数为n/2。
插入末尾,移动0个元素,插入表首移n个元素。平均就是n/2,,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入。
回答2:
插在第i个位置 则移动n-i+1个
回答3:
n/2
相关问答
最新问答
大家好,请问中华民国十二年.广东省银行银毫券壹圆,美国钞票公司印的.能值多少钱?
求一首英文歌,歌词有tell me tell me tell me...
请问这个是什么石头?我们俗称“白火石”,称呼是否正确,价值如何?有没有人收购?
有i heart u crazy mad音乐文件吗?请发给我,QQ:1057935864
什么成语的意思是形容男女间的倾慕爱恋之情
内存卡插入电脑,电脑现实磁盘被写保护,不能下载文件,要去掉写保护,这是什么问题呢??
重生——韩国txt全集下载
师范生今后就业前景怎么样
昨天我的公交卡丢了,是学生卡,北京林业大学的 如果有人拾到能还给我不?
求高人指点下这个生日五行