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

admin2013-02-03 96

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后
已知在文件IN54．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价由(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中，金额=单价×数量可计算得出。函数ReadDat()的功能
需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求
在一个数据库中，模式与内模式的映像个数是()。
已知数据文件IN56．DAT中存有200个4位数，并已调用读函数readDat()把这些数存入数组a中，请编制一函数jsVal()，其功能是：把千位数字和十位数字重新组合成一个新的十位数(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4
由于关系模式设计不当所引起的问题是()。
关系数据库的更新与更新操作必须遵循完整性规则，包括()。
Oracle针对Internet/Intranet的产品是
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

随机试题

根据我国《民事诉讼法》的规定，民事再审申请书必须在（　　）提出。
患儿，4岁。反复患呼吸道和胃肠疾病，医生疑是免疫缺陷病，拟进行进一步检查，下列检查项目临床意义解释错误的是
社区感染性肺炎最常见的病原菌是（　　）。【2004年考试真题】
经济增长的质量是指()。
影响市场利率以及利率期货价格的主要因素包括()。
供应商认证的重要意义有()。
对于调解书、仲裁机构的生效裁决、公证机关依法赋予强制执行效力的债权文书，由被执行人住所地或者被执行的财产所在地人民法院执行。()
甲公司是一家制造企业，生产A、B两种产品，产品分两个步骤在两个基本生产车间进行，第一车间将原材料手工加工成同一规格型号的毛坯，转入半成品库，第二车间领用毛坯后，利用程控设备继续加工，生产出A、B两种产品，每件产品耗用一件毛坯，公司根据客户订单分批组织生产，
微程序控制器中，机器指令与微指令的关系是()。
根据下面材料回答下列题。下图显示的是内蒙古、重庆、江西、陕西、吉林五个省(市)2003年与2007年地区生产总值，请根据图形回答以下的问题。以上列举的五个省(市)中，2007年国内生产总值最小的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。

需求分析时，除数据流图外，对数据分析的结果还有一些其他表格来进行描述和补充，它们主要包括()。Ⅰ、数据元素表Ⅱ、事务处理表Ⅲ、预期变化的影响Ⅳ、响应时间要求Ⅴ、完整性及一致性要求

在一个数据库中，模式与内模式的映像个数是()。

由于关系模式设计不当所引起的问题是()。

关系数据库的更新与更新操作必须遵循完整性规则，包括()。

Oracle针对Internet/Intranet的产品是

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈S的容量至少应该是()。

根据我国《民事诉讼法》的规定，民事再审申请书必须在（ ）提出。

患儿，4岁。反复患呼吸道和胃肠疾病，医生疑是免疫缺陷病，拟进行进一步检查，下列检查项目临床意义解释错误的是

社区感染性肺炎最常见的病原菌是（ ）。【2004年考试真题】

经济增长的质量是指()。

影响市场利率以及利率期货价格的主要因素包括()。

供应商认证的重要意义有()。

对于调解书、仲裁机构的生效裁决、公证机关依法赋予强制执行效力的债权文书，由被执行人住所地或者被执行的财产所在地人民法院执行。()

微程序控制器中，机器指令与微指令的关系是()。

根据下面材料回答下列题。下图显示的是内蒙古、重庆、江西、陕西、吉林五个省(市)2003年与2007年地区生产总值，请根据图形回答以下的问题。以上列举的五个省(市)中，2007年国内生产总值最小的是()。

根据我国《民事诉讼法》的规定，民事再审申请书必须在（　　）提出。

社区感染性肺炎最常见的病原菌是（　　）。【2004年考试真题】