首页
在表长为101的顺序表中做删除运算,平均移动元素的次数为()
2024-07-27 10:39:23
数据结构导论(02142)
在表长为101的顺序表中做删除运算,平均移动元素的次数为()
A、25
B、50
C、51
D、100
【正确答案】:C
【题目解析】:假设查找元素的概率相等,顺序查找算法的平均移动次数为(n+1)/2,代入n=101,求得为51。
上一篇:
线性表采用链式存储时,结点的存储地址()
下一篇:
若在长度为n的顺序表中插入一个结点,则其结点的移动次数()