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

admin2012-10-29 40

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PowerDesigner是新一代数据库设计工具，在它的6个模块中，用于建立概念数据模型(CDM)和物理数据模型(PDM)的模块是______。
从用户来看，下面列出的条目中属于数据库管理系统应具有的目标是______。Ⅰ．用户界面友好Ⅱ．内部结构清晰、层次分明Ⅲ．开放性，即符合标准和规范Ⅳ．负责管理企业组织的数据库资源
设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?
在操作系统的各个功能组成部分中，不需要硬件支持的是
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和______复杂度。
对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
设散列表的地址空间为0到10，散列函数为h(k)＝kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为
下列关于数据库三级模式结构的说法中，哪一个是不正确的?
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

随机试题

“Cancer”一词是所有恶性肿瘤的统称。()
开放性气胸的主要病理生理变化是
可用于治疗充血性心力衰竭的药物是
病人因外伤造成左上中切牙横折露髓，经根管治疗后，欲行桩冠修复从力学角度考虑，冠桩的直径应为多少
污水管道主要是重力流管道，其埋设深度较其他管线大，且有很多支管，连接处都要设()。
某建筑工程的业主投保了建筑工程一切险，在建设过程中，由于飓风天气，一辆领有公共运输执照的施工车辆在运输途中坠毁受损严重，则应由()
股票是股份公司发给股东的入股凭证，购买股票后，股东成为
甲离婚后嫌才3个月的女儿乙累赘，某日将乙一个人留在家中，自己锁门外出。甲5天后回家，发现乙已死在摇篮中。法院判决甲构成故意杀人罪。甲属于______。
Itishightimesomeone______Nickthateachmemberofateamhastodohisshareofwork.
A、Theycouldtellwinddirection.B、Theycouldbringgoodlucktofighters.C、Theywerehandeddownbytheancestors.D、Theywer

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PowerDesigner是新一代数据库设计工具，在它的6个模块中，用于建立概念数据模型(CDM)和物理数据模型(PDM)的模块是______。

从用户来看，下面列出的条目中属于数据库管理系统应具有的目标是______。Ⅰ．用户界面友好Ⅱ．内部结构清晰、层次分明Ⅲ．开放性，即符合标准和规范Ⅳ．负责管理企业组织的数据库资源

设有关系R，S和T如下。关系T是由关系R和S经过哪种操作得到的?

在操作系统的各个功能组成部分中，不需要硬件支持的是

算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和______复杂度。

对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

设散列表的地址空间为0到10，散列函数为h(k)＝kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为

下列关于数据库三级模式结构的说法中，哪一个是不正确的?

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

“Cancer”一词是所有恶性肿瘤的统称。()

开放性气胸的主要病理生理变化是

可用于治疗充血性心力衰竭的药物是

病人因外伤造成左上中切牙横折露髓，经根管治疗后，欲行桩冠修复从力学角度考虑，冠桩的直径应为多少

污水管道主要是重力流管道，其埋设深度较其他管线大，且有很多支管，连接处都要设()。

某建筑工程的业主投保了建筑工程一切险，在建设过程中，由于飓风天气，一辆领有公共运输执照的施工车辆在运输途中坠毁受损严重，则应由()

股票是股份公司发给股东的入股凭证，购买股票后，股东成为

甲离婚后嫌才3个月的女儿乙累赘，某日将乙一个人留在家中，自己锁门外出。甲5天后回家，发现乙已死在摇篮中。法院判决甲构成故意杀人罪。甲属于______。

Itishightimesomeone______Nickthateachmemberofateamhastodohisshareofwork.

A、Theycouldtellwinddirection.B、Theycouldbringgoodlucktofighters.C、Theywerehandeddownbytheancestors.D、Theywer