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

admin2018-07-26 27

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

为保证在启动Linux服务器时自动启动DHCP进程，应在()文件中将配置项dhcpd=no改为dhcpd=yes。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

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

在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

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

组织活动的基础是()

某患者女性，49岁，因颈前部肿胀、疼痛3天来诊，7天前有上呼吸道感染病史。查体：甲状腺I度肿大，质韧，压痛。检测ESR快，T3、T4升高，摄碘率下降。处理措施是

银行业监督管理的目标包括()。

脂肪酸比例适宜包括()

泰勒原理所包含的四大问题是指()

税收：调节：差距

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

Inrecentyears,therehasbeenabigprice【B1】______betweentheprimaryandsecondarystockmarketsduetodifferentpricing【B2

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

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

软考中级

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

为保证在启动Linux服务器时自动启动DHCP进程，应在()文件中将配置项dhcpd=no改为dhcpd=yes。

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

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

在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

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

组织活动的基础是()

某患者女性，49岁，因颈前部肿胀、疼痛3天来诊，7天前有上呼吸道感染病史。查体：甲状腺I度肿大，质韧，压痛。检测ESR快，T3、T4升高，摄碘率下降。处理措施是

银行业监督管理的目标包括()。

脂肪酸比例适宜包括()

泰勒原理所包含的四大问题是指()

税收：调节：差距

宋人为逃避赋役，部分人将土地假称献给了寺庙、道观等，被称为()。

Inrecentyears,therehasbeenabigprice【B1】______betweentheprimaryandsecondarystockmarketsduetodifferentpricing【B2

在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

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