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

admin2019-01-30 46

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列叙述不正确的是()。

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

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

到1869年为止，人类已发现了多少种化学元素()。

“瓜步之战”发生在下列哪两个政权之间?()

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

有以下程序#include＜stdio.h＞intshow(charstr){while(str){putchar(str+1);str++;}returnstr+1;

下列关于我国民族自治地方自治机关的自治权的表述，正确的是：()

下列关于房地产所有权的说法中，错误的有()。

企业在销售商品时，如果商品的成本不能可靠地计量，则不能确认相关的收入。()

有规章制定权且属于国务院组成部门的行政机关包括()。(2014年)

下列关于诉讼时效起算的说法中，错误的是()。

“自信、坚强、勤奋”描写的是人的气质。()

A、Hersupporterspaidthefamilyofthemanshekilled.B、ShegothelpfromtheInternationalLaborOrganization.C、Shearguedt

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

计算机408

学硕统考专业

下列叙述不正确的是()。

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

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

到1869年为止，人类已发现了多少种化学元素()。

“瓜步之战”发生在下列哪两个政权之间?()

拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

有以下程序#include＜stdio.h＞intshow(char*str){while(*str){putchar(*str+1);str++;}return*str+1;

下列关于我国民族自治地方自治机关的自治权的表述，正确的是：()

下列关于房地产所有权的说法中，错误的有()。

企业在销售商品时，如果商品的成本不能可靠地计量，则不能确认相关的收入。()

有规章制定权且属于国务院组成部门的行政机关包括()。(2014年)

下列关于诉讼时效起算的说法中，错误的是()。

“自信、坚强、勤奋”描写的是人的气质。()

A、Hersupporterspaidthefamilyofthemanshekilled.B、ShegothelpfromtheInternationalLaborOrganization.C、Shearguedt

有以下程序#include＜stdio.h＞intshow(charstr){while(str){putchar(str+1);str++;}returnstr+1;