首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2019-05-20
88
问题
若线性表最常用的运算是查找第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
学硕统考专业
相关试题推荐
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
洋务运动期间,军事企业主要采取的方式是()。
到1869年为止,人类已发现了多少种化学元素()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
在协议数据单元中,控制信息所不包括的内容是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
随机试题
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①~④删除了部分显示信息,其中②处应该是_【18】_,③处应该是_【19】_。
常规血清铁测定多采用的分析方法是
下列关于风险损失控制系统的表述中,正确的有( )。
根据轮系中各齿轮的轴线在空间的位置是否固定,将基本轮系分为定轴轮系和()。
下列情况中免征房产税的是()。
对以下一些与生活相关的物理现象的说法,你认为正确的是()。
【2015年重庆开县.单选】德育目标是德育工作的()。
南京:江苏
网络的安全策略包括技术和制度两个方面。它的制定涉及网络使用与管理制定和【 】两方面的内容。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如左图所示,当R1收到R2发送的如右图的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为()。
最新回复
(
0
)