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

admin2019-12-10 12

问题在一个长度为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://jikaoti.com/ti/UbDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
关于哈夫曼树，下列说法正确的是()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
下面关于图的存储的叙述中，正确的是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

随机试题

着床
下列哪些药物在加强心肌收缩力的同时，不减慢房室传导
患者，女性，30岁。持续高热2周入院。查体：T39．8℃，P86次／分，神志清楚，表情淡漠，面色苍白，前胸部可见散在红色斑丘疹，脾肋下可及。为确诊最有意义的检查是
根据《宪法》的规定，关于国家结构形式，下列哪一选项是正确的?()
热泵机组的控制采用非标准通信协议时，应由热泵机组的()提供数据格式。
对被查机构某些业务领域、区域进行的专门检查是指()。
根据《合伙企业法》的规定，有限合伙人出现一定情形时当然退伙，下列不属于有限合伙人当然退伙情形的是()。
1995年制定的()是我国第一次以国家基本法律的形式明确了教育的地位和作用，从而为教育事业的改革和发展提供了坚实有力的法律保障。
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

最新回复(0)

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

计算机408

学硕统考专业

关于哈夫曼树，下列说法正确的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

下面关于图的存储的叙述中，正确的是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

着床

下列哪些药物在加强心肌收缩力的同时，不减慢房室传导

患者，女性，30岁。持续高热2周入院。查体：T39．8℃，P86次／分，神志清楚，表情淡漠，面色苍白，前胸部可见散在红色斑丘疹，脾肋下可及。为确诊最有意义的检查是

根据《宪法》的规定，关于国家结构形式，下列哪一选项是正确的?()

热泵机组的控制采用非标准通信协议时，应由热泵机组的()提供数据格式。

对被查机构某些业务领域、区域进行的专门检查是指()。

根据《合伙企业法》的规定，有限合伙人出现一定情形时当然退伙，下列不属于有限合伙人当然退伙情形的是()。

1995年制定的()是我国第一次以国家基本法律的形式明确了教育的地位和作用，从而为教育事业的改革和发展提供了坚实有力的法律保障。

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3－181所示。程序的功能是计算表达式的值：z＝(x－2)!＋(x－3)!＋(x－4)!＋…＋(x－N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。