填空题
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
发布日期：2020-12-11
试题解析
顺序存储结构
顺序存储结构是存储结构类型中的一种，该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中，顺序存储结构的主要优点是节省存储空间。结点之间的逻辑关系由存储单元的邻接关系来体现。
- 中文名
- 顺序存储结构
- 主要优点
- 节省
- 所属类别
- 存储结构
- 外文名
- Sequential Storage Structure
- 缺点
- 插入和删除操作需要移动元素
化学元素
化学元素（Chemical element）就是具有相同的核电荷数（核内质子数）的一类原子的总称。从哲学角度解析，元素是原子的质子数目发生量变而导致质变的结果。常见元素有氢，氮和碳等。2019年为止，共有118种元素被发现，其中94种存在于地球上。拥有原子序数≥83（铋元素及其后）的元素的原子核都不稳定，会发生衰变。 第43和第61种元素（锝和钷）没有稳定的同位素，会进行衰变。自然界现存最重的元素是93号镎。
- 中文名
- 化学元素
- 所属学科
- 化学
- 周期表创建人
- 门捷列夫
- 外文名
- chemical elements
- 别名
- 元素
线性表
线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。
- 中文名
- 线性表
- 元素关系
- 一对一
- 优点
- 逻辑结构简单，便于实现和操作
- 外文名
- linear list
- 类别
- 一般线性表和受限线性表
- 应用学科
- 计算机科学、测绘科学、通信工程
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
医疗责任事故
可逆性抑制胆碱酯酶（）
推销人员的心理态度愈是趋向于9.9型，就愈可能收到理想的推销效果。所以说其他类型的推销心态毫无用处。
韩国的传统舞蹈形式有（ ）。
按《建筑地基基础设计规范》（GB50007-2011），地基土工程特性指标的代表值的取值规定中下述不正确的是（）。
侵犯旅游消费者权益法律责任的种类包括（）
关于图像放大处理，下列说法不正确的是（）。
急性胰腺炎病人禁食脂肪的主要目的是（）
营养状况的测定和评价，一般是通过（ ）来进行综合评价的。
Kwashiorkor ______.
暂无相关推荐~
数据元素之间存储顺序与逻辑顺序一致的数据结构为（）。
数据元素之间存储顺序与逻辑顺序一致的数据结构为（）。
顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
在一个堆的顺序存储中，若一个元素的下标为i，则它的左孩子元素的下标为（），右孩子元素的下标为（）。
顺序存储结构是把（）的数据元素存储在物理上相邻的存储单元中。
数据元素之间存储顺序与逻辑顺序一致的数据结构为（）。
顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。
顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，可以根据定位公式直接计算出来，因此时间复杂度是O(1)的。
在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）。