首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
admin
2019-08-15
31
问题
若线性表最常用的运算是查找第i个元素及其前驱的值,则下列存储方式中最节省时间的是( )。
选项
A、单链表
B、双链表
C、单循环链表
D、顺序表
答案
D
解析
本题的考点是线性表的存储结构及其特点。在线性表中主要的存储结构有顺序表和链表两种,其特点如下:
(1)顺序表可以实现随机存取,其时间复杂度为O(1)。但在顺序表中,进行插入和删除操作需要移动大量的元素,其时间复杂度为O(n);
(2)链表中只能实现顺序查找,其时间复杂度为O(n)。但链表中进行插入和删除操作不需要移动元素,只需要修改指针,其时间复杂度为D(1)。
本题中,线性表中常用的操作是取第i个元素,所以应选择随机存取结构,即顺序表;同时在顺序表中查找第i个元素的前驱也很方便。单链表和单循环链表既不能实现随机存取,查找第i个元素的前驱也不方便;双链表虽然能快速查找第i个元素的前驱,但不能实现随机存取。
转载请注明原文地址:https://jikaoti.com/ti/euGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答以下问题:中英《南京条约》所规定开放的通商口岸分布于()
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉,以《古兰经》为经典的宗教是()
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
在无噪声情况下,若某通信链路的带宽为3kHz,采用4个相位,每个相位具有4种振幅的QAM调制技术,则该通信链路的最大数据传输速率是____。
以太网交换机中的端H/MAC地址映射表是()。
随机试题
下列只能读不能写的文件打开方式是()。
女性,40岁,因右侧甲状腺单发肿物,颈部淋巴结无肿大,施行甲状腺肿物摘除术,病理报告为甲状腺乳头状腺癌,术后5天拆线。拆线后还应对病人作如下哪种处理
[背景资料]某办公楼工程,地下一层,地上十层。现浇钢筋混凝土框架结构,基础为管桩基础。建设单位与施工总承包单位签订了施工总承包合同,合同工期为29个月。按合同约定,施工总承包单位将预应力管桩工程分包给了符合资质要求的专业分包单位。施工总承包单位提交的施
付款人只是基于出票人的付款委托使其具有承兑人的地位,在其对汇票进行承兑后,即成为汇票上的主债权人。()
贷款人应当建立和完善贷款的质量监管制度,对不良贷款进行()
以下()不是社会工作价值的含义。
维果斯基认为,确定适当的目标就能更好地促进学生发展,这个适当的目标用一个比喻就是跳起来能摘到桃子。()
百姓有所呼,政府有所应。长春市人民政府举办局长接待日活动多年来持之以恒,形成制度,深受百姓欢迎。政府各部门“一把手”亲自出面,倾听群众意见和诉求,对个案问题、共性问题和政治层面问题,抓住关键和症结所在,落实政策:对新情况、新问题,有针对性地深入研究探讨,完
甲通过铁路部门的货运将一包裹运送至北京,甲与铁路部门形成的货运合同法律关系的客体是()
Thereissomething______aboutherearlychildhood;nobodyknowsanythingaboutit.
最新回复
(
0
)