首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于线性表存储结构的叙述,正确的是(57)。
以下关于线性表存储结构的叙述,正确的是(57)。
admin
2017-09-14
34
问题
以下关于线性表存储结构的叙述,正确的是(57)。
选项
A、线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
答案
A
解析
本题考查数据结构基础知识。线性表进行顺序存储时,逻辑上相邻的元素,其物理位置也相邻,因此在已知第一个元素存储位置和元素序号的情况下,可计算出表中任意指定序号元素的存储位置,即按照序号访问元素时随机的,该运算的时间复杂度为O(1),也就是常量级。而插入元素时就需要移动一些元素了,在最坏情况下要移动表中的所有元素,因此该运算的时间复杂度为O(n),其中n为线性表的长度。线性表进行链式存储时,逻辑上相邻的元素,其物理位置不要求相邻,因此需要额外的存储空间表示元素之间的顺序关系。在链表上查找元素和插入元素的运算时间复杂度都为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/iARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
透明网桥可以决定网络中的路由,而网络中的各个站点均不负责路由选择。网桥具有帧过滤功能,网桥从其某一端口收到正确的数据帧后,在其地址转发表中查找该帧要到达的目的站,若查找不到,则会(243);若要到达的目的站仍然在该端口上,则会(244)。图3.1为两个局域
IEEE802.5令牌环(Token Ring)网是一种通过令牌运行的网络,在这种网络中,时延是由(228)决定。要保证环网的正常运行,环的时延必须有一个最低限度,即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据,帧中继网的虚电路建立在(223),在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的,(22
在面向对象的软件工程中,一个组件包含了()。
(22)不需要登记或标注版权标记就能得到保护。
以下关于VLAN的叙述中,错误的是_____________。
把网络10.1.0.0/16进一步划分为子网10.1.0.0/18,则原网络被划分为____________个子网。
在DNS服务器中的________________资源记录定义了区域的邮件服务器及其优先级。
软件风险一般包含__________两个特性。(2009年上半年试题)
随机试题
海运保险把货物损失分为全损和部分损,下列不属于部分损失的是【】
患者女,36岁。实验室检查检验结果为HBsAg(+),HBeAg(+),抗-HBe(-),抗HBcIgM(+),抗-HBs(-)。女口果HBsAg(+),HBeAg(+),抗-HBe(-),抗-HBelgG(+),抗-HBs(-),则可能的诊断为
A.云絮状浅淡模糊影B.条索状密度增高影C.边缘清楚致密影,密度比肋骨低D.边缘清楚致密影,密度比肋骨高E.肺透亮度增加,局部肺纹理缺如钙化性病变的胸片表现特点是
黄龙汤的功效是麻子仁丸的功效是
施工合同中的承包人到材料供应商处去购买水泥,由于水泥标号不清楚而将425号的水泥当作525号水泥购入。该买卖合同没有仲裁条款,发现问题后,承包人应( )。
垃圾食品,通常是指所含能量高,但缺少人体需要的营养素,尤其是缺少钙、钾等矿物质以及维生素和蛋白质等。有些甚至还会对人体的某些器官组织带来直接影响的食品。世界卫生组织已经公布了十大垃圾食品。其中包括()。
松树当然是不同的。它们不落叶,无论冬夏,常给人绿色的遮蔽。那绿色十分古拙,不像有些绿色的鲜亮活跳。它们________是有花的,________不显著,最后结成松塔掉下来,带给人的是成熟的喜悦,________不是凋谢的惆怅。 依次填入划横线部分最恰当
下列关于自然实验描述错误的是()。
字面常量42、4.2、42L的数据类型分别是()。
A、Theweatherchangestobesafer.B、Theweatherturnstobelesspredictable.C、Thetemperaturebeginstofalltominus40degr
最新回复
(
0
)