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

admin2019-12-10 20

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

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

答案D

解析考查顺序表和链表的优缺点比较：

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

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

计算机408

学硕统考专业

相关试题推荐

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。
当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用
某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=
图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

随机试题

井身中下入的()有导管、表层套管、技术套管、油层套管。
对存储管理，_________等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。()
在使用高级筛选中，同行条件区域中“性别”字段下输入“男”，“成绩”字段下输入“中级”，则将筛选出________类记录。
患者女，47岁，主诉下唇溃疡、结痂2年，检查下唇唇红正中大小约0．6cm×1．0cm区域糜烂，病损区凹下似盘状，周边有较短的白色条纹呈放射状排列。该病的临床表现中可用于鉴别诊断的是
A．回忆偏倚B．失访偏倚C．人院率偏倚D．易感性偏倚E．现患病例—新病例偏倚在病例对照研究中，若选用现患病例作为研究对象，最常见的偏倚是
患者，男，50岁。急性心肌梗死第2天，少尿，血压80／50mmHg，烦躁不安，面色苍白，表情淡漠，皮肤湿冷，大汗淋漓，脉细弱无力。应首先考虑的是
技术工人在拆卸机器时，一边操作一边思考，这一过程的思维活动主要是()。
一切艺术都是抒情的，都必表现一种心灵上的感触，显著的如喜怒爱恶哀愁等情绪，微妙的如兴奋颓唐忧郁宁静以及种种不易名状的飘来忽去的心境。文学当作二种艺术看，也是如此。不表现任何情致的文字就不算是文学作品。文字有言情说理叙事状物四大功用，在文学的文字中，无论是说
①“国家战略”一词，最早出自美国②最近几年，由于国家领导人以及社会各界的倡导，全民阅读问题已经引起广泛的重视③中国学术界对“国家战略”一词尚无统一定义④我国先后提出过知识产权国家战略、能源问题国家战略等，但遗憾的是一直没有把全民阅读作为国家战略⑤其任
关于ICMP协议的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制

最新回复(0)

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

计算机408

学硕统考专业

(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。如何避免这种后果，列出所有可能的方法。

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于()，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于()，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：设该Cache的命中率为98％，如果Cache的速度是主存的5倍，则该机采用Cache时存储系统的速度是不采用

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2，…，en)；i=1：while(所剩边数＞=顶点数){从图中删去ei；若图不再连通，则恢复ei；i=

图2-2所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(

井身中下入的()有导管、表层套管、技术套管、油层套管。

对存储管理，_________等寄存器是硬件中设置的用于地址转换或保护的控制寄存器。()

在使用高级筛选中，同行条件区域中“性别”字段下输入“男”，“成绩”字段下输入“中级”，则将筛选出________类记录。

患者女，47岁，主诉下唇溃疡、结痂2年，检查下唇唇红正中大小约0．6cm×1．0cm区域糜烂，病损区凹下似盘状，周边有较短的白色条纹呈放射状排列。该病的临床表现中可用于鉴别诊断的是

A．回忆偏倚B．失访偏倚C．人院率偏倚D．易感性偏倚E．现患病例—新病例偏倚在病例对照研究中，若选用现患病例作为研究对象，最常见的偏倚是

患者，男，50岁。急性心肌梗死第2天，少尿，血压80／50mmHg，烦躁不安，面色苍白，表情淡漠，皮肤湿冷，大汗淋漓，脉细弱无力。应首先考虑的是

技术工人在拆卸机器时，一边操作一边思考，这一过程的思维活动主要是()。

关于ICMP协议的说法正确的是()。Ⅰ．ICMP消息的传输是可靠的Ⅱ．ICMP被封装在IP数据报的数据部分Ⅲ．ICMP可用来进行拥塞控制