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

admin2019-05-10 50

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述魏晋玄学。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
对《魏玛宪法》的内容和影响叙述不正确的是()。
日本明治维新的主要目的是()
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
在AOE网络中关键路径叙述正确的是()。

随机试题

古立克一再强调，作为一个社会动物的人，不但有勤劳灵巧的双手，有探索求知的欲望，还有________的思维。
不属于肝素药理作用的是()。
锅炉水位计与汽包之间的汽水连接管上，一般不能安装阀门，如必须安装阀门时，不能安装()
某公司为增值税一般纳税人，材料按实际成本法计价核算。2011年7月5日，从甲公司购入A材料4000kg，单价5元，B材料3000kg，单价10元，价款共为50000元，增值税税率为17％；代垫运杂费为7700元，其中运费7000元，当即
现实操作中，往往导致不完全套期保值，其原因有()。
()是欧洲大陆最大的投资基金管理中心和全球第一的基金分销中心。
关于对资产管理业务实施监管应当遵循的原则，下列表述有误的是()。
根据以下资料，回答下列题。截至2011年年末，T市城镇职工基本医疗保险参保人员474．52万人，城乡居民基本医疗保险参保人员498．30万人，城镇职工基本养老保险参保人员458．70万人，城乡居民基本养老保险参保人员97．80万人，失业保险参保职
在得出某种商品的个人需求曲线时，哪些因素保持常数?()
Wemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabilityremain

最新回复(0)

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

计算机408

学硕统考专业

论述魏晋玄学。

对《魏玛宪法》的内容和影响叙述不正确的是()。

日本明治维新的主要目的是()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

在AOE网络中关键路径叙述正确的是()。

古立克一再强调，作为一个社会动物的人，不但有勤劳灵巧的双手，有探索求知的欲望，还有________的思维。

不属于肝素药理作用的是()。

锅炉水位计与汽包之间的汽水连接管上，一般不能安装阀门，如必须安装阀门时，不能安装()

某公司为增值税一般纳税人，材料按实际成本法计价核算。2011年7月5日，从甲公司购入A材料4000kg，单价5元，B材料3000kg，单价10元，价款共为50000元，增值税税率为17％；代垫运杂费为7700元，其中运费7000元，当即

现实操作中，往往导致不完全套期保值，其原因有()。

()是欧洲大陆最大的投资基金管理中心和全球第一的基金分销中心。

关于对资产管理业务实施监管应当遵循的原则，下列表述有误的是()。

在得出某种商品的个人需求曲线时，哪些因素保持常数?()

Wemightmarvelattheprogressmadeineveryfieldofstudy,butthemethodsoftestingaperson’sknowledgeandabilityremain

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()