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