(2013年下半年上午试题57)以下关于线性表存储结构的叙述，正确的是_______。

admin2018-07-26 20

问题 (2013年下半年上午试题57)以下关于线性表存储结构的叙述，正确的是_______。

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

答案A

解析顺序存储结构可以随机存取，时间复杂度最低为常量级，答案选A。

转载请注明原文地址:https://jikaoti.com/ti/6wf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(2013年下半年上午试题57)以下关于线性表存储结构的叙述，正确的是_______。

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

软考中级

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

在单指令流多数据计算机(SIMD)中，各处理单元必须(34)。

IPv6链路本地单播地址的前缀为(56)，可聚集全球单播地址的前缀为(57)。(56)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns-update-stylenone；subnet192.168.0.0netmask255.255.255.0{range192.168.0.200

采用CRC校验的生成多项式为g(x)=x16+x15+x2+1，它产生的校验码是__________位。(2008年上半年试题)

网络系统设计过程中，物理网络设计阶段的任务是__________。(2013年上半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(4)

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

学生既是教育的对象，又是自我教育和发展的主体，其主体作用的最高表现形式为()

在评价内分泌激素水平的临床意义时应注意

类风湿因子靶抗原是A．IgG分子的重链恒定区B．IgG分子的重链可变区C．IgG分子的Fc段D．IgG分子的轻链可变区E．IgG分子的Fab段

对于直肠癌患者，当癌肿距齿状线5cm以上时，宜采取的手术方式为

主动脉瓣关闭不全的杂音呈

在土地价格的影响因素中，属于一般因素的有()。

霍金说：“随着量子力学的发现，我们认识到，由于总存在一定程度的不确定性，不可能去完全精确地预言事件”，“我们的目的只在于套定律，这些定律能使我们在不确定性原理的极限内预言事件。”对此，正确的理解是()

求下列不定积分：(Ⅰ)(Ⅱ)dx．

InaBertelsmannFoundationstudyonsocialjusticereleasedthisfall,theUnitedStatescameindeadlylastamongtherich【M1】

(2013年下半年上午试题57)以下关于线性表存储结构的叙述，正确的是_______。

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

软考中级

数字签名(Digital Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

在单指令流多数据计算机(SIMD)中，各处理单元必须(34)。

IPv6链路本地单播地址的前缀为(56)，可聚集全球单播地址的前缀为(57)。(56)

某LinuxDHCP服务器dhcpd.conf的配置文件如下：ddns-update-stylenone；subnet192.168.0.0netmask255.255.255.0{range192.168.0.200

采用CRC校验的生成多项式为g(x)=x16+x15+x2+1，它产生的校验码是__________位。(2008年上半年试题)

网络系统设计过程中，物理网络设计阶段的任务是__________。(2013年上半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

内存按字节编址，地址从AOOOOH到CFFFFH，共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要(4)片。(4)

The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq

学生既是教育的对象，又是自我教育和发展的主体，其主体作用的最高表现形式为()

在评价内分泌激素水平的临床意义时应注意

类风湿因子靶抗原是A．IgG分子的重链恒定区B．IgG分子的重链可变区C．IgG分子的Fc段D．IgG分子的轻链可变区E．IgG分子的Fab段

对于直肠癌患者，当癌肿距齿状线5cm以上时，宜采取的手术方式为

主动脉瓣关闭不全的杂音呈

在土地价格的影响因素中，属于一般因素的有()。

霍金说：“随着量子力学的发现，我们认识到，由于总存在一定程度的不确定性，不可能去完全精确地预言事件”，“我们的目的只在于套定律，这些定律能使我们在不确定性原理的极限内预言事件。”对此，正确的理解是()

求下列不定积分：(Ⅰ)(Ⅱ)dx．

InaBertelsmannFoundationstudyonsocialjusticereleasedthisfall,theUnitedStatescameindeadlylastamongtherich【M1】

数字签名(Digital　Signature)：即是只有信息发送者使用公开密钥算法的主要技术产生的别人无法伪造的一段数字串。下列各项中，(1)是数字签名不能保证的。

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq