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

admin2019-12-10 17

问题在一个长度为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/an3i777K

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

计算机408

学硕统考专业

相关试题推荐

某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
真值0在原码、反码和补码机器数形式下()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某汽车轮渡口，过江渡船每次能载10辆车过江。过江车辆分为客车类和汽车类，上渡船有如下规定：同类车先到先上船，客车先于货车上船，且每上4辆客车，才允许上一辆货车，若等待客不足4辆，则以货车代替，若无货车等待允许客车都上船。写一算法模拟渡口管理。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
ICMP协议不具备的功能是()。

随机试题

哪些原因会造成怠速熄火?
患者，女，27岁，药物流产3次，现停经50天，查尿妊娠试验阳性，阴道出血5天，量少，色淡红，腰酸腹痛，头晕眼花，心烦失眠，面色萎黄，舌淡少苔，脉细滑，治疗首选方剂是
补体含量增高见于
甲音像公司诉乙音像公司进行盗版光盘的制作和销售，侵犯其版权。在法院立案后，甲音像公司请求法院裁定乙音像公司停止生产光盘。法院裁定乙音像公司停止生产光盘属于什么措施?()
根据《现金管理暂行条例》规定，下列经济业务中，一般不应用现金支付的是()。
总会计师是单位行政领导成员，是单位财务会计工作的主要负责人。()
贺兰祥字盛乐。其先与魏俱起，后有以良家子镇武川者，遂家焉。父初真，少知名，为乡闾所重。尚①太祖姊建安长公主。祥年十一而孤，居丧合礼。长于舅氏，特为太祖所爱。虽在戎旅，常博延儒士，教以书传。太祖初入关，祥与晋公护俱在晋阳，后乃遣使迎致之。年十七，解褐②奉朝请
浙江大学、杭州大学等合并为浙江大学,这种合并称为()。
假设用户U有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户U的网络号为220．117．113．0，则指定给用户U的地址掩码为(2)。(2)
VibratingRubberCellphonesVibratingrubbercellphonescouldbethenextbigthinginmobilecommunications.Theyallowpeo

最新回复(0)

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

计算机408

学硕统考专业

真值0在原码、反码和补码机器数形式下()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

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

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

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

哪些原因会造成怠速熄火?

患者，女，27岁，药物流产3次，现停经50天，查尿妊娠试验阳性，阴道出血5天，量少，色淡红，腰酸腹痛，头晕眼花，心烦失眠，面色萎黄，舌淡少苔，脉细滑，治疗首选方剂是

补体含量增高见于

甲音像公司诉乙音像公司进行盗版光盘的制作和销售，侵犯其版权。在法院立案后，甲音像公司请求法院裁定乙音像公司停止生产光盘。法院裁定乙音像公司停止生产光盘属于什么措施?()

根据《现金管理暂行条例》规定，下列经济业务中，一般不应用现金支付的是()。

总会计师是单位行政领导成员，是单位财务会计工作的主要负责人。()

浙江大学、杭州大学等合并为浙江大学,这种合并称为()。

假设用户U有2000台主机，则必须给他分配(1)个C类网络，如果分配给用户U的网络号为220．117．113．0，则指定给用户U的地址掩码为(2)。(2)

VibratingRubberCellphonesVibratingrubbercellphonescouldbethenextbigthinginmobilecommunications.Theyallowpeo