首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
admin
2019-08-15
63
问题
若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种，其特点如下：
(1)顺序表可以实现随机存取，其时间复杂度为O(1)。但在顺序表中，进行插入和删除操作需要移动大量的元素，其时间复杂度为O(n)；
(2)链表中只能实现顺序查找，其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素，只需要修改指针，其时间复杂度为D(1)。
本题中，线性表中常用的操作是取第i个元素，所以应选择随机存取结构，即顺序表；同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取，查找第i个元素的前驱也不方便；双链表虽然能快速查找第i个元素的前驱，但不能实现随机存取。
转载请注明原文地址:https://www.kaotiyun.com/show/zeCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
我国发明生铁冶炼技术是在()。
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
著名的网络OSI七层模型是由()组织提出来的。
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。
TCP／IP网络协议主要在OSI模型中进行操作的层次是()。
进程和程序的本质区别是()。
随机试题
企业_______必定是因为收入增加幅度大于成本增加幅度，或收入减少幅度小于成本减少幅度。
糖尿病病人忌用糖皮质激素的原因是()
患者，男，42岁。出租车司机，腰痛月余，近期加重，伴下肢放射痛，咳嗽和打喷嚏时疼痛加重。患者可能的疾病是
患者11岁，诉跌倒后上前牙伸长不适。查：左右1未见伸长，松Ⅱ度，叩(+)，龈缘少量出血，牙髓无活力。
关于臀位．正确的是
A．57种B．145种C．167种D．190种E．294种
设g(x)在(一∞，+∞)严格单调递减，且f(x)在x=x0处有极大值，则必有()。
员工欺诈或丑闻等负面消息削弱公众对银行的信息，出现挤兑，引发一家银行甚至整个银行体系的流动性危机。这属于出现重大()引发的流动性风险。
当代中国先进文化、中国特色社会主义文化、社会主义精神文明是一致的。()
《梨俱吠陀》
最新回复
(
0
)
