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

admin2009-02-19 34

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境
MS_SQLServer数据库系统的核心是

随机试题

依照我国民法理论，诉讼时效仅适用于()
通过镇静药应用、体育锻炼、放松紧张属于注意头疼，失眠等躯体不是来回避问题是
一项房地产市场调研工作至少应设计的表格包括()。
根据《历史文化名城名镇名村保护条例》，下列对历史文化街区、名镇、名村核心保护范围内施工活动的规定不正确的是()。
TheSameStory，DifferentReportsBeltonandCanfieldaretwoseashoretowns，notfarapart．Bothtownshavemanyhotels，andin
下列不属于主营业务收入的是()。
一国两制的构想是从澳门问题开始的，首先成功用于解决香港问题。()
A．干髓术B．根尖诱导成形术C．塑化治疗D．根管充填术E．活髓切断术保留根管内全部经失活牙髓的是()。
商场调查人员发现，在冬季选购服装时，有些人宁可忍受寒冷也要挑选时尚但并不御寒的衣服。调查人员据此得出结论：为了在众人面前获得仪表堂堂的效果，人们有时宁愿牺牲自己的舒适感。以下哪项情形与上述论证最相似?
TheUnitedStatesisthe______mostpopulouscountryintheworld.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

引用一个在其它文件中的标号Lablel的伪指令为【65】，声明一个全局标号Lable2以便其它文件引用，该伪指令为【66】。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

MS_SQLServer数据库系统的核心是

依照我国民法理论，诉讼时效仅适用于()

通过镇静药应用、体育锻炼、放松紧张属于注意头疼，失眠等躯体不是来回避问题是

一项房地产市场调研工作至少应设计的表格包括()。

根据《历史文化名城名镇名村保护条例》，下列对历史文化街区、名镇、名村核心保护范围内施工活动的规定不正确的是()。

TheSameStory，DifferentReportsBeltonandCanfieldaretwoseashoretowns，notfarapart．Bothtownshavemanyhotels，andin

下列不属于主营业务收入的是()。

一国两制的构想是从澳门问题开始的，首先成功用于解决香港问题。()

A．干髓术B．根尖诱导成形术C．塑化治疗D．根管充填术E．活髓切断术保留根管内全部经失活牙髓的是()。

商场调查人员发现，在冬季选购服装时，有些人宁可忍受寒冷也要挑选时尚但并不御寒的衣服。调查人员据此得出结论：为了在众人面前获得仪表堂堂的效果，人们有时宁愿牺牲自己的舒适感。以下哪项情形与上述论证最相似?

TheUnitedStatesisthe______mostpopulouscountryintheworld.