首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
54
问题
在一个长度为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全国计算机三级
相关试题推荐
对于嵌入式处理器内核的分类,以下说法正确的是()。
下列系统属于实时系统的是()。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
广义表是线性表的推广,是由零个或多个单元素或()所组成的有限序列。
WWW是以超文本标注语言为基础,能够提供面向Internet服务的信息浏览系统,WWW系统的结构采用了()模式。
在关系模型中,若属性A是关系R的主码,则在R的任何元组中,属性A的取值都不允许为空,这种约束称为()规则。
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
下面哪个工具不属于数据库应用开发的CASE工具?
就绪队列中一旦出现高于当前运行进程的优先级的进程,就立即进行调度,转让CPU,这种调度方式称为
随机试题
对涉及证券交易的相关工作人员,故意提供虚假资料,隐匿、伪造、篡改或者毁损交易记录,诱骗投资者买卖证券的,处()的罚款。
—Couldwestayhereforthenight?—Sorry.Ihave______toholdyouall.
某地区准备对6岁年龄组儿童进行窝沟封闭防龋效果研究,实验设计不包括
患儿,男,9个月。先天性左侧完全性唇腭裂。对于这类患者,除手术治疗以外最易忽视的治疗是
患者,女性,30岁。诊断再生障碍性贫血。血常规显示红细胞3.0×1012/L,血红蛋白60g/L,白细胞2.8×109/L,血小板80×109/L,该患者最大的危险是
下列关于个人理财产品的基本要求,不正确的是()。
依法从重从快惩处严重刑事犯罪分子,也就意味着对其他刑事犯罪分子应当从宽或不予处罚。()
果园里苹果树的棵数是桃树棵数的3倍。管理人员每天能给25棵苹果树和15棵桃树喷撒农药。几天后,当给桃树喷完农药时,苹果树还有140棵没有喷药。问:果园里两种树共有多少棵?()
设可微函数f(x,y)在点(x0,y0)处取得极小值,则下列结论正确的是().
1.在考生文件夹下打开数据库“订单管理”,然后删除其中的customer表(从磁盘中删除)。2.为employee表建立一个按升序排列的普通索引,索引名为xb,索引表达式为“性别”。3.为employee表建立一个按升序排列的普通索引,
最新回复
(
0
)