一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。

admin2009-02-15 10

问题一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(log₂n)

答案B

解析由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。

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

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

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

软考中级

相关试题推荐

虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作集页面都在(24)内，能够使该进程
光缆布线系统的测试是工程验收的必要步骤。以下不是对光缆进行测试的工作内容的是(57)。
RPC1757文件定义的RMON管理信息库是对M1B-2的扩充，其中的矩阵组存储的信息是(40)的通信情况。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇；在(44)，已建立了基本的项目管理过程，可对成本、进度和功
对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

随机试题

对于甲状腺癌的描述，下列哪些是正确的()
细胞膜去极化时，钠离子进入细胞内的方式属于（）
诊断首先考虑对该患者PPD试验结果的解释哪项是错误的
哪项属于正反馈
A．肺脾气虚B．肾气不足C．脾肾阳虚D．心肾不交E．肝经郁热睡中遗尿，一夜数次，醒后方觉，面色咣白，腰膝酸软，肢冷畏寒，小便清长，舌质淡，苔白滑，脉沉细无力。其证候是
以下哪项不是针对甲状腺功能亢进症的治疗措施
关于生理性黄疸描述正确的是()。
银行是支付结算和资金清算的中介机构。()
今年是西藏和平解放60周年。下列关于西藏和平解放的叙述错误的是()。
HowtoGetaGreatIdeaTheguestshadarrived,andthewinewaswarm.Onceagain,I’dforgottentorefrigerateit."Don’two

最新回复(0)

一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。

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

软考中级

光缆布线系统的测试是工程验收的必要步骤。以下不是对光缆进行测试的工作内容的是(57)。

RPC1757文件定义的RMON管理信息库是对M1B-2的扩充，其中的矩阵组存储的信息是(40)的通信情况。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。

MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheint

对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

对于甲状腺癌的描述，下列哪些是正确的()

细胞膜去极化时，钠离子进入细胞内的方式属于（）

诊断首先考虑对该患者PPD试验结果的解释哪项是错误的

哪项属于正反馈

A．肺脾气虚B．肾气不足C．脾肾阳虚D．心肾不交E．肝经郁热睡中遗尿，一夜数次，醒后方觉，面色咣白，腰膝酸软，肢冷畏寒，小便清长，舌质淡，苔白滑，脉沉细无力。其证候是

以下哪项不是针对甲状腺功能亢进症的治疗措施

关于生理性黄疸描述正确的是()。

银行是支付结算和资金清算的中介机构。()

今年是西藏和平解放60周年。下列关于西藏和平解放的叙述错误的是()。

HowtoGetaGreatIdeaTheguestshadarrived,andthewinewaswarm.Onceagain,I’dforgottentorefrigerateit."Don’two