首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
admin
2019-12-10
25
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表,同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便,双链表虽然能快速查找第i个元素的前趋,但不能实现随机存取。
转载请注明原文地址:https://jikaoti.com/ti/yrDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
随机试题
3年前张三的年龄是他女儿的17倍,3年后张三的年龄是他女儿的5倍,那么张三的女儿现在:
Huntedasthewildturkeyis,ithasdevelopedahighdegreeofingenuityinescapingfromitspursuers.Itappearstohavelear
北朝乐府民歌主要辑人郭茂倩《乐府诗集》中的()。
下图所示四单元的l、EA、EI相同,所以它们整体坐标系下的单元刚度矩阵也相同。()
A.Volkmann缺血性挛缩B.创伤性关节炎C.关节僵硬D.脂肪栓塞E.骨化性肌炎(损伤性骨化)石膏或夹板过紧会引起的并发症是
下列关于内部开发无形资产所发生支出的会计处理中,正确的有()。
对收入和财富分配的结果进行纠正,属于财政()职能的范畴。
人体不能缺乏少量的碘,缺了碘就会肿脖子,然而大量的碘对人来说却有毒,碘蒸气能够剧烈地刺激黏膜,会把人毒死,因此( )。
J.Martin指出,系统开发所建立的企业模型应具有若干特性,以下哪个不在其要求之列?
Pleasekeepinmindthatyourjobistohelpyourcustomersgetthemostoutoftheirpurchase.
最新回复
(
0
)