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

admin2019-12-10 33

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
冯.诺依曼机工作方式的基本特点是()。
分页系统中的页面是()。
在某计算机中采用了多级存储体系，设计有cache，主存和磁盘，假设访问cache一个字需要花费10ns，若该字不在cache中但是存在在主存中，那么需要100ns载入cache，然后重新开始定位。若该字既不在cache中，也不在主存中，那么需要10ms的时
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。
主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列：　　　　请回答下列问题。　　(1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少?　　(2)假如

随机试题

按照《合同法》的规定，哪些情况下，合同的权利和义务终止?
杜仲与续断的主治是
A、裂片B、松片C、粘冲D、色斑E、片重差异超限颗粒粗细相差悬殊或颗粒流动性差时会产生
某会计师事务所的会计师周某于2011年9月21日为某股份有限公司的股票发行出具了审计报告，某证券公司的王某参与了该股票的发行承销，2012年3月21日，该股票的承销期满，根据证券法的规定，以下哪一项是正确的?()
××房地产开发公司，计划在××市××规划小区拟建4栋6层住宅楼，楼号为9号、10号、11号、12号。拟建工程位于××以东、××以北，两者交叉口东北。××公司承担了住宅楼的岩土工程勘察任务。场地地形基本平坦，最高地面高程38．24m，最低地面高程3
A有限公司为增值税一般纳税人，2020年3月初从B公司购入设备一台，实际支付买价300万元，增值税额为39万元，支付运杂费10万元，途中保险费29万元(假定不考虑运杂费、保险费的增值税因素)。该设备预计可使用4年，采用年数总和法按年计提折旧，预计无残值。2
某银行外汇敞口头寸为：欧元多头90，日元空头40，英镑空头60，瑞士法郎多头40，加拿大元空头20，澳元空头30，美元多头160，分剐按累计总敞口头寸法、净总敞口头寸法和短边法三种方法计算的总敞口头寸中，最小的是()。
2015年12月31日，某企业应收账款账面余额为1200万元，预计未来现金流量现值为600万元；计提坏账准备前，企业坏账准备贷方科目余额为350万元，不考虑其他因素，当日该企业应计提的坏账准备为()万元。
新民住宅小区扩建后，新搬入的住户纷纷向房产承销公司投诉附近机场噪声太大令人难以忍受。然而，老住户们并没有声援说他们同样感到噪声巨大。尽管房产承销公司宣称不会置住户的健康于不顾，但还是决定对投诉不准备采取措施。他们认为机场的噪声并不大，因为老住户并没有投诉。
丹丹、小颖、淑珍去参加奥林匹克竞赛。奥林匹克竞赛有数学、物理和化学三种，每人只参加一种。建国、小杰、大牛作了以下猜测：建国：丹丹参加了数学竞赛，小颖参加了物理竞赛。小杰：淑珍没参加物理竞赛，小颖参加了数学竞赛。大牛：丹丹没参加

最新回复(0)

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

计算机408

学硕统考专业

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

冯.诺依曼机工作方式的基本特点是()。

分页系统中的页面是()。

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

栈S最多只能容纳4个元素，现在6个元素按A，B，C，D，E，F的顺序进栈，下列哪一个序列是可能的出栈序列()?

一个网络的拓扑结构如图9—2所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用链路状态路由算法求出从结点A到所有其他结点的最短路由，给出计算过程，最短路径图以及下一跳路由。

主机H通过快速以太网连接到某网络中，H与服务器S使用TCP通信时，在H上捕获的其中2个IP分组如表7—3(a)所列： 请回答下列问题。 (1)表7—3(a)中的IP分组中，是应用层哪种协议?主机H和服务器的IP地址分别是多少? (2)假如

按照《合同法》的规定，哪些情况下，合同的权利和义务终止?

杜仲与续断的主治是

A、裂片B、松片C、粘冲D、色斑E、片重差异超限颗粒粗细相差悬殊或颗粒流动性差时会产生

某会计师事务所的会计师周某于2011年9月21日为某股份有限公司的股票发行出具了审计报告，某证券公司的王某参与了该股票的发行承销，2012年3月21日，该股票的承销期满，根据证券法的规定，以下哪一项是正确的?()

某银行外汇敞口头寸为：欧元多头90，日元空头40，英镑空头60，瑞士法郎多头40，加拿大元空头20，澳元空头30，美元多头160，分剐按累计总敞口头寸法、净总敞口头寸法和短边法三种方法计算的总敞口头寸中，最小的是()。

2015年12月31日，某企业应收账款账面余额为1200万元，预计未来现金流量现值为600万元；计提坏账准备前，企业坏账准备贷方科目余额为350万元，不考虑其他因素，当日该企业应计提的坏账准备为()万元。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。