单选题
在一个长度为n的顺序表中删除第i(0≤i≤n-1)个元素时,需要从前向后依次前移
(39)
个元素。如果在每个位置上进行删除元素的概率相同,均为
A
B
C
D
【正确答案】
C
【答案解析】
顺序表是线性表最简单的存储方式,其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组,从数组的第一个元素开始,将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素ai的存储位置可以使用以下公式求得:Loc(a
i
)=Loc(a
1
)+(i-1)*1,式中Loc(a
1
)是线性表的第一个元素a
1
的存储位置,通常称做线性表的起始位置或基地址。
单选题
A
B
C
D
【正确答案】
C
【答案解析】
提交答案
关闭