首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
50
问题
在一个长度为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全国计算机三级
相关试题推荐
下面与嵌入式处理器有关的叙述中,错误的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中,错误的是()。
基于嵌入式WEB的应用系统中,构件设计阶段需要设计支持以太网通信的电路,包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片,并用S3C2410芯片的nGCS2引脚连接到.AX88796芯片的片选引脚上(即CS引脚上,CS低电
下面关于S3C2410的实时时钟(RTC)组件的叙述中,错误的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中,错误的是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器,采用它来传输数据,可降低处理器的负荷;通过将CPU设为低功耗状态,并使用直接存储器访问控制器传输数据,能降低系统的___________【60】。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。
随机试题
磨削加工中所用砂轮的三个基本组成要素是()。
锥体束包括___________和___________束,前者经内囊___________,联系的下运动神经元是___________,后者经内囊___________,联系的下运动神经元是___________。
下列表述哪个不正确?()
某工程原合同规定分两个阶段进行施工,土建工程15个月,安装工程10个月。假定以一定量的劳动力需要量为相对单位,则合同规定的土建工程量可折算为240个相对单位,安装工程量折算为80个相对单位。合同规定,在工程量增减10%的范围内,作为承包商的工期风险,不能要
某泵站工程,业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司,并签订了分包合同。施工合同中说明:建设工期278天,2004年9月1日开工,工程造价4357万元。合同约定结算方法;
基带局域网是指介质中只有一条信道,宽带局域网中存在多条信道,它们介质中传送的既可以是数字信号也可以是模拟信号。()
拉动型控制的特点是集中控制。()
电冰箱的问世引起了冰市场的崩溃,以前人们用冰来保鲜食物,现在电冰箱替代了冰的作用。同样道理,由于生物工程的成果,研究出能抵抗害虫的农作物,则会引起什么后果?以下哪项是上述问题的最好回答?()
艺术必须拒绝融人现实,从而保持一种___________的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所___________的,同时也不会为纷繁的日常现实所销蚀、所掩盖。依次填入划横线部分最恰当的一项是()。
Admittedly,minoraccidentsandslip--upscontinuetoshakepublicconfidenceinnuclearpower.Giventheunquantifiableriskst
最新回复
(
0
)