首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于线性表存储结构的叙述,正确的是(57)。
以下关于线性表存储结构的叙述,正确的是(57)。
admin
2017-09-14
26
问题
以下关于线性表存储结构的叙述,正确的是(57)。
选项
A、线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
答案
A
解析
本题考查数据结构基础知识。线性表进行顺序存储时,逻辑上相邻的元素,其物理位置也相邻,因此在已知第一个元素存储位置和元素序号的情况下,可计算出表中任意指定序号元素的存储位置,即按照序号访问元素时随机的,该运算的时间复杂度为O(1),也就是常量级。而插入元素时就需要移动一些元素了,在最坏情况下要移动表中的所有元素,因此该运算的时间复杂度为O(n),其中n为线性表的长度。线性表进行链式存储时,逻辑上相邻的元素,其物理位置不要求相邻,因此需要额外的存储空间表示元素之间的顺序关系。在链表上查找元素和插入元素的运算时间复杂度都为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/iARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ARP木马利用(1)协议设计之初没有任何验证功能这一漏洞而实施破坏。在以太网中,源主机以(2)方式向网络发送含有目的主机IP地址的ARP请求包;目的主机或另一个代表该主机的系统以(3)方式返回一个含有目的主机IP地址及其MAC地址对的应答包。源主机将这个地
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
防火墙是隔离内部网和外部网的一类安全系统。通常防火墒中使用的技术有过滤和代理两种。路由器可以根据(1)进行过滤,以阻挡某些非法访问。(2)是一种代理协议,使用该协议的代理服务器是一种(3)网关。另外一种代理服务器使用(4)技术,它可以把内部网络中的某些私有
在多道程序系统中,为了保证公共变量的完整性,各进程应互斥进入相关临界区。所谓临界区,是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中,(24)是以时间换取空间的技术。系统出现死锁的原因是(
在数据的两种交换方式中,分组交换与线路交换相比,最大的优点是(238),最大的缺点是(239)。设待传送数据总长度为L位、分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D秒,数据传输率为B位/秒,线路交换和
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
CMM模型将软件过程的成熟度分为5个等级,在()使用定量分析来不断地改进和管理软件过程。
下列不属于用户接口软件应特点的是__________。
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户,投入试运行后,王某辞职离开公司,并带走了该综合信息管理系统的源程序,拒不交还公司。王某认为,综合信息管理系统源程序是他独立完成的,他是综合信息管理系统源程序
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲实现一个图像浏览系统,要求该系统能够显示BMP、JPEG和GIF三种格式的文件,并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPE
随机试题
2014年10月15目,刘某与吴某签订买卖合同,约定刘某将一台空调转让给吴某,转让价款2000元,双方签订买卖合同后一同到公证处进行了公证。后来在合同的履行过程中,双方发生纠纷。公证处根据双方的申请,对其纠纷进行了调解,双方达成调解协议,公证处制作了调解书
下列画线字释义全部正确的一组是()
阅读作品片段,回答问题:江南,秋当然也是有的;但草木凋得慢,空气来得润,天的颜色显得淡,并且又时常多雨而少风;一个人夹在苏州上海杭州,或厦门香港广州的市民中间,浑浑沌沌地过去,只能感到一点点清凉,秋的味,秋的色,秋的意境与姿态,总看不饱,尝不透,
下列各项中,哪项更有助于鉴别股骨颈骨折与股骨粗隆间骨折
下列有关房屋权属登记的表述中,正确的有()。
根据《环境影响评价技术导则—地面水环境》(HJ/T2.3—93),地面水环境影响预测原则是()。
()是业主应自觉履行的义务。
在教学过程中,强调能力培养而忽视系统知识传授的是()
抛体运动在各类体育运动项目中很常见,如乒乓球运动。现讨论乒乓球发球问题,设球台长2L,网高h,乒乓球反弹前后水平分速度不变,竖直分速度大小不变、方向相反,且不考虑乒乓球的旋转和空气阻力。(设重力加速度为g) 若球在O点正上方以速度v1水平发出,恰好在
请从所给的选择中,选出最适合的一个填入问号处()。
最新回复
(
0
)