首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
47
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O
C、O(n
2
)
D、O(log
2
n)
答案
B
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O。
转载请注明原文地址:https://kaotiyun.com/show/0AvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于以下的5阶B树结构,该B树现在的层数是2。
操作系统具有进程管理、存储管理、文件管理和设备管理的功能,在以下有关的描述中,哪一个是不正确的?
能够惟一确定Internet上每一台计算机位置的是【】。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下面操作序列正确的是_________。
下列________关键码序列不符合堆的定义。
建立Dephi程序的基本操作步骤中不包括__________。
用户程序经过编译之后的每个目标模块都以0为基地址顺序编址,这种地址称为【】。
______进程间的通信方式不能传递大量信息。
若事务T对数据R已加排他锁(X锁),则其他事务对R
在关系数据库中,索引(index)是三级模式结构中的
随机试题
下面说法正确的是A.上颌前磨牙舌侧髓角较高,备洞易穿髓B.下颌前磨牙髓室底较深C.上颁磨牙近颊、舌髓角较高,备洞易穿髓D.下颌第一磨牙易出现C形根管E.乳牙牙髓髓角较低
暗视野显微镜常采用的照明为
A.AML-M7B.G6PD缺陷症C.慢性粒细胞白血病D.真性红细胞增多症E.AML-M4酯酶双重染色阳性的是
在用贯入阻力法测定混凝土凝结时间的试验中,测定之前不需要将混凝土拌和物做过筛处理。()
工程投标和施工阶段,施工单位编制的施工组织设计应当包括()。
岩石分级是根据()的大小.
属国内船舶保险承保的船舶是()
零存整取的利率低于整存整取定期存款的利率,高于活期存款的利率。()
就给定资料反映的问题,用不超过150字进行概括。要求:全面,有条理,有层次。从政府制定政策的角度,就材料反映的问题提出对策建议。要求:有针对性,切实可行。字数不超过350字。
[2015年第44题]研究人员将角膜感觉神经断裂的兔子分为两组:实验组和对照组。他们给实验组兔子注射一种从土壤霉菌中提取的化合物。3周后检查发现,实验组兔子的角膜感觉神经已经复合;而对照组兔子未注射这种化合物,其角膜感觉神经都没有复合。研究人员由此得出结论
最新回复
(
0
)