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

admin2010-07-20 88

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

选项 A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。
不属于ARM内核主要特点的是()。
微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中（a）为【59】主多从式结构，（b）为【60】主多从式结构。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。
下列哪个工具是Oracle数据库管理系统提供的CASE工具？
在嵌入式SQL中，主语言向SQL语句输入数据，主要用主变量来实现。为了区别字段名，要求主变量名前必须加符号______作标志。

随机试题

A、解暑B、明目C、平喘D、安胎E、消积苍术除燥湿健脾发汗外，还能
混凝土立方体标准抗压试件的边长为（　　）mm。
20×2年3月1日，A公司和B公司由于买卖关系，A公司签发一张20万元的于20×2年5月1日付款的定期付款的甲银行承兑的汇票。3月15日，B公司在和C公司购销合同中，将此汇票背书转让给C公司，并在汇票上记载“不得转让”字样。3月28日，C公司在和D公司的买
股东最根本的法律特征是()。
根据国际货币基金组织协定，成员国如接受第八条款规定的义务，则该国成为国际货币基金组织第八条款成员国，其货币将被视为可兑换货币。该条款主要内容包括()。
下列可作为非货币性交易中换入资产入账价值的有()。
人民法院受理债务人破产案件后，债权人未申报债权的，保证人虽未履行保证责任，但也可以参加破产财产分配，预先行使追偿权。()
设y=（1+sinx）x，则dy|x=π=________。
Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】______metomyplace.Iusuallyliketohavebrief【C2】___
Myideaofperfectchildhoodmemoryisoneinwhichthepersonrememberstheeventclearlyasifithappenedyesterdayandremem

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加人参数【78】。

不属于ARM内核主要特点的是()。

微电子技术特别是集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路的叙述中错误的是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中（a）为【59】主多从式结构，（b）为【60】主多从式结构。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPUI，的组成部分A是41【】：组成部分B是【42】。

下列哪个工具是Oracle数据库管理系统提供的CASE工具？

在嵌入式SQL中，主语言向SQL语句输入数据，主要用主变量来实现。为了区别字段名，要求主变量名前必须加符号______作标志。

A、解暑B、明目C、平喘D、安胎E、消积苍术除燥湿健脾发汗外，还能

混凝土立方体标准抗压试件的边长为（ ）mm。

股东最根本的法律特征是()。

根据国际货币基金组织协定，成员国如接受第八条款规定的义务，则该国成为国际货币基金组织第八条款成员国，其货币将被视为可兑换货币。该条款主要内容包括()。

下列可作为非货币性交易中换入资产入账价值的有()。

人民法院受理债务人破产案件后，债权人未申报债权的，保证人虽未履行保证责任，但也可以参加破产财产分配，预先行使追偿权。()

设y=（1+sinx）x，则dy|x=π=________。

Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】______metomyplace.Iusuallyliketohavebrief【C2】___

Myideaofperfectchildhoodmemoryisoneinwhichthepersonrememberstheeventclearlyasifithappenedyesterdayandremem

混凝土立方体标准抗压试件的边长为（　　）mm。

Thetaxidriverwasamaninhislatethirties.Hepickedmeupand【C1】____metomyplace.Iusuallyliketohavebrief【C2】_