首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2019-08-15
19
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种,其特点如下:
(1)顺序表可以实现随机存取,其时间复杂度为O(1)。但在顺序表中,进行插入和删除操作需要移动大量的元素,其时间复杂度为O(n);
(2)链表中只能实现顺序查找,其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素,只需要修改指针,其时间复杂度为D(1)。
本题中,线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表;同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便;双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://kaotiyun.com/show/zeCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1141年,金与南宋双方签订协议,规定以淮水和大散关为宋金的分界线,此协议称为()。
下列关于民族大迁徙的说法不正确的是()。
我国发明生铁冶炼技术是在()。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
假设在一台单处理机上执行如下表所示的进程,且假定这些进程在时刻0以1,2,3,4,5的顺序创建。时间单位为时间片,优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时,这些进程的执行
CSMA/CD以太网中,发生冲突后,重发前的退避时间最大是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
CSMA/CA是如何实现“冲突避免”的?
随机试题
右心室平均直径约为
A.血清溶菌酶明显升高B.过氧化酶染色阴性C.常见Auer小体D.易见ph染色体E.NAP积分明显增多类白血病反应可见
土地增值税的纳税人应于转让房地产合同签订之日起()日内,到房地产所在地的主管税务机关办理纳税申报。
背景资料某光缆线路工程采用直埋敷设方式,途中需穿越生态环境脆弱的国家级生态保护区,部分路段沿电气化铁路敷设。施工单位对施工方案进行了策划,编制了详细的施工组织设计,工程顺利开工。测试中发现部分光缆对地绝缘不合格,且光纤接续衰减
经济法律关系中最广泛的客体是物。()
新教的主要特点是()。
城市医疗救助的申请是由申请人向户籍所在地的()提出书面申请。
胡蜂在本能的作用下__________地营造自己的生活、生育中心,它的巢是一个__________的纸房子。蔡伦如果在改进造纸术之前目睹过胡蜂的建筑过程而受到启发,无疑便是世界上最早的仿生学家了。依次填入画横线部分最恰当的一项是()。
二进制数111111转换成十进制数是()。
Theword"laser"wascoinedasanacronymforLightAmplificationbytheStimulatedEmissionofRadiation.Ordinarylight,from
最新回复
(
0
)