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

admin2018-07-26 34

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

两个以上的是申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，()可以获得专利申请权。

网络122．21．136．0／24和122．21．143．0／24经过路由汇聚，得到的网络地址是()。

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

在Windows命令行窗口中进入nslookup交互工作方式，然后输入settype=mx，这样的设置可以(35)。

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

以下关于两种路由协议的叙述中，错误的是____________。

虚拟存储体系由__________两级存储器构成。

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

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

在下列保险合同中,保险责任开始就不能解除的合同是:()。

甲、乙两辆清洁车执行东、西城问的公路清扫任务。甲车单独清扫需要6小时，乙车单独清扫需要9小时，两车同时从东、西城相向开出，相遇时甲车比乙车多清扫15千米。问东、西两城相距多少千米?()

[*]

以下叙述中错误的是()。

ThougheverymorningIqueue(排队)atthebusstopveryearly,Iamoften【C1】____forschool.Thereasonisthatthereare【C2】

[A]key[B]door[C]hospital[D]zoo[E]school[F]hands[G]factoryPeoplemakethingslikecarsortelevisionsthere.

OnAugust31,1997,LadyDianaSpencer,formerwifeofCharles,PrinceofWales,waskilledwithhercompanionDodiFayedinac

Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe

TheCanadianpopulationischieflycharacterizedby

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

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

软考中级

两个以上的是申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，()可以获得专利申请权。

网络122．21．136．0／24和122．21．143．0／24经过路由汇聚，得到的网络地址是()。

IPv4协议头中标识符字段的作用是__________。(2010年下半年试题)

在Windows命令行窗口中进入nslookup交互工作方式，然后输入settype=mx，这样的设置可以(35)。

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

以下关于两种路由协议的叙述中，错误的是____________。

虚拟存储体系由__________两级存储器构成。

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

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

在下列保险合同中,保险责任开始就不能解除的合同是:()。

甲、乙两辆清洁车执行东、西城问的公路清扫任务。甲车单独清扫需要6小时，乙车单独清扫需要9小时，两车同时从东、西城相向开出，相遇时甲车比乙车多清扫15千米。问东、西两城相距多少千米?()

[*]

以下叙述中错误的是()。

ThougheverymorningIqueue(排队)atthebusstopveryearly,Iamoften【C1】______forschool.Thereasonisthatthereare【C2】__

[A]key[B]door[C]hospital[D]zoo[E]school[F]hands[G]factoryPeoplemakethingslikecarsortelevisionsthere.

OnAugust31,1997,LadyDianaSpencer,formerwifeofCharles,PrinceofWales,waskilledwithhercompanionDodiFayedinac

Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe

TheCanadianpopulationischieflycharacterizedby

ThougheverymorningIqueue(排队)atthebusstopveryearly,Iamoften【C1】____forschool.Thereasonisthatthereare【C2】