首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-05-13
22
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/VNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制,应用软件可更新和扩展,它们属于其中的__________【41】系统,其硬件SoC芯片大多采用__________【42】位的CP
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=___________【61】Mbits,或表示为___________【62】MB。
下面关于嵌入式系统的互连通信接口的叙述中,错误的是()。
下列哪个不是RTOS的实时指标?
ARM处理器在大端模式下,如果R1=4,R0=0x400000FC,而指令LDRR2,[R0,R1]!执行后,R2=0xAABBCCDD,则0x40000100中的数据为【51】,R0中的值为【52】。
在μC/OS—II操作系统下,处于运行态的任务调用系统函数OSSemPend()后将转入()。
下列不是实时操作系统的是()。
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
按先根次序周游树(林)等同于按【】序周对应的二叉树。
随机试题
(38)10=(______)2。
房地产企业开发经营过程中的利息收入记在
B:Ithinkso.TodayisSaturday.Let’sgotovisittheGreatWall.
哪支动脉损伤最易引起股骨头缺血坏死
男性,40岁,反复咳嗽、咳痰伴气短5年。胸部CT提示小叶中心型结节,肺功能提示阻塞性通气功能障碍。最可能的诊断是
下列关于清朝典卖契约的表述,正确的有()。
可以实行按月预支工程款的工程结算方式有( )。
()是指金融市场对宏观经济的调节作用。
()是心理咨询员的咨询技能。(2003年8月三级真题)
结合岗位。谈谈在以后的工作中,你如何贯彻知行、勤政、务实。
最新回复
(
0
)