首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
51
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)
答案
B
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/tLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如果条件为负数,将R1指向的内存单元中8位数据加载到R0寄存器中,正确的ARM指令为()。
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
在ARM处理器中,只允许使用16位指令编码的状态称为【49】状态,只允许使用32位指令编码的状态称为【50】状态。
我国广泛使用的μC/OS-Ⅱ操作系统是一种抢占式实时操作系统,它支持多任务并发运行,其中操作系统自己可以使用【75】个任务,用户编写的应用程序最多可以有【76】个任务。
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
μC/OS—II操作系统可以定义的最大任务数是64个,最高优先级定为__________【71】,最低优先级取值为实际定义的最大任务数减__________【72】。
电子书阅读器中存储的一本中文长篇小说,大小为128KB,文件格式为.txt,试问该小说包含的汉字大约有()?
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
已知R1=0x1FFFFFFF,R2=0xE0000000,标志位C=1,执行ARM指令ADCSR0,R1,R2后,R0=【53】,C=【54】。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
随机试题
A.AChB.NEC.NOD.铃蟾素支配G细胞的迷走神经节后纤维释放
指个体面对丧失所产生的情感反应,这种反应通常表现为个体行为上难以抑制的哭泣、极度的焦虑、不安、不思饮食、失眠,称为()
乳腺摄影用X线管靶物质常见的是
抗炎作用强,作用持续时间最短的糖皮质激素是
心包摩擦音通常在什么部位听诊最清楚
下列因素中,不属于模板工程设计主要原则的是()。
邓小平指出:“改革是中国的第二次革命”这一论断是指改革与第一次革命具有相同的内容。()
从2000到6000的自然数中,不含数字5的自然数有多少个?()
一、注意事项1.本卷限时150分钟,其中阅读给定资料参考时限为40分钟。2.用黑色钢笔(签字笔)将自己的姓名、准考证号填写在试卷(第一、三页)相应位置上;用2B铅笔填涂第一页准考证号的信息点。3.看清答题卡题号位置,每题都要用黑色钢
WhenIwasatschool,my【B1】______wastobeapilotintheairforce.Butmyeyesightwasn’tgoodenough.SoIhadtogiveuptha
最新回复
(
0
)