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

admin2019-12-10 27

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

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
已知散列函数为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散列
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

随机试题

A0图纸的幅面尺寸大小应是
耳蜗底部受损将导致
照射75Gy不发生严重并发症的组织包括
A．化脓性心肌炎B．间质性心肌炎C．实质性心肌炎D．中毒性心肌炎E．免疫反应性心肌炎仔猪发生口蹄疫时，心脏常常呈现“虎斑心”外观，镜下见心肌细胞脂肪变性，肌纤维断裂崩解，间质中见淋巴细胞、巨噬细胞等浸润。此病变为()
危重病人，突然头额冷汗大出，四肢厥冷。属于
“十二五”时期，促使我国国内市场总体规模位居世界前列的措施包括()。
关于情绪与情感的联系，下列说法正确的有()
90％的大学毕业论文是在一个月内完成的，论文质量堪忧，有专家建议取消高校毕业论文。你怎么看?
若AX=0的解都是BX=0的解，则r(A)≥r(B)(2)若r(A)≥r(B)，则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解，则r(A)=r(B)(14)若r(A)=r(B)，则AX=0与BX=0同解以上命题正确的是()．
Intheeveningbeforethetest.youhadbettergather(集中)thethingsyouneedtohavewithyouatthetest.includingpens.pen

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

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

已知散列函数为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散列

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

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

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

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：该分组的以太网帧的源地址、目的地址和协议类型域各是什么?(用16进制表示)

A0图纸的幅面尺寸大小应是

耳蜗底部受损将导致

照射75Gy不发生严重并发症的组织包括

危重病人，突然头额冷汗大出，四肢厥冷。属于

“十二五”时期，促使我国国内市场总体规模位居世界前列的措施包括()。

关于情绪与情感的联系，下列说法正确的有()

90％的大学毕业论文是在一个月内完成的，论文质量堪忧，有专家建议取消高校毕业论文。你怎么看?

若AX=0的解都是BX=0的解，则r(A)≥r(B)(2)若r(A)≥r(B)，则AX=0的解都是BX=0的解(3)若AX=0与BX=0同解，则r(A)=r(B)(14)若r(A)=r(B)，则AX=0与BX=0同解以上命题正确的是()．

Intheeveningbeforethetest.youhadbettergather(集中)thethingsyouneedtohavewithyouatthetest.includingpens.pen