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

admin2010-07-20 29

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/ud97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库
下列关于紧凑技术的叙述中，哪个是不正确的？
下列关于数据库数据模型的说法中，哪一个是不正确的？
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中也被自动被删除。Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图
______进程间的通信方式不能传递大量信息。
下列哪一项不是关系数据库语言的共同特点?
下列工作中，属于数据库逻辑设计的内容是______。Ⅰ．设计E-R图Ⅱ．创建表Ⅲ．创建视图Ⅳ．创建索引Ⅴ．装载数据
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

随机试题

港天公司对港红公司、港黄公司均持有50％的股份，但从未参与或影响两家公司的任何生产经营事务。2016年之前，在某港口西部港区只有港红、港黄公司开展理货业务，两家公司多次沟通并将理货价格推高至每标准箱12元的水平。2016年新的理货公司进入西部港区后，两家公
近期传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下，()。
A公司2014～2015年有关投资业务的资料如下。(1)A公司以一宗土地使用权和一栋办公楼与C公司持有的B公司60％的股权进行资产置换。2014年1月2日，上述资产置换已经股东会批准。当日，办理完成了相关手续。同日，A公司对B公司董事会进行了改选，改选后
甲公司2×17年更换年审会计师事务所，新任注册会计师在对其2×17年的财务报表进行审计时，对以下交易的会计处理或项目列报提出质疑。(1)甲公司2×17年12月31日前因未履行合同被乙公司起诉，甲公司已将75万元的很可能支付的诉讼损失金额登记为“预计负债”
承运人按铁路有关规定运单，若符合运输条件，并在运单上签证货物搬入日期或装车日期，即为（）。
公安机关具有武装性质，但它与军队是有区别的，主要表现在()。
根据马克思哲学基本原理，实践活动的基本特点包括（）。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
Mariaist______verheiratetundhat______Kind.
KingJohnin1215singed______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面列出的条目中，哪些是数据库系统的组成成员？ Ⅰ．操作系统 Ⅱ．数据库管理系统 Ⅲ．用户 Ⅳ.数据库管理员 Ⅴ．数据库

下列关于紧凑技术的叙述中，哪个是不正确的？

下列关于数据库数据模型的说法中，哪一个是不正确的？

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中也被自动被删除。Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

______进程间的通信方式不能传递大量信息。

下列哪一项不是关系数据库语言的共同特点?

下列工作中，属于数据库逻辑设计的内容是______。Ⅰ．设计E-R图Ⅱ．创建表Ⅲ．创建视图Ⅳ．创建索引Ⅴ．装载数据

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用的单位是

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

近期传言某银行支行因为一笔违规批贷可能导致重大损失，记者李某找到他在该支行的一位朋友张某欲进行采访。在这种情况下，()。

承运人按铁路有关规定运单，若符合运输条件，并在运单上签证货物搬入日期或装车日期，即为（）。

公安机关具有武装性质，但它与军队是有区别的，主要表现在()。

根据马克思哲学基本原理，实践活动的基本特点包括（）。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

Mariaist______verheiratetundhat______Kind.

KingJohnin1215singed______.

下面列出的条目中，哪些是数据库系统的组成成员？　　Ⅰ．操作系统　　Ⅱ．数据库管理系统　　Ⅲ．用户　　Ⅳ.数据库管理员　　Ⅴ．数据库

MariaistverheiratetundhatKind.