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

admin2013-02-03 29

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。
建立Delphi程序的基本操作步骤中不包括()。
数据库的逻辑结构设计任务就是把()转换为与所选用的DBMS支持的数据模型相符合的过程。
设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述正确的是()。
在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查
设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。
已知在文件IN13.DAT中存有若干个(个数〈200)4位数字的正整数，函数ReadDat()的功能是读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求：(1)求出该文件中共有多少个正整数totNum；(2)求这些数右移
一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为()。
设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。
已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

随机试题

血小板聚集必须有下列哪些物质参与?
下列何项不是桑菊饮与银翘散组成中均有的药物
A．CmaxB．t1／2C．AUCD．MRTE．VRT统计矩理论中属于二阶矩，并用于表示平均滞留时间的方差的是
企业法人中的甲级测绘单位注册资金不低于()。
下列公式中，不能反映存货周转速度的是()。
某市2017年的前三个季度信息产业重点企业产值比去年同期增速下降10个百分点。在2017年9月份重点监测的27个产品中有14个产品产量出现正增长，比上半年多了3个产品，其中计算机、显示器、配件、应用软件继续保持增长。20
宋、明、清三代，非进士出身者，基本上无法成为宰相，而许多炙手可热的官职，也规定不是进士出身者不许担任。能考上一个进士，已经殊为不易，更何况作为进士中第一名的状元了!状元一旦出笼，便立刻进入国家的储才机构——翰林院，被作为未来的宰相加以重点培养，各种别人削尖
(2011年真题)王某与张某原系夫妻关系。2007年1月16日，为给王某治病，张某以自己的名义向赵某借款3万元，约定于2007年5月16日偿还，并出具借条一张。孙某以保证人的身份在借条上签字，但未与赵某约定保证方式、保证期间和保证范围。债务到期后，张某未偿
对生命的渴望，对事业的热爱，给了她活【147】的坚定信念，虽然医疗技术在日新月异地发展，但巨大的经济负担使她还是觉得生存的希望已被葬送。她此时此刻正【148】着生死抉择：放弃生存的希望?虽然可以【149】父母的经济负担，但同时也会给亲人带来【150】的痛苦
Readthefollowingpassageandchoosethebestwordforeachspace.Moneyspentonadvertisingismoneyspentaswellasany

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

建立Delphi程序的基本操作步骤中不包括()。

数据库的逻辑结构设计任务就是把()转换为与所选用的DBMS支持的数据模型相符合的过程。

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述正确的是()。

在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下列()检查。Ⅰ．语法检查Ⅱ．用户存取权限检查Ⅲ．语义检查

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。

已知在文件IN13.DAT中存有若干个(个数〈200)4位数字的正整数，函数ReadDat()的功能是读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求：(1)求出该文件中共有多少个正整数totNum；(2)求这些数右移

一个采用顺序存储结构的栈，其中TOP为栈顶指针。若以地址高端作栈顶，地址低端作栈底，那么进行进栈操作时，对TOP的操作为()。

设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

已知成绩关系如下图所示。执行SQL语句：SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数＞60查询结果中包含的元组数目是

血小板聚集必须有下列哪些物质参与?

下列何项不是桑菊饮与银翘散组成中均有的药物

A．CmaxB．t1／2C．AUCD．MRTE．VRT统计矩理论中属于二阶矩，并用于表示平均滞留时间的方差的是

企业法人中的甲级测绘单位注册资金不低于()。

下列公式中，不能反映存货周转速度的是()。

某市2017年的前三个季度信息产业重点企业产值比去年同期增速下降10个百分点。在2017年9月份重点监测的27个产品中有14个产品产量出现正增长，比上半年多了3个产品，其中计算机、显示器、配件、应用软件继续保持增长。20

Readthefollowingpassageandchoosethebestwordforeachspace.Moneyspentonadvertisingismoneyspentaswellasany