以下关于线性表存储结构的叙述，正确的是(57)。

admin2017-09-14 61

问题以下关于线性表存储结构的叙述，正确的是(57)。

选项 A、线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B、线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C、线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D、线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级

答案A

解析本题考查数据结构基础知识。线性表进行顺序存储时，逻辑上相邻的元素，其物理位置也相邻，因此在已知第一个元素存储位置和元素序号的情况下，可计算出表中任意指定序号元素的存储位置，即按照序号访问元素时随机的，该运算的时间复杂度为O(1)，也就是常量级。而插入元素时就需要移动一些元素了，在最坏情况下要移动表中的所有元素，因此该运算的时间复杂度为O(n)，其中n为线性表的长度。线性表进行链式存储时，逻辑上相邻的元素，其物理位置不要求相邻，因此需要额外的存储空间表示元素之间的顺序关系。在链表上查找元素和插入元素的运算时间复杂度都为O(n)。

转载请注明原文地址:https://kaotiyun.com/show/iARZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

以下关于线性表存储结构的叙述，正确的是(57)。

软件设计师上午基础知识考试

软考中级

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

浏览器与Web服务器通过建立()连接来传送网页。

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中()对软件过程和产品都有定量的理解与控制。

某企业经过多年的发展，在产品研发、集成电路设计等方面取得了丰硕成果，积累了大量知识财富，()不属于该企业的知识产权范畴。

路由表如下图所示，如果一个分组的目标地址是220．117．5．65，则会被发送给哪个端口____________。

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

A．二氧化硅B．二氧化钛C．甘油D．聚乙二醇400E．明胶对光不稳定的药物可在制备胶囊时添加()。

香港的通俗文学在20世纪50年代开始逐渐盛行，其两大基本类型是“框框”杂文和()

Howfaristhepostoffice,please?—______

蛲虫古代又称为

患者，男，36岁，建筑工人，在工地被钢筋砸伤头部，致脑外伤并出现脑水肿。此时宜采用的措施是

可采用土层锚杆和锚索作为使用年限超过2年的永久性支护的工程土层条件是()。

张某是项目经理部新聘请的员工，其职责是负责运输拌制水泥混凝土的材料。一天，项目经理要求张某将一些不合格的石料掺进合格的石料中，张某拒绝了这个要求，张某行使了安全生产从业人员权利中的()。

关于学龄儿童营养需要，下列说法正确的是()。

下面四种颜色中哪种颜色的光波最长?()

为了粮食安全，某国家近一年来连续四次下调粮食出口退税率，以抑制粮食出口。但是，该国粮食出口仍然在不断增加，在国际市场上有很强的竞争力。以上所述如果为真，最能支持这一情况的是：