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

admin2010-07-20 58

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接人方式必须在安装有【46】的区域中才能接人。
在μC／OS–II操作系统中，某任务的代码正在执行，则该任务应处于【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为【76】态。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。
与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。
电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

随机试题

简述感性形象在美育中的重要作用。
窦性心动过缓时出现期前收缩町用何药治疗
下列说法正确的是
瓷嵌体与金属嵌体相比，最大的优点是
中国证监会内部设有()，具体承担基金监管职责。
我国现有的外汇贷款币种不包括()。
某通信工程项目初始投资1400万元，当年建成投产，项目在寿命期内各年的现金流量如表所示。经计算，当折现率为8％时，该项目累计净现金流量现值为680万元；当折现率为15％时，该项目累计净现金流量现值为204万元；当折现率为20％时，该项目累计净现金流量现值为
(2014年)关于企业库存与库存管理的说法，正确的是()。
简述教育为什么要“以人为本”。
下面关于虚函数的表述中正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

在μC／OS–II操作系统中，某任务的代码正在执行，则该任务应处于【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为【76】态。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

简述感性形象在美育中的重要作用。

窦性心动过缓时出现期前收缩町用何药治疗

下列说法正确的是

瓷嵌体与金属嵌体相比，最大的优点是

中国证监会内部设有()，具体承担基金监管职责。

我国现有的外汇贷款币种不包括()。

(2014年)关于企业库存与库存管理的说法，正确的是()。

简述教育为什么要“以人为本”。

下面关于虚函数的表述中正确的是()。