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

admin2010-05-13 33

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

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

答案2

解析在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。

转载请注明原文地址:https://jikaoti.com/ti/LEC7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。
下面是关于嵌人式系统使用的存储器的叙述：I．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
以下关于ARM处理器寄存器说法正确的是()。
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
ARM中的MMU为存储器管理部件，以下不属于MMU功能的是()。
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语
在ARM处理器中，通用寄存器有R0一R15，其中R13通常用作【51】，R14作为【52】使用。
下列不是单内核操作系统的是()。

随机试题

胸片有空洞的咯血不见于下述何种疾病
患者恶寒蜷卧，四肢厥冷，吐泻腹痛，口不渴，神衰欲寐，脉沉微。治疗应首选()
颅内压增高的病人呼吸为
在一起强奸案中，被害人称犯罪嫌疑人吴某腰上有一刀疤。为了查明这一事实，公安机关决定对吴某进行人身检查，但吴某拒绝。对此。正确的做法是：
某生产企业属增值税小规模纳税人，2009年6月对部分资产盘点后进行处理：销售边角废料，由税务机关代开增值税专用发票，取得不含税收入8万元；销售使用过的小汽车1辆(2008年购入)，取得含税收入5.2万元(原值为4万元)。该企业上述业务应缴纳增值税(
【2014．山东济宁】布鲁纳认为，教育儿童的主要手段是()。
常常抱怨旁人不理解自己的人糊涂了。人人都渴望理解，这正说明理解并不容易，被理解就更难，用无止无休的抱怨、解释、辩论、大喊大叫去求得理解，更是只会把人吓跑的了。不理解本身应该是可以理解的。理解“不理解”。这是理解的初步，也是寻求理解的前提。你连别人为什么不理
1998年3月，梁某伪造了某市供销贸易公司营业执照副本、公章和合同专用章。当月中旬，梁某认识了周某，梁某自称是供销贸易公司的业务经理，提出聘周某为公司业务员，周某允诺。3月下旬的一天，梁某用伪造的公章以供销贸易公司的名义与一乡办衬衫厂签订合同一份，约定衬衫
Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith
IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

以下关于ARM处理器寄存器说法正确的是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

ARM中的MMU为存储器管理部件，以下不属于MMU功能的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在ARM处理器中，通用寄存器有R0一R15，其中R13通常用作【51】，R14作为【52】使用。

下列不是单内核操作系统的是()。

胸片有空洞的咯血不见于下述何种疾病

患者恶寒蜷卧，四肢厥冷，吐泻腹痛，口不渴，神衰欲寐，脉沉微。治疗应首选()

颅内压增高的病人呼吸为

在一起强奸案中，被害人称犯罪嫌疑人吴某腰上有一刀疤。为了查明这一事实，公安机关决定对吴某进行人身检查，但吴某拒绝。对此。正确的做法是：

【2014．山东济宁】布鲁纳认为，教育儿童的主要手段是()。

Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith

IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet

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

三级数据库技术

NCRE全国计算机三级

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

以下关于ARM处理器寄存器说法正确的是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

ARM中的MMU为存储器管理部件，以下不属于MMU功能的是()。

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

在ARM处理器中，通用寄存器有R0一R15，其中R13通常用作【51】，R14作为【52】使用。

下列不是单内核操作系统的是()。

胸片有空洞的咯血不见于下述何种疾病

患者恶寒蜷卧，四肢厥冷，吐泻腹痛，口不渴，神衰欲寐，脉沉微。治疗应首选()

颅内压增高的病人呼吸为

在一起强奸案中，被害人称犯罪嫌疑人吴某腰上有一刀疤。为了查明这一事实，公安机关决定对吴某进行人身检查，但吴某拒绝。对此。正确的做法是：

【2014．山东济宁】布鲁纳认为，教育儿童的主要手段是()。

Sustainabledevelopmentisappliedtojustabouteverythingfromenergytocleanwaterandeconomicgrowth,andasaresultith

IhavebeenteachingforlongerthanIcaretosay,andalwaysofferacourseforenteringfreshmen.AndI’vediscoveredsomet

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。