首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
79
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/2tqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设U是所有属性的集合,X、Y、Z都是U的子集,且Z=U-X-Y,下列关于多值依赖的叙述中,()是正确的。Ⅰ、若X→→Y,则X→YⅡ、X→Y,则X→→YⅢ、若X→→Y,且Y,→Y,则X→→YⅣ、若X→→Y,则
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下列操作序列中正确的是()。
下列关于顺序存储结构的叙述中,()是错误的。
函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章,存入到字符串数组xx中。请编钊函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx
PowerDesigner所包含的模块中,用于数据库设计和构造的模块是()。
下列关键码序列不符合堆定义的是()。
操作系统中,进程可以分为【】进程和用户进程两类。
栈的特点是【】,队列的特点是先进先出。
用链接方式存储的队列,在进行删除运算时
随机试题
A.惊悸失眠B.湿热黄疸C.风湿痹痛D.石淋、血淋茯苓适用于
时间和空间是()
A/辐射B/传导C/对流D/蒸发E/辐射+对流利用冰块为高热患者降温所运用的散热方式是
牙源性腺样瘤的好发部位是
项目决策分析与评价的主要资料数据有()。
下列关于证券研究报告发布机构要求的说法中,正确的有()Ⅰ.证券公司、证券投资咨询机构发布证券研究报告,应当遵守法律、行政法规等规定Ⅱ.遵循独立、客观、公平、审慎原则Ⅲ.有效防范利益冲突Ⅳ.对特殊发布对象特殊对待
消费者跟经营者发生消费者权益争议时,可通过()解决。
听阈是指
在Windows7中,下列关于“操作中心”的叙述中,不正确的是(29)。
TheUnitedStatescourtsystem,aspartofthefederalsystemofgovernment,ischaracterizedbydualhierarchies;therearebot
最新回复
(
0
)