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

admin2019-12-10 72

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?

随机试题

混浊的麦汁会给啤酒的泡沫和风味带来不良的影响。
患者，男，66岁。心窝部饥饿性疼痛十余年，近年来发作频繁，疼痛规律消失，经胃镜证实为十二指肠球后溃疡。该患者出血后4小时，经抢救输血等治疗后，脉搏140次／分，血压80／50mmHg，宜采取()。
膀胱结石的典型症状是
企业若要进行全员培训，应采用()。
若函数f(x)=sinωx(ω＞0)在区间[0，]上单调递增，在区间单调递减，则ω=()
“兼相爱，交相利”是中国历史上第一次思想大解放中理论最简洁、伦理色彩最浓厚的思想光华。建立在人性知恩图报感情基础之上的“爱人者必见爱也”的观点以人类利益相互满足为前提，用“相爱”来偃武止戈、谋取和平，与源自基督教教义的“博爱”有异曲同工之处，这使得墨子学说
不同企业之间的会计信息可相互比较，体现了会计信息质量要求的()要求。
学生刘某患上乙肝，休学治疗一年后，经医院开具证明建议复学。但他到学校报到时，却遭遇校方的拒绝。随后，学校又要求他到县教育局盖章同意。刘某与父亲赶到县教育局，教育局在诊断证明书上签了“按医院意见复学”。但当他们将证明书拿到学校后，校方负责人还是不愿意让刘某复
下列关于缓刑的说法，哪些是错误的?()
若有如下程序：#include＜iostream＞usingnamespacesstd；ints=0；classsample，{staticintn；public：

最新回复(0)

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

计算机408

学硕统考专业

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

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

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

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?

混浊的麦汁会给啤酒的泡沫和风味带来不良的影响。

患者，男，66岁。心窝部饥饿性疼痛十余年，近年来发作频繁，疼痛规律消失，经胃镜证实为十二指肠球后溃疡。该患者出血后4小时，经抢救输血等治疗后，脉搏140次／分，血压80／50mmHg，宜采取()。

膀胱结石的典型症状是

企业若要进行全员培训，应采用()。

若函数f(x)=sinωx(ω＞0)在区间[0，]上单调递增，在区间单调递减，则ω=()

不同企业之间的会计信息可相互比较，体现了会计信息质量要求的()要求。

下列关于缓刑的说法，哪些是错误的?()

若有如下程序：#include＜iostream＞usingnamespacesstd；ints=0；classsample，{staticintn；public：