首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于线性表存储结构的叙述,正确的是(57)。
以下关于线性表存储结构的叙述,正确的是(57)。
admin
2017-09-14
48
问题
以下关于线性表存储结构的叙述,正确的是(57)。
选项
A、线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级
答案
A
解析
本题考查数据结构基础知识。线性表进行顺序存储时,逻辑上相邻的元素,其物理位置也相邻,因此在已知第一个元素存储位置和元素序号的情况下,可计算出表中任意指定序号元素的存储位置,即按照序号访问元素时随机的,该运算的时间复杂度为O(1),也就是常量级。而插入元素时就需要移动一些元素了,在最坏情况下要移动表中的所有元素,因此该运算的时间复杂度为O(n),其中n为线性表的长度。线性表进行链式存储时,逻辑上相邻的元素,其物理位置不要求相邻,因此需要额外的存储空间表示元素之间的顺序关系。在链表上查找元素和插入元素的运算时间复杂度都为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/iARZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
假设某计算机具有1MB的内存,并按字节编址,为了能存取该内存各地址的内容,其地址寄存器至少需要二进制(33)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(34)。若存储周期为200 ns,且每个周期可访问4个
计算机执行程序所需的时间P可用P=I*CPI*T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(13)来提高机器的速度,它的指令系统具有(14)的特点。指令控制部件的构建,(1
关于路由器,下列说法中错误的是()。
()确定标准体制和标准化管理体制,规定制定标准的对象与原则,以及实施标准的要求,明确违法行为的法律责任和处罚办法。
在计算机处理器中,若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的运行时间分别是:取指时间=2ns,分析时间=2ns,执行时间=1ns。200条指令全部执行完毕需(33)ns。
某逻辑电路有两个输入分别为X和Y,其输出端为Z。当且仅当两个输入端X和Y同时为0时,输出Z才为0,则该电路输出Z的逻辑表达式为()。
下列不属于用户接口软件应特点的是__________。
建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)
随机试题
个人理想要符合社会理想,也就是我们要用社会理想来取代个人理想。
引起Ⅱ型超敏反应的抗原主要为
脊髓受伤后,损伤节段以下立即发生的完全性弛缓性瘫痪,并伴有各种反射,感觉,括约肌能丧失的临床征象称为
某科技型中小企业,2019年会计资料反映情况如下:(1)销售收入5000万元,销售成本4000万元;(2)增值税800万元,税金及附加60万元;(3)房屋出租取得不含税收入70万元;(4)销售费用180万元(其中广告费120万元);(5)管理费用
A、 B、 C、 D、 A观察题干四个图形,发现相邻的两个图形中都有两个黑色小方块所在的位置相同,选项中只有A项与第四个图形有两个相同位置的黑色小方块。
下列关于“一带一路”法律问题的论述,正确的有:
《世界人权宣言》
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
下列定义中,Sample是一个类,()是定义指向对象数组的指针p.
"ILLFarestheLand"ispoignantandarresting,bothforwhowroteitandforwhatitsays.Itsauthor,aBritish20th-centuryh
最新回复
(
0
)