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

admin2019-12-10 13

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

学硕统考专业

相关试题推荐

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

随机试题

美育的实施途径有哪些?
(Tomyamazement),Bobleftawell-paidjobtotravelaroundtheworld.
腹部手术后多采取
下列债券不含有期权的是()。
下列税种中，属于财产和行为税类的是()。
一般来讲，实施放宽口径、适应性强的教育为()。
A、 B、 C、 D、 D
结合你的项目管理经验，从项目范围定义和范围变更角度，分析产生以上问题的主要原因是什么。结合你的项目管理经验，说明老陈可以采用哪些方法或工具来完成项目范围定义，以及跟踪项目范围变更。
Thesefactorsinteractintimatelyandcannotbeseparated.
Futurepredictionenjoysthepopularitythesedays,astraditionallyfoundinChineseAstrology,andnowinonlinepsychicreadi

最新回复(0)

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

计算机408

学硕统考专业

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

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

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

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

字长相同的两种浮点数，第一种阶码位数较多，尾数位数少，第二种阶码位数少，尾数位数多，阶的底数都是2，则()。

美育的实施途径有哪些?

(Tomyamazement),Bobleftawell-paidjobtotravelaroundtheworld.

腹部手术后多采取

下列债券不含有期权的是()。

下列税种中，属于财产和行为税类的是()。

一般来讲，实施放宽口径、适应性强的教育为()。

A、 B、 C、 D、 D

结合你的项目管理经验，从项目范围定义和范围变更角度，分析产生以上问题的主要原因是什么。结合你的项目管理经验，说明老陈可以采用哪些方法或工具来完成项目范围定义，以及跟踪项目范围变更。

Thesefactorsinteractintimatelyandcannotbeseparated.

Futurepredictionenjoysthepopularitythesedays,astraditionallyfoundinChineseAstrology,andnowinonlinepsychicreadi