首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
48
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
B
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动,直接插入即可。对应的渐进时间复杂度为O(1) 。
转载请注明原文地址:https://kaotiyun.com/show/ekvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下面列出的数据模型中,哪一个是概念数据模型?
在关系数据中,视图(View)是三级模式结构中的
在计算机硬件系统的基本组成中,完成解释指令、执行指令的功能部件是
能够惟一确定Internet上每一台计算机位置的是【】。
按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。
在虚拟页式存储管理系统中,如果页面淘汰算法选择不好,会使页面在内存与外存之间频繁调度,这种现象称为【】。
OracleOLAP是Oracle数据库系统的______解决方案。
当前应用开发中,用户对工具的需求是十分复杂的。一般来说,要求提高开发和运行效率;降低开发和维护费用;应用系统具有先进性;代码具有可重用性等。然而现在,一些应用开发工具存在许多问题,如:【】、【】、【】和【】。
我们平常所说的裸机是指
随机试题
乳痈的主要病因病机中,错误的是()
Christopherisnotmarriedyet;heisstill【41】.Heisinterestedinfootball,【42】isanexcitingeventandenjoys【43】towatcha
根据当地(),确定城市集中供热对策、供热标准、供热方式,是城市供热工程规划的任务之一。
下列关于控制性详细规划编制内容的表述,错误的是()
试述锅炉水压试验的合格标准。
关于ETF和LOF,以下选项正确的是()。
假设某国国际收支平衡简表如下所示:请根据以上资料回答下列问题:该国储备资产变动及账户反映情况为()。
下列说法正确的是( )。
下列不属于唐朝“十恶”罪中不睦罪的是()。
【B1】【B6】
最新回复
(
0
)