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

admin2012-10-29 45

问题在一个长度为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全国计算机三级

相关试题推荐

一个算法的______指的是对不合理(又称不正确、非法、错误等)数据输入的反应和处理能力。
在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。
单个分区存储管理仅适用于【】和专用计算机系统。
S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?Ⅰ．可以画数据流图(DFD)Ⅱ．可以画实体联系图(E-R图)，即设计概念数据模型(CDM)Ⅲ．可以从概
关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?
在操作系统的各个功能组成部分中，不需要硬件支持的是
SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?
与广域网相比，局域网具有下列哪些特征?
以下哪一个不是队列的基本运算?

随机试题

近年来，薄膜太阳能电池技术发展迅速。下列关于薄膜太阳能电池技术说法不正确的是()
3A公司的会议之海3A公司是一家巨型跨国公司，主要生产和销售工程机械，在30个国家或地区设有子公司、分公司、合资企业或办事机构。为了协调公司作为一个整体的正常运作，该公司经常召开工作会议，会议参加者包括总部各部门负责人及各地子公司、分公司等外设
Thereisnothingthatwecandonowbut_____toGodforhelp.
患者，女，15岁。1个月前因急性阑尾炎而住院手术治疗，刀口愈合良好。出院后出现便秘，4至5日排便1次。服通便西药无效，遂来求治，刻下除便秘外，又见食欲不佳，脘腹胀满，口干口苦，饮水多，喜食凉酸之物，乏力，月经正常，舌红，苔薄白微腻，脉滑数。证属热结便秘，气
滚动轴承按承受载荷的方向或公称接触角的不同分为向心轴承和推力轴承，其公称接触角为0°～45°的是(　　)。
某企业计划年度销售收入7200万元,全部采用商业信用方式销售,客户在10天内付款折扣2%；超过10天但在20天内付款,折扣1%；超过20天但在30天内付款,按全价付款。预计客户在10天内付款的比率为50%,20天内付款的比率为30%,超过20天但在30天内
光纤通信的优点有()。
Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.
在VisualFoxPro中，过程的返回语句是()。
小郑通过PowerPoint制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个算法的______指的是对不合理(又称不正确、非法、错误等)数据输入的反应和处理能力。

在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和【】。

单个分区存储管理仅适用于【】和专用计算机系统。

S-Designer是一种可视化的数据库设计工具，它的后续版本是Power-Designer，使用它可以完成如下的哪些功能?Ⅰ．可以画数据流图(DFD)Ⅱ．可以画实体联系图(E-R图)，即设计概念数据模型(CDM)Ⅲ．可以从概

关系数据模型有许多优点，但下面所列的条目中哪一条不是它的优点?

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

SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面哪一个操作序列是正确的?

与广域网相比，局域网具有下列哪些特征?

以下哪一个不是队列的基本运算?

近年来，薄膜太阳能电池技术发展迅速。下列关于薄膜太阳能电池技术说法不正确的是()

Thereisnothingthatwecandonowbut_____toGodforhelp.

滚动轴承按承受载荷的方向或公称接触角的不同分为向心轴承和推力轴承，其公称接触角为0°～45°的是( )。

光纤通信的优点有()。

Itisacommonplaceamongmoraliststhatyoucannotgethappinessbypursuingit.Thisisonlytrueifyoupursueit【C1】______.

在VisualFoxPro中，过程的返回语句是()。

小郑通过PowerPoint制作公司宣传片时，在幻灯片母版中添加了公司徽标图片。现在他希望放映时暂不显示该徽标图片，最优的操作方法是()

滚动轴承按承受载荷的方向或公称接触角的不同分为向心轴承和推力轴承，其公称接触角为0°～45°的是(　　)。