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

admin2019-12-10 34

问题在一个长度为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://www.kaotiyun.com/show/an3i777K

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

计算机408

学硕统考专业

相关试题推荐

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
计算机系统采用补码运算是为了()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
ICMP协议不具备的功能是()。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

随机试题

下列哪类食物引起胆汁排放最多()
A、卡马西平B、D-青霉胺C、麦角胺制剂D、溴毗啶斯地明E、皮质类固醇治疗特发性面神经麻痹急性期
设，则y"|x=0的值为(　　)。
税务师对生产企业出口业务退(免)税申报进行审核时，认为正确的业务有()。
根据我国土地增值税暂行条例实施细则的规定，下列各项中，()不属于土地增值税的征税范围。
根据下列材料，回答问题。2015年财政收入与2010年相比增加了()％。
1938年日军占领武汉后，日本调整侵华政策，具体表现为()
近代中国第一个领导资产阶级革命的全国性政党是
数据库设计过程不包括
IstheInternetMakingUsForgetful?AtouristtakesapictureoftheEmpireStateBuildingonhisiPhone,deletesit,then

最新回复(0)

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

计算机408

学硕统考专业

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

计算机系统采用补码运算是为了()。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

ICMP协议不具备的功能是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

下列哪类食物引起胆汁排放最多()

A、卡马西平B、D-青霉胺C、麦角胺制剂D、溴毗啶斯地明E、皮质类固醇治疗特发性面神经麻痹急性期

设，则y"|x=0的值为( )。

税务师对生产企业出口业务退(免)税申报进行审核时，认为正确的业务有()。

根据我国土地增值税暂行条例实施细则的规定，下列各项中，()不属于土地增值税的征税范围。

根据下列材料，回答问题。2015年财政收入与2010年相比增加了()％。

1938年日军占领武汉后，日本调整侵华政策，具体表现为()

近代中国第一个领导资产阶级革命的全国性政党是

数据库设计过程不包括

IstheInternetMakingUsForgetful?AtouristtakesapictureoftheEmpireStateBuildingonhisiPhone,deletesit,then

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

设，则y"|x=0的值为(　　)。