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

admin2009-02-15 16

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族，其网络管理应用进程使用OSI参考模型的应用层。
FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，
TCP协议通过建立连接为用户提供可靠传输，与数据链路层的连接建立不同，　TCP要经过(11)才能确定一个连接，这是因为(12)。TCP采用的差错控制也是超时重发技术，超时时间的设置采用(13)策略，以便适应互联网的特性。超时时间设置的根据是(14)。TCP
如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：
阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。
依据著作权法，计算机软件著作权保护的对象是指(19)。
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

Marthafeltthatshereallydidnot______tobegivensuchagreathonor.
Intheworld,socceroffootballisthemostpopularsport.ThisisbecausemanycountrieshavewonderfulteamsfortheWorldCu
A、阿卡波糖B、氯磺丙脲C、优降糖D、吡格列酮E、二甲双胍哪种药物于进餐开始时服用，以延缓来源于食物的碳水化合物的吸收（）
(2013)用水银比压计测量管中的水流，测得过流断面中点A流速u=2m／s，如图3．1-6所示，试确定比压计的读数△h。()
某水泵站电气安装工程平面图如图6.Ⅲ所示。问题计算分部分项工程量。依据《全国统一安装工程预算工程量计算规则》计算工程量，并将工程量及计算过程填入参考答案中表6.Ⅲ.1中未列出的分部分项工程项目的相应栏目中。(注：不考虑电缆敷设弛度、波形弯度
对于更换新账的，应在新账中注明结转字样，并将上年余额计入“余额”栏内；此外，新旧账有关账户之间转记余额，要编制记账凭证。()
赫兹伯格的双因素理论区分了两大类影响人们工作的因素：一类是与工作环境和条件相关的保健因素，这些因素处理不好，员工就会感到不满，即使解决了也只是没有不满而已；一类是与工作本身有关的激励因素，表现为工作的性质、实际的责任、个人成长和获得认可的机会以及成就感等，
幼儿最早出现的记忆是__________。
一台交换机具有12个10/100Mbps电端口和2个1000Mpbs光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为（）。
假设有两个数据表R、S，分别存放的是总分达到录取分数线的学生名单和单科成绩未达到及格线的学生名单。当学校的录取条件是总分达到录取线且要求每科都及格，试问该对其作什么运算，才能得到满足录取条件的学生名单?

最新回复(0)

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

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

软考中级

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

基于ISOOSI/RM模型的(38)是一个完整的网络管理协议族，其网络管理应用进程使用OSI参考模型的应用层。

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于 Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

如果准备安装的软件包中包含了同一软件包早期版本的相同文件，要使RPM在该软件包安装过程中默认覆盖原先相同的文件，则需在安装命令后带上(27)参数：

阅读以下说明，回答下面问题。【说明】ADSL是接入Internet的一种宽带技术。下图1.9为一台带网卡的PC机采用ADSL接入Internet的网络结构图。

依据著作权法，计算机软件著作权保护的对象是指(19)。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

Marthafeltthatshereallydidnot______tobegivensuchagreathonor.

Intheworld,socceroffootballisthemostpopularsport.ThisisbecausemanycountrieshavewonderfulteamsfortheWorldCu

A、阿卡波糖B、氯磺丙脲C、优降糖D、吡格列酮E、二甲双胍哪种药物于进餐开始时服用，以延缓来源于食物的碳水化合物的吸收（）

(2013)用水银比压计测量管中的水流，测得过流断面中点A流速u=2m／s，如图3．1-6所示，试确定比压计的读数△h。()

对于更换新账的，应在新账中注明结转字样，并将上年余额计入“余额”栏内；此外，新旧账有关账户之间转记余额，要编制记账凭证。()

幼儿最早出现的记忆是__________。

一台交换机具有12个10/100Mbps电端口和2个1000Mpbs光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为（）。

假设有两个数据表R、S，分别存放的是总分达到录取分数线的学生名单和单科成绩未达到及格线的学生名单。当学校的录取条件是总分达到录取线且要求每科都及格，试问该对其作什么运算，才能得到满足录取条件的学生名单?

FTP协议是Internet常用的应用层协议，它通过(36)协议提供服务，它是基于　Client/Server结构通信的，作为服务器一方的进程，通过监听(37)端口得知有服务请求，在一次会话中，存在(38)个TCP连接。另一个简单的文件传输协议是(39)，

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(