首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
99
问题
在一个长度为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全国计算机三级
相关试题推荐
操作系统的安全措施可从隔离方面考虑。以下哪一个不是隔离的措施？
_________不是数据结构研究的内容。Ⅰ．数据的采集Ⅱ．数据的逻辑组织Ⅲ．数据的存储结构Ⅳ．数据的传输Ⅴ．数据的检索
设有关系肛(A，B，C），与SQL语句selectdistinctA,CfromRwhereB=5等价的关系代数表达式是________。Ⅰ．πA,C(σB=5(R))Ⅱ．σB=5(πA,C(R))
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。
对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。
数据库系统运行过程中，由于应用程序错误所产生的故障通常称为_______。
数据库应用快速开发工具位于【】，通常称为前端工具。
可视化的开发工具被称为【】开发工具，它所用的语言被称为4GL。
在SQL语言中，删除表的定义以及表中的数据和此表上的索引，应该使用的语句是______。
在SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也自动被删除Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图
随机试题
A、小便淋沥不已，遇劳即发B、小便淋漓，浑浊如米泔水C、小腹胀满，小便艰涩疼痛，尿后余沥不尽D、起病急骤，小便赤热，溲时灼痛E、排尿时突然中断，尿道窘迫疼痛石韦散主要用于
治疗特发性血小板减少性紫癜出血，应首选
某住宅项目面临的下列情况，属于其面临的威胁的因素是()。
Arkin公司的总会计师通过调整原来的静态预算(销量意外大幅增长)，制定了一份刚刚结束的年度的弹性预算；公司的成本绝大部分为变动性质；总会计师很高兴地注意到收入和成本的实际数和弹性预算中的数额很接近。如果实际收入和成本与原来的静态预算中的数额相比，则会产生
社会工作者小胡计划对受虐女群体进行研究，并决定采取定性研究方法，此研究方法应侧重于()。
创作出名句“路漫漫其修远兮，吾将上下而求索”的历史人物是()。
设xy=2x+3y，x⊙y=xy，且x、y均为正整数，若当x⊙y=6时，xy取得最小值，则x等于()。
根据下表和文字回答问题。2008年珠三角九市进、出口额分别占全省进、出口总额的()。
下列程序执行后，变量a的值为______。dima,b,c,dassinglea=100b=20c=1000ifb＞athend=a:a=b:b=dendififc
Thetwomenhavebeenveryintimateandreliablefriendsthroughouttheirlives.
最新回复
(
0
)
