目录: 标题| 题干| 答案| 搜索| 相关
问题

长度为l0的顺序表的首地址是从l023开始的,顺序表中每个元素的长度为2,在


长度为l0的顺序表的首地址是从l023开始的,顺序表中每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。问在执行插入和删除操作前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是( )

  • A1028
  • B1029
  • C1031
  • D1033
参考答案
参考解析:

由于问的是原来顺序表中的第5个元素,它在插入操作后变成了第6个元素(因为插入的元素在它前面)。由于删除的第7个元素在它后面,不会影响它在顺序表中的排位。因此在执行插入和删除操作后原先顺序表中的第5个元素变成了新的顺序表中的第6个元素。再按照线性表的随机存取地址的计算公式ADD(ai)=ADD(a1)+(i-l)×k计算ADD(a6)=ADD(a1)+(6—1)×2=1023+5×2=1033,因此选项D正确。

分类:其他
相关推荐

1、英文地址的书写格式是从最小的地址单元开始写,范围层层扩大。

英文地址的书写格式是从最小的地址单元开始写,范围层层扩大。A正确B错误

2、设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为(

设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()A15B30C60D120

3、在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次

在长度为n的顺序表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为()。An–i+1Bn–iCiDi–1

4、设当前的CS=8915H,IP=0100H,那么当前取指令的首地址是从()开

设当前的CS=8915H,IP=0100H,那么当前取指令的首地址是从()开始的。A8A150HB89250HC18195HD0100H

5、使用换码指令时,要求()寄存器指向表的首地址,而()寄存器中为表中某一项与表

使用换码指令时,要求()寄存器指向表的首地址,而()寄存器中为表中某一项与表格首地址之间的偏移量。AAX,ALBBX,ALCBX,BLDAX,BL

6、一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存

一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。A98B100C102D106