设顺序表的表长为10,则执行插入算法的元素平均移动次数约为

作者:高老师 浏览 2

设顺序表的表长为10,则执行插入算法的元素平均移动次数约为
A、4 .
B、5
C、6
D、7
【正确答案】:B
【题目解析】:在插入位置等概率情况下,平均移动元素的个数为:(n +(n - 1)+(n -2)+ …+ 2 + 1+0)/(n+1)= n / 2。 当n=10时,n /2=5

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板