2. 计算机
  3. 在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。 (40)

在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。 (40)

admin2014-11-11  51
问题 在一个长度为n的顺序表中删除第i(0≤i≤n—1)个元素时，需要从前向后依次前移(39)个元素。如果在每个位置上进行删除元素的概率相同，均为删除时的平均移动数为(40)。
(40)
选项 A、[*]
B、[*]
C、[*]
D、[*]
答案C
解析 顺序表是线性表最简单的存储方式，其特点是逻辑关系上相邻的两个元素在物理位置上也相邻。通常使用一个足够大的数组，从数组的第一个元素丌始，将线性表的节点依次存储在数组中。顺序存储方式的优点是能直接访问线性表中的任意节点。线性表的第i个元素a的存储位置可以使用以下公式求得：Loc(ai)=Loc(a1)+(i一1)×1，式中Loc(a1)足线性表的第一个元素a1的存储位置，通常称做线性表的起始位置或基地址。
转载请注明原文地址:https://www.kaotiyun.com/show/FRRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)