若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动()个数据元素。
单选题

若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动()个数据元素。

发布日期:2020-12-11

A.n-i

B.n+i

C.n-i-1

D.n-i+1

试题解析

顺序存储结构

顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,顺序存储结构的主要优点是节省存储空间。结点之间的逻辑关系由存储单元的邻接关系来体现。

中文名
顺序存储结构
主要优点
节省
所属类别
存储结构
外文名
Sequential Storage Structure
缺点
插入和删除操作需要移动元素

线性表

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

中文名
线性表
元素关系
一对一
优点
逻辑结构简单,便于实现和操作
外文名
linear list
类别
一般线性表和受限线性表
应用学科
计算机科学、测绘科学、通信工程

长度

长度(Length)是一维空间的度量,为点到点的距离。通常在量度二维空间中量度线段边长时,称呼长度数值较大的为长,不比其值大或者在“侧边”的为宽。所以宽度其实也是长度量度的一种,故此在三维空间中量度“垂直长度”的高度都是长度。

中文名
长度
符号
L
适用范围
数理科学
外文名
Length
拼音
cháng dù
释义
一维空间的度量,为点到点的距离

热门试题

热门资讯

    暂无相关推荐~

分享给好友

分享到朋友圈

取消

使用浏览器的分享功能,把这篇文章分享出去

确定