在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。

admin2019-08-10 50

问题在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。

选项 A、n－i
B、n－i＋1
C、n－i－1
D、i

答案A

解析顺序表的删除运算的时间主要消耗在了移动表中元素上，删除第i个元素时，其后面的元素a_i＋1～a_n都要向上移动一个位置，共移动了n—i个元素。

转载请注明原文地址:https://kaotiyun.com/show/c5Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。
三国同盟和三国协约两大军事集团最终形成的时间是()。
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

随机试题

两审终审原则不适用于最高人民法院审判的第一审案件。
结核性与恶性胸腔积液最重要的鉴别点是
老年抑郁症的特征性症状是
已知一物块重P=100N，用F=500N的力压在一铅直表面上，如下图所示，其摩擦系数fS=0.3，则物块所受的摩擦力为()。
矿井的开拓方式按井筒形式可分为()。
对于成桩直径为0．6m的高压喷射灌浆，施工方法宜采用()。
打开一个Word文档是指()。
下列关于治安管理处罚决定书的说法，错误的是()。
检验一个作家的主观愿望及其动机是否正确、是否善良，不是看他的宣言，而是看他的行为，主要是作品在社会大众中产生的效果。这段话的意思是()。
Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

最新回复(0)

在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n＋1)时，需要从前向后依次前移的元素个数是( )。

计算机408

学硕统考专业

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

论述1935年到1937年中国共产党方针政策的转变，并分析其对中国共产党发展的历史意义。

三国同盟和三国协约两大军事集团最终形成的时间是()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

两审终审原则不适用于最高人民法院审判的第一审案件。

结核性与恶性胸腔积液最重要的鉴别点是

老年抑郁症的特征性症状是

已知一物块重P=100N，用F=500N的力压在一铅直表面上，如下图所示，其摩擦系数fS=0.3，则物块所受的摩擦力为()。

矿井的开拓方式按井筒形式可分为()。

对于成桩直径为0．6m的高压喷射灌浆，施工方法宜采用()。

打开一个Word文档是指()。

下列关于治安管理处罚决定书的说法，错误的是()。

检验一个作家的主观愿望及其动机是否正确、是否善良，不是看他的宣言，而是看他的行为，主要是作品在社会大众中产生的效果。这段话的意思是()。

Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,