首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
admin
2019-07-18
57
问题
设线性表有n个元素,以下操作中,( )在顺序表上实现比链表上实现效率更高。
选项
A、输出第i(1≤i≤n)个元素值
B、交换第1个元素与第2个元素的值
C、顺序输出这n个元素的值
D、输出与给定值x相等的元素在线性表中的序号
答案
A
解析
顺序表支持随机存储,链表不支持,因此顺序表输出第i个元素的值的时间复杂度为O(1),链表则为O(n),因此A正确。
交换第1个与第2个元素的值,对于顺序表和链表,时间复杂度均为O(1),因此B不对。
输出n个元素的值,两者时间复杂度均为O(n),因此C不对。
输出与给定值x相等的元素在线性表中的序号,对于顺序表和链表,count需要搜索整个表,因此时间复杂度为O(n),因此D不对。
转载请注明原文地址:https://kaotiyun.com/show/TRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
主户与客户
论述屋大维的元首政制的统治特点。
下列说法中。全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都足麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克战役④在阿
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
在五四运动至新中国成立前这一时期,压在中国人民身上的“三座大山”是()。
关于罗马奴隶制,下列说法不正确的是()。
三国时期,三国称帝的先后顺序是()。
关于一战后构筑的凡尔赛体系,说法不正确的是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
随机试题
京剧脸谱,是一种具有汉族文化特色的特殊化妆方法。下列选项中,脸谱颜色与其所代表的含义不相对应的是()。
溃疡性结肠炎患者使用免疫抑制剂的指征是
前牙固定桥修复时如缺牙间隙略大于对称牙为了增进美观,桥体设计应
背景资料某机电安装公司在南方某市承包了一个油库改造项目。工程范围包括新增2个3000m2储油罐,对原有部分输油管道进行改造。其中有一种管材该公司没有焊接过,也没有进行过类似材质的管道焊接。整个改造工程6月30日开工,工期120d。中间只允许罐区,
根据所给资料,回答以下问题。2015年以来,某省工业生产增速呈波动回升态势,8月份规模以上工业增加值增长15.0%,比年初增速提高3.3个百分点。1~8月,累计实现增加值12188.4亿元,增长12.6%,较上半年增速提高0.6个百分点,比全国平均增速快
关于存款保险制度,下列说法错误的是:
长臂管辖(权)(long-armjurisdiction)是美国法院在民事诉讼中确定对案件是否拥有管辖权的一项规则。在1945年的国际鞋业公司诉华盛顿州案中,美国联邦最高法院以“最低限度联系”理论为基础,创立了特殊属人管辖权(specificjuris
标准的SQL语言具有数据查询、数据操作、数据定义以及数据控制的功能,那么ALTERTABLE语句实现的功能是______。
在窗体上画一个名称为List1的列表框,为了对列表框中的每个项目都能进行处理,应使用的循环语句为______。
AbstractsI.ABSTRACTSA.Descriptiveabstract—【T1】_____ofworkyoucompletedoryouareproposing【T1】______—Nota(n)【T2】___
最新回复
(
0
)