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

admin2019-12-10 40

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch
下列选项中，描述浮点数操作速度指标的是____。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

随机试题

________以青霉菌及其毒素污染为主。
低渗性脱水患者的表现，以下不正确的是
有一患者平时事业心强，工作起来争分夺秒，有很强竞争意识，最终导致高血压、冠心病，他的性格行为类型属于
A．清热解毒，凉血化瘀B．养阴清热，安冲止血C．活血化瘀，调冲止血D．清营解毒，散瘀泄热E．补脾益气，固冲摄血产后高热，小腹疼痛拒按，恶露量多，色紫黯，气臭秽，烦躁，口渴引饮，尿少色黄，大便燥结；舌红，苔黄而干，脉数有力。治法应是
甲公司2019年发生如下事项：①因违反环保部门相关法规接到罚款通知，要求支付200万元的罚款支出，至年末尚未支付。税法规定，违反国家法律法规发生的相关支出，不得税前扣除。②因与乙公司之间一项未决诉讼，预计很可能将承担违约金支出200万元。税法规定，未决诉讼
一初中生在地理学习中学会画概念地图的方法后，将这种方法运用到生物学习中去，这是一种()。
紧缩性财政政策，是指当总支出过多，价格水平持续上涨时．减少政府支出，增加政府收入，从而抑制总支出。以下不属于紧缩性财政政策的主要手段的是()。
Inanew【C1】________publishedinthejournalHeart,researchersfoundthatSwissadultswhotookoneortwodaytimenapsperwee
WhyAPMattersOnthesurface,FannyFraustolookslikeanyotherteenagerlaughingandjostlinginthecrowdedhallsofone
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

最新回复(0)

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

计算机408

学硕统考专业

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法)，分析其死锁的可能性并提出解决方案。Philosopheri：d0{wait(chopstick[i]；wait(ch

下列选项中，描述浮点数操作速度指标的是____。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应

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

________以青霉菌及其毒素污染为主。

低渗性脱水患者的表现，以下不正确的是

有一患者平时事业心强，工作起来争分夺秒，有很强竞争意识，最终导致高血压、冠心病，他的性格行为类型属于

一初中生在地理学习中学会画概念地图的方法后，将这种方法运用到生物学习中去，这是一种()。

紧缩性财政政策，是指当总支出过多，价格水平持续上涨时．减少政府支出，增加政府收入，从而抑制总支出。以下不属于紧缩性财政政策的主要手段的是()。

Inanew【C1】________publishedinthejournalHeart,researchersfoundthatSwissadultswhotookoneortwodaytimenapsperwee

WhyAPMattersOnthesurface,FannyFraustolookslikeanyotherteenagerlaughingandjostlinginthecrowdedhallsofone

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M