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

admin2022-06-07 55

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIFO)和最
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用
下面()不是引入缓冲的主要原因。
请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
前序遍历和中序遍历结果相同的二叉树为()。
线索化的二叉树中，某结点*p没有孩子的充要条件是()。
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
某计算机字长为16位，采用16位定长指令字结构，部分数据通路结构如图A-2所示，图中所有控制信号为1时表示有效、为O时表示无效。例如，控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为l表示允许数据从内总线打入MDR。假设MAR的输出一直处

随机试题

下列哪一项是人参的性味、归经
电焊机保护接地和保护接零要注意什么?
构成无效婚姻和可撤销婚姻的原因，世界各国的法律规定不尽相同。概括起来有以下几种：_____；_____；_____；_____；_____。
水痘皮疹的特征是天花皮疹分布的特点是
高层建筑筏形基础的实际内力、挠度与下列哪些因素有关?()
公共服务设施的合理服务半径指()。
兄妹二人同时由家上学，哥哥每分钟走90米，妹妹每分钟走60米。哥哥到校门口时发现忘记带课本，立即沿原路回家去取，行至离校180米处和妹妹相遇。问他们家离学校()米。
我国《合同法》规定，当事人在合同中既约定了违约金又约定了定金的，一方违约时，另一方()。
TheNHSremainsoneofthereasonswhypeopleareproudtobeBritish.Itprovidesoutstandingcaretomorethanamillionofus
Remember:A=ArticleAB=ArticleBC=ArticleCD=ArticleDWhicharticle(s)…revealsthegenderdifferenceinsui

最新回复(0)

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

计算机408

学硕统考专业

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用

下面()不是引入缓冲的主要原因。

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

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

线索化的二叉树中，某结点*p没有孩子的充要条件是()。

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

下列哪一项是人参的性味、归经

电焊机保护接地和保护接零要注意什么?

构成无效婚姻和可撤销婚姻的原因，世界各国的法律规定不尽相同。概括起来有以下几种：_____；_____；_____；_____；_____。

水痘皮疹的特征是天花皮疹分布的特点是

高层建筑筏形基础的实际内力、挠度与下列哪些因素有关?()

公共服务设施的合理服务半径指()。

兄妹二人同时由家上学，哥哥每分钟走90米，妹妹每分钟走60米。哥哥到校门口时发现忘记带课本，立即沿原路回家去取，行至离校180米处和妹妹相遇。问他们家离学校()米。

我国《合同法》规定，当事人在合同中既约定了违约金又约定了定金的，一方违约时，另一方()。

TheNHSremainsoneofthereasonswhypeopleareproudtobeBritish.Itprovidesoutstandingcaretomorethanamillionofus

Remember:A=ArticleAB=ArticleBC=ArticleCD=ArticleDWhicharticle(s)…revealsthegenderdifferenceinsui

构成无效婚姻和可撤销婚姻的原因，世界各国的法律规定不尽相同。概括起来有以下几种：___；_；_；_；___。