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