首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2019-05-20
61
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种,其特点如下:
(1)顺序表可以实现随机存取,其时间复杂度为O(1)。但在顺序表中,进行插入和删除操作需要移动大量的元素,其时间复杂度为O(n);
(2)链表中只能实现顺序查找,其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素,只需要修改指针,其时间复杂度为O(1)。
本题中,线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表;同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便;双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/VmCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
基辅罗斯国家对居民征税的方式是()。
《中国人民解放军宣言》发表的具体时间是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC900000H,(f2)=B0C00000H,则x和y之间的关系为_______。
随机试题
在悬臂浇筑混凝土斜拉桥的梁施工检测中,对于斜拉索锚具轴线与孔道轴线偏位的要求是()。
液体涂料主要内涂敷方法有()。
简述胸腔闭式引流术的适应证。
疾病的三间分布是指
下列信息中,属于客观资料的是
设f(u,v)具有一阶连续导数,等于()。
同一长度的压杆,截面积及材料均相同,仅两端支承条件不同,则()杆的临界力最小。
()的存款通常不够稳定,对商业银行的流动性影响较大。
为研究职业类型(工人、农民、教师、公务员、商人)对生活满意度(满意、不满意)是否有影响,应选用什么样的统计方法?
Itisnouse(regret)______whathasbeendone.
最新回复
(
0
)