对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则

题库2022-08-02  53

问题 对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为(  )。A.nB.(n-1)/2C.N/2D.Log n

选项 A.n
B.(n-1)/2
C.N/2
D.Log n

答案 B

解析 本题考察数据结构与算法的基础知识。在表长为 n 的线性表中删除一个元素时,共有 n个可删除的元素。删除 a1时需要移 动n-1 个元素,删除 an 时不需要移动元素,因此,等概率下删除一个元素时平均的移动 元素个数 Edelete 为其中 ,qi 表示删除第 i个元素 (aj) 的概率。
转载请注明原文地址:https://tihaiku.com/congyezige/2427051.html

最新回复(0)