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

admin2019-05-10 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/H8GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列选项中不属于《国际联盟盟约》内容的是()。
试述西欧城市兴起的原因、方式及其影响。
1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
春秋时期，鲁国实行初税亩的目的是()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

随机试题

7个月女婴，腹泻呕吐3～4天。查体：神萎，面色苍灰、口唇樱红，前囟眼窝凹陷，皮肤弹性差，心肺未见异常，腹软。入院诊断腹泻病，中度失水，代谢性酸中毒，予补液后出现抽搐。最可能为下列哪项并发症
请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：简述什么是类比思想。
某一心理学派提出，被压抑的情绪和心理冲突可成为导致人体功能失调的致病诱因。并断言“范畴广泛的精神过程本身都是潜意识的，而那些有意识的精神过程，只不过是一些孤立的动作和整个精神生活的局部而已”；而且“性的本能冲动在神经和心理疾病成因中起着一种不平凡的巨大作用
有关胰源性溃疡，下列哪项是错误的
招标投标基本程序由招标、()和签订合同六大部分组成。
下列关于资产减值准则中相关内容的表述正确的有()。
民族自治地方区域界线变动的批准机关是（）。
测验的效度是指一个测验经过多次测量所得结果的一致性程度。()
撰写公文必须要选择适宜的行文方式，一般不得()。
Believeitornot,opticalillusioncancuthighwaycrashes.Japaniscaseinpoint.Ithasreducedautomobilecrasheson【M1

最新回复(0)

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

计算机408

学硕统考专业

下列选项中不属于《国际联盟盟约》内容的是()。

试述西欧城市兴起的原因、方式及其影响。

1950年，人民政府开始全面调整工商业，采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

春秋时期，鲁国实行初税亩的目的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

7个月女婴，腹泻呕吐3～4天。查体：神萎，面色苍灰、口唇樱红，前囟眼窝凹陷，皮肤弹性差，心肺未见异常，腹软。入院诊断腹泻病，中度失水，代谢性酸中毒，予补液后出现抽搐。最可能为下列哪项并发症

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：简述什么是类比思想。

有关胰源性溃疡，下列哪项是错误的

招标投标基本程序由招标、()和签订合同六大部分组成。

下列关于资产减值准则中相关内容的表述正确的有()。

民族自治地方区域界线变动的批准机关是（）。

测验的效度是指一个测验经过多次测量所得结果的一致性程度。()

撰写公文必须要选择适宜的行文方式，一般不得()。

Believeitornot,opticalillusioncancuthighwaycrashes.Japaniscaseinpoint.Ithasreducedautomobilecrasheson【M1