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

admin2019-12-10 69

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
流水计算机中，下列语句发生的数据相关类型是()。ADDR1，R2，R3；(R2)＋(R3)→R1ADDR4，R1，R5；(R1)＋(R5)→R4
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
关于分页系统，回答下列问题：设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最近未使用页面置换算法(LRU)下，产生缺页的次数各是多少?(画
操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。
请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。
甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是()。
计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

随机试题

A．骶耻外径＜18cmB．粗隆间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径＜15cm
A．1kcalB．2kcalC．3kcalD．4kcalE．9kcal1g脂肪可提供的热量是()。
10月龄患儿患病毒性肠炎入院，不宜进食的食物有()。
《中华人民共和国固体废物污染环境防治法》规定，()经中华人民共和国过境转移危险废物。
在编制环境影响报告表时，应编制特殊项目环境影响报告表的项目有()。
What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatche
法制
二次积分=______．
(2010年下半年)Perfect工程建设项目中各工序历时如下表所示，则本项目最快完成时间为(35)周。同时，通过(36)可以缩短项目工期。(35)
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的

最新回复(0)

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

计算机408

学硕统考专业

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

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

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第0位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

操作系统为了管理文件，设计了文件控制块(FCB)。FCB是执行系统调用()时建立的。

请利用队列的基本操作写出判定一棵二叉树是否为完全二又树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：imIsFull_Bitree(BitreeT)。

甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是()。

计算机要对声音信号进行处理时，必须将它们转换成数字声音信号。最基本的声音信号数字化方法是取样一量化法。若量化后的每个声音样本用2个字节表示，则量化分辨率是()。

A．骶耻外径＜18cmB．粗隆间径和坐骨结节间径过短C．出口横径(坐骨结节间径)过短D．髂棘间径过短E．坐骨结节间径加后矢状径＜15cm

A．1kcalB．2kcalC．3kcalD．4kcalE．9kcal1g脂肪可提供的热量是()。

10月龄患儿患病毒性肠炎入院，不宜进食的食物有()。

《中华人民共和国固体废物污染环境防治法》规定，()经中华人民共和国过境转移危险废物。

在编制环境影响报告表时，应编制特殊项目环境影响报告表的项目有()。

What’syourearliestchildhoodmemory?Canyourememberlearningtowalk?Ortalk?Thefirsttimeyou【C1】______thunderorwatche

法制

二次积分=______．

(2010年下半年)Perfect工程建设项目中各工序历时如下表所示，则本项目最快完成时间为(35)周。同时，通过(36)可以缩短项目工期。(35)

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的