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

admin2019-12-10 46

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

选项 A、单链表
B、双链表
C、单循环链表
D、顺序表

答案D

解析线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表，同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便，双链表虽然能快速查找第i个元素的前趋，但不能实现随机存取。

转载请注明原文地址:https://kaotiyun.com/show/Gb3i777K

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
下列选择中，()不是操作系统关心的主要问题。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

在波士顿矩阵法中，市场占有率较高，而业务增长率较低的经营单位，被称为()。
男性，70岁。高血压心脏病，出现下列情况提示左心功能不全的是
A、小檗碱B、麻黄碱C、伪麻黄碱D、东莨菪碱E、山莨菪碱其盐酸盐在冷水中溶解度小的是
A．氯胺酮B．芬太尼C．甲基麻黄素D．地西泮属于第二类精神药品品种的是
在一个单因子方差分析中，因子有3个水平，在每一水平下的试验数据如表2.1—3所示，则下列结论正确的是()。
A、 B、 C、 D、 B每行图形的组成元素相同，只是组合方式不同。
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?
在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7
如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数()。
ScreenTest1．EveryyearmillionsofwomenarescreenedwithX-raystopickupsignsofbreastcancer.Ifthishappensearlyeno

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

下列选择中，()不是操作系统关心的主要问题。

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

在波士顿矩阵法中，市场占有率较高，而业务增长率较低的经营单位，被称为()。

男性，70岁。高血压心脏病，出现下列情况提示左心功能不全的是

A、小檗碱B、麻黄碱C、伪麻黄碱D、东莨菪碱E、山莨菪碱其盐酸盐在冷水中溶解度小的是

A．氯胺酮B．芬太尼C．甲基麻黄素D．地西泮属于第二类精神药品品种的是

在一个单因子方差分析中，因子有3个水平，在每一水平下的试验数据如表2.1—3所示，则下列结论正确的是()。

A、 B、 C、 D、 B每行图形的组成元素相同，只是组合方式不同。

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]而言，假设数据段寄存器 DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7

如果删除一个非零无符号二进制偶整数后的2个0，则此数的值为原数()。

ScreenTest1．EveryyearmillionsofwomenarescreenedwithX-raystopickupsignsofbreastcancer.Ifthishappensearlyeno

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]而言，假设数据段寄存器　DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7