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

admin2019-05-20 36

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

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

答案D

解析本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种，其特点如下：
(1)顺序表可以实现随机存取，其时间复杂度为O(1)。但在顺序表中，进行插入和删除操作需要移动大量的元素，其时间复杂度为O(n)；
(2)链表中只能实现顺序查找，其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素，只需要修改指针，其时间复杂度为O(1)。
本题中，线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表；同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便；双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

北约和华约两个组织对峙近半个世纪，这()。

共产国际初期，其主要活动是()。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

(76)Withinafewshortyears,girlsinEuropehavebecomeheaviersmokersthanboys,forreasonsexpertsstillfailtounderstan

男，10岁，臀位产，出生体重3000g，身材比例匀称，H110cm，骨龄相当5～6岁，每年生长速度2～3cm，智力正常。最可能的诊断是

冠心病心绞痛发作的典型部位是

质量为m，半径为R的均质圆轮，绕垂直于图面的水平轴O转动，其角速度为w。在图示瞬时，角加速度为0，轮心C在其最低位置，此时将圆轮的惯性力系向O点简化，其惯性力主矢和惯性力主矩的大小分别为：

按照《建设项目环境保护管理条例》的规定，建设项目需要配套建设的环境保护设施未建成、未经验收或者经验收不合格，主体工程正式投入生产或者使用的，应处以的行政处罚是(　　　)。

预收款销售方式下，销售方直到收到最后一笔款项时才将商品交付给购货方，在此之前按照预收的货款确认相等金额的收入。()

效度的功能之一（）。

简述固体废物的概念、特性及危害。

负有食品安全监督管理职责的国家机关工作人员，滥用职权或者玩忽职守，导致发生重大食品安全事故或者造成其他严重后果的，处()年以下有期徒刑或者拘役；造成特别严重后果的，处()年以上()年以下有期徒刑。

2006年1—3季度，江苏人均农业现金收入所占农村居民家庭经营收入的比例较山东低多少个百分点?()

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

计算机408

学硕统考专业

“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

北约和华约两个组织对峙近半个世纪，这()。

共产国际初期，其主要活动是()。

当甲午中日战争正在进行时，恩格斯就预言：“中日战争意味着古老中国的终结，意味着它的整个经济基础全盘地却是逐渐地革命化。”这里的“革命化”指的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。

(76)Withinafewshortyears,girlsinEuropehavebecomeheaviersmokersthanboys,forreasonsexpertsstillfailtounderstan

男，10岁，臀位产，出生体重3000g，身材比例匀称，H110cm，骨龄相当5～6岁，每年生长速度2～3cm，智力正常。最可能的诊断是

冠心病心绞痛发作的典型部位是

质量为m，半径为R的均质圆轮，绕垂直于图面的水平轴O转动，其角速度为w。在图示瞬时，角加速度为0，轮心C在其最低位置，此时将圆轮的惯性力系向O点简化，其惯性力主矢和惯性力主矩的大小分别为：

按照《建设项目环境保护管理条例》的规定，建设项目需要配套建设的环境保护设施未建成、未经验收或者经验收不合格，主体工程正式投入生产或者使用的，应处以的行政处罚是( )。

预收款销售方式下，销售方直到收到最后一笔款项时才将商品交付给购货方，在此之前按照预收的货款确认相等金额的收入。()

效度的功能之一（）。

简述固体废物的概念、特性及危害。

负有食品安全监督管理职责的国家机关工作人员，滥用职权或者玩忽职守，导致发生重大食品安全事故或者造成其他严重后果的，处()年以下有期徒刑或者拘役；造成特别严重后果的，处()年以上()年以下有期徒刑。

2006年1—3季度，江苏人均农业现金收入所占农村居民家庭经营收入的比例较山东低多少个百分点?()

按照《建设项目环境保护管理条例》的规定，建设项目需要配套建设的环境保护设施未建成、未经验收或者经验收不合格，主体工程正式投入生产或者使用的，应处以的行政处罚是(　　　)。