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

admin2019-12-10 40

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类1P地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
IEEE754标准浮点数的尾数采用()机器数形式。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间
某请求分页系统的局部页面置换策略如下：系统从0时刻开始扫描，每隔36个时间滴答扫描一轮工作集(扫描时间忽略不计)，本轮没有被访问过的页框将被系统回收，并放人到空闲页框链尾，其中内容在下一次被分配之前不被清空。当发生缺页时，如果该页曾被使
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

《金匮要略》确立了以病为纲，______、______的杂病诊疗体系。
氯胺酮的特点是
A.玻片凝集试验 B.试管凝集试验 C.间接凝集试验 D.协同凝集试验 E.冷凝集试验ABO血型检测常使用
某运输公司为增值税一般纳税人，从事多种经营。2019年6月发生如下业务：(1)在境内提供水路运输业务，取得收入150万元；提供船舶修理业务，取得收入54万元；提供海员培训服务，取得收入50万元；提供集装箱仓储服务，取得收入46万元；提供国内旅游服务，共收
将一个批次的该零件全部生产出来用时最短的零件移动方式是()。
国家赔偿以支付赔偿金为主要方式。()
EvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefamine(饥荒)thathelpedbringdowntheirci
Hurricanesareviolentstormsthatcausemillionsofdollarsinpropertydamageandtakemanylives.Theycanbeextremelydange
Thereisalargeoldhousewithconsiderable______forimprovement.
Itishightimethatyou______smoking.

最新回复(0)

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

计算机408

学硕统考专业

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。inti＝1：while(i

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

IEEE754标准浮点数的尾数采用()机器数形式。

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

《金匮要略》确立了以病为纲，______、______的杂病诊疗体系。

氯胺酮的特点是

A.玻片凝集试验 B.试管凝集试验 C.间接凝集试验 D.协同凝集试验 E.冷凝集试验ABO血型检测常使用

将一个批次的该零件全部生产出来用时最短的零件移动方式是()。

国家赔偿以支付赔偿金为主要方式。()

EvenancientEgypt’smightypyramid(金字塔)builderswerepowerlessinthefaceofthefamine(饥荒)thathelpedbringdowntheirci

Hurricanesareviolentstormsthatcausemillionsofdollarsinpropertydamageandtakemanylives.Theycanbeextremelydange

Thereisalargeoldhousewithconsiderable______forimprovement.

Itishightimethatyou______smoking.

《金匮要略》确立了以病为纲，、的杂病诊疗体系。