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

admin2018-07-26 45

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若在Windows“运行”窗口中键入()命令，则可运行Microsoft管理控制台。

某信道的码元速率为600波特，采用4相DPSK调制，则该信道的数据速率为(111)。

设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。

确定构建软件系统所需要的人数时，无需考虑__________。(2009年下半年试题)

WLAN采用扩频技术传输数据，下面哪一项不是扩频技术的优点?(65)

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

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

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(1)

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

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

符合高能磷酸键的叙述是

滤过分数是指

宜在清晨服用的药物有()。

下列表述中错误的是()。

利用虚拟技术进行设备管理的主要目的是()。

おなかの________が悪いので、ごはんは食べられない。

Theword"threatened"inthefirstsentenceofthefirstparagraphcouldbebestreplacedbyThefirstword"He"inparagraph6

HitlerwantedtoinvadeEngland【56】couldnotdosountiltheRAFwasdestroyed.InAugust1940theGermansbegandaylightbombin

Bigdatacanbedefinedasinformationthatistoobigorcomplextobecontainedorprocessedbyanyonemachineorperson.