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

admin2018-07-26 47

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

设信道采用2DPSK调制，码元速率为300波特，则最大数据速率为()b／s。

常用的虚拟存储器由__________两级存储器组成。(2013年上半年试题)

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

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

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

下列关于项目估算方法的叙述不正确的是______。

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

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

下列哪一项不是宫内节育器放置术禁忌证

马副蛔虫成虫寄生于马属动物的

微笑时的唇低线位于下颌中切牙的

对于腹泻患儿正确的饮食护理是

现行《公路土工试验规程》中厂用测定土含水量的方法有（）。

具有经典意义的威尼斯的圣马可广场，经历了相当长的建设时期，最终完成于哪个时期：

(2012年)某城市为了解决上下班高峰时段地铁拥挤问题，制定了非高峰时间段低于高峰时间段票价的方案。根据定价策略，该方法属于()。

绿色贸易壁垒[中央财经大学2017、2013国际商务硕士；河北大学2011国际商务硕士]

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

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

软考中级

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

设信道采用2DPSK调制，码元速率为300波特，则最大数据速率为()b／s。

常用的虚拟存储器由__________两级存储器组成。(2013年上半年试题)

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

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

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(1)

下列关于项目估算方法的叙述不正确的是______。

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

XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

下列哪一项不是宫内节育器放置术禁忌证

马副蛔虫成虫寄生于马属动物的

微笑时的唇低线位于下颌中切牙的

对于腹泻患儿正确的饮食护理是

现行《公路土工试验规程》中厂用测定土含水量的方法有（）。

具有经典意义的威尼斯的圣马可广场，经历了相当长的建设时期，最终完成于哪个时期：

(2012年)某城市为了解决上下班高峰时段地铁拥挤问题，制定了非高峰时间段低于高峰时间段票价的方案。根据定价策略，该方法属于()。

绿色贸易壁垒[中央财经大学2017、2013国际商务硕士；河北大学2011国际商务硕士]

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

XML　is　a(71)language　for　documents　containing(72)information.　　　Structured　information　contains　both　content(words,　pictures,　e

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al