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

admin2022-06-07 106

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1，2，3，4中断源的服务程序中对应的屏蔽字分别为11lO，0100，OllO，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
某个页式存储管理系统，接收了一个大小一共7页的程序，其依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若分配给该程序的内存空间为4页，并一次预装入，请用先进先出(FIFO)调度算法和最近最少用(lRU)调度算法计算，程序执行时会产生多少
DNS服务器在名称解析过程中正确的查询顺序是()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
下列选项中，不可能在用户态发生的事件是
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
在rrCP／lP体系结构中，直接为ICMP提供服务的协议是
前序遍历和中序遍历结果相同的二叉树为()。

随机试题

在以下抗癫痫药物中，对部分发作型或全身发作的癫痫患者都能用作一线药物的是
患者，男性，42岁，十二指肠溃疡史5年，聚会饮酒后出现刀刺样剧烈上腹疼痛入急诊。患者面色苍白，护士查体示：血压80／65mmHg，全腹肌紧张，压痛、反跳痛明显。该护士此时为患者采取的首要措施是
茂森股份公司效益一直不错，为提升公司治理现代化，增强市场竞争力并顺利上市，公司决定重金聘请知名职业经理人王某担任总经理。对此，下列哪些选项是正确的?()
根据《建设工程施工合同(示范文本)》，发包人的义务主要有()
钢筋混凝土结构外表面需设保温层和饰面层的水处理构筑物是()。
设备采购合同中定义标的时，需要规定产品的(　　)。
下列有关营业额的确定，不正确的是()。
2001年底，我国共有博物馆1458个，其中综合性博物馆769个，历史类博物馆521个，艺术类博物馆57个，自然科技类博物馆19个，其他类型博物馆92个。这一构成应通过绘制()来显示。
既可以作为全面预算的起点，又可以作为其他业务预算的基础的是()。
某公司的经营杠杆系数为2，预汁息前税前盈余将增长10%，在其他条件不变的情况下，销售量将增长()。

最新回复(0)

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

计算机408

学硕统考专业

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

DNS服务器在名称解析过程中正确的查询顺序是()。

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

下列选项中，不可能在用户态发生的事件是

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

在rrCP／lP体系结构中，直接为ICMP提供服务的协议是

前序遍历和中序遍历结果相同的二叉树为()。

在以下抗癫痫药物中，对部分发作型或全身发作的癫痫患者都能用作一线药物的是

患者，男性，42岁，十二指肠溃疡史5年，聚会饮酒后出现刀刺样剧烈上腹疼痛入急诊。患者面色苍白，护士查体示：血压80／65mmHg，全腹肌紧张，压痛、反跳痛明显。该护士此时为患者采取的首要措施是

茂森股份公司效益一直不错，为提升公司治理现代化，增强市场竞争力并顺利上市，公司决定重金聘请知名职业经理人王某担任总经理。对此，下列哪些选项是正确的?()

根据《建设工程施工合同(示范文本)》，发包人的义务主要有()

钢筋混凝土结构外表面需设保温层和饰面层的水处理构筑物是()。

设备采购合同中定义标的时，需要规定产品的( )。

下列有关营业额的确定，不正确的是()。

2001年底，我国共有博物馆1458个，其中综合性博物馆769个，历史类博物馆521个，艺术类博物馆57个，自然科技类博物馆19个，其他类型博物馆92个。这一构成应通过绘制()来显示。

既可以作为全面预算的起点，又可以作为其他业务预算的基础的是()。

某公司的经营杠杆系数为2，预汁息前税前盈余将增长10%，在其他条件不变的情况下，销售量将增长()。

设备采购合同中定义标的时，需要规定产品的(　　)。