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

admin2019-12-10 64

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，—(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，目的
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(LRU)凋度算法计算，程序执行时会产牛多少
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
如右图所示的有向图G的深度优先搜索得到的结点序列是()。
某计算机系统的内存储器由(2ache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：如果Cache为8行，主存16块，分别采用三种方式映射主存的第9块
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现

随机试题

某企业生产甲产品由三道工序制成，原材料在生产开始时一次投入，单位产品工时定额为40小时，其中：第一道工序工时定额为8小时，第二道工序工时定额为16小时，第三道工序工时定额为16小时，各道工序在产品完工程度均按50％计算，本月甲产品完工200件，各工序在产品
国际服务贸易出口的主要构成项目有()
患者，男，56岁。双侧小腿部有蚓状团块1年，久站后感下肢酸胀沉重，活动或休息后减轻，现足靴区皮肤萎缩，瘙痒。医生嘱其站立，大腿根部扎止血带，用力踢腿15次后曲张静脉稍减轻。此检查是
发表透疹宜生用，止血需炒炭的药是
对于法律上允许、技术上可能的每一种使用方式，还要进行()检验。
工程咨询机构选择方式中，征求建议书主要适用的情形有()。
根据《中华人民共和国证券法》的规定，向社会公开发行的证券票面总值超过人民币()万元的，必须采取承销团的形式来销售。
复合平等理论，是一种实现社会公平的设想，它认为任何一个领域的优势都不应当构成对整个社会的垄断，因此应将不同的社会领域尽可能区隔开来，允许各个领域有各自的优胜者，但要防止某个领域的优势越界扩张到其他领域。根据上述定义，下列说法中最符合复合平等理论的是：
明代家具是中国木器家具的制造格式之一，它具有()的特色。
设函数f(x)＝其中g(x)二阶连续可导，且g(0)＝1．求f’(x)；

最新回复(0)

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

计算机408

学硕统考专业

流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

如右图所示的有向图G的深度优先搜索得到的结点序列是()。

国际服务贸易出口的主要构成项目有()

患者，男，56岁。双侧小腿部有蚓状团块1年，久站后感下肢酸胀沉重，活动或休息后减轻，现足靴区皮肤萎缩，瘙痒。医生嘱其站立，大腿根部扎止血带，用力踢腿15次后曲张静脉稍减轻。此检查是

发表透疹宜生用，止血需炒炭的药是

对于法律上允许、技术上可能的每一种使用方式，还要进行()检验。

工程咨询机构选择方式中，征求建议书主要适用的情形有()。

根据《中华人民共和国证券法》的规定，向社会公开发行的证券票面总值超过人民币()万元的，必须采取承销团的形式来销售。

明代家具是中国木器家具的制造格式之一，它具有()的特色。

设函数f(x)＝其中g(x)二阶连续可导，且g(0)＝1．求f’(x)；