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

admin2018-07-26 35

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

不属于进程三种基本状态的是()。

(20)可用来保密个人信息。

某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

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

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

以下关于边界网关协议BGP4的叙述中，不正确的是______。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C

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

公路运输比较适用于()。

一般纳税人发生下列应税行为，不可以选择适用简易计税方法计税的是()。

付款人承兑汇票时附有条件的，下列说法正确的是()。

2010年，我国黄金产量为340．88吨，同比增长8．57％。其中矿产金280．04吨，同比增长7．27％；有色副产金60．84吨，同比增长14．95％。2010年，我国黄金企业实现工业总产值2292．88亿元，同比增长66．72％；实现利润24

超文本(hypertext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。I．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基

Nowadaysdrinkingpurewaterhasbecomeafashionwithmanypeople.Pleasewriteanessaycommentingon:1)thereasonfori

Bananasarewidelybelievedtogrowontrees:thisisincorrect.Thebananaisaplantwhichfinishesallitsgrowthinoneyear

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

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

软考中级

不属于进程三种基本状态的是()。

(20)可用来保密个人信息。

某计算机系统页面大小为4K，进程的页面变换表如下所示。若进程的逻辑地址为2D16H。该地址经过变换后，其物理地址应为__________。

关于HDLC协议的帧顺序控制，下面的语句中正确的是(13)。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，每个阶段都要产生相立的文档。以下选项中，(1)属于逻辑网络设计文档，(2)属于物理网络设计文档。(2010年上半年试题)(1)

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

以下关于边界网关协议BGP4的叙述中，不正确的是__________。(2011年下半年试题)

以下关于边界网关协议BGP4的叙述中，不正确的是______。

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是__________(33)。在DNS服务器中，ftp．softwaretest．com记录通过__________(34)方式建立。C

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

公路运输比较适用于()。

一般纳税人发生下列应税行为，不可以选择适用简易计税方法计税的是()。

付款人承兑汇票时附有条件的，下列说法正确的是()。

2010年，我国黄金产量为340．88吨，同比增长8．57％。其中矿产金280．04吨，同比增长7．27％；有色副产金60．84吨，同比增长14．95％。2010年，我国黄金企业实现工业总产值2292．88亿元，同比增长66．72％；实现利润24

超文本(hypertext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。I．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基

Nowadaysdrinkingpurewaterhasbecomeafashionwithmanypeople.Pleasewriteanessaycommentingon:1)thereasonfori

Bananasarewidelybelievedtogrowontrees:thisisincorrect.Thebananaisaplantwhichfinishesallitsgrowthinoneyear

在Windows客户端运行nslookup命令，结果如下图所示。为www．softwaretest．com提供解析的是(33)。在DNS服务器中，ftp．softwaretest．com记录通过(34)方式建立。C