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

admin2019-12-10 32

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/yrDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
在操作系统中，P，V操作是一种()。
真值0在原码、反码和补码机器数形式下()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i
一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

随机试题

异位妊娠的临床表现不包括
硬紫草的性状特征有（）
舒适性空调房间，其围护结构的热工参数应选______。
预应力混凝土构件吊装时，其孔道水泥浆的强度不应低于设计要求。如设计无规定时，一般不低于()。
关于团队绩效考核的说法，正确的是()。
被日本人称为“萤火虫”的景德镇名瓷是()。
直线的位置关系是()。
2011年上半年，我国软件产业实现软件业务收入8065亿元，同比增长29．3％，增速比去年同期高0．2个百分点；实现利润103亿元，同比增长34．9％。其中，6月份完成软件业务收入1828亿元，同比增长32．9％，增速比5月份回升3．6个百分点。
孩童甲在玩耍时，不慎跌入没有盖严井盖的井中导致左腿骨折，该井属于市政公路管理局管理。则()。
关于空字符串的正确说法是______。

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在操作系统中，P，V操作是一种()。

真值0在原码、反码和补码机器数形式下()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

以下是计算两个向量点积的程序段：floatdotproduet(floatx[8]，floaty[8]){floatSum=0．0；inti；for(i=0，i

一条指令通常由哪两个部分组成?指令的操作码一般有哪几种组织方式?这几种方式各自应用在什么场合?各自的优缺点是什么?

在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是()。

异位妊娠的临床表现不包括

硬紫草的性状特征有（）

舒适性空调房间，其围护结构的热工参数应选______。

预应力混凝土构件吊装时，其孔道水泥浆的强度不应低于设计要求。如设计无规定时，一般不低于()。

关于团队绩效考核的说法，正确的是()。

被日本人称为“萤火虫”的景德镇名瓷是()。

直线的位置关系是()。

孩童甲在玩耍时，不慎跌入没有盖严井盖的井中导致左腿骨折，该井属于市政公路管理局管理。则()。

关于空字符串的正确说法是______。