首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
57
问题
在一个长度为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全国计算机三级
相关试题推荐
下列关于电子邮件服务的叙述中，不正确的是()。
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后
SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer______，它可以单机运行也可以作为数据库服务器运行。
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y，下列关于多值依赖的叙述中，()是正确的。Ⅰ、若X→→Y，则X→YⅡ、X→Y，则X→→YⅢ、若X→→Y，且Y′→Y，则X→→YⅣ、若X→→
在SQL的SELECT语句中，实现投影操作的是子句()。
关系数据库的更新与更新操作必须遵循完整性规则，包括()。
下列关于顺序存储结构的叙述中，()是错误的。
下列关键码序列不符合堆定义的是()。
下列关于汇编语言的叙述中，错误的是()。
在计算机上，高级语言程序(源程序)不能直接运行，必须将它们翻译成具体机器的机器语言(目标程序)才能执行。这种翻译是由()来完成的。
随机试题
引起新生儿败血症最常见的病原菌是
硫酸钠和硫酸镁为
我一服装加工厂从澳大利亚进口羊毛20吨，双方约定标准回潮率为11%，若测得该批羊毛的实际回潮率为25%，则该批羊毛的公量为()。
辅助生产车间直接用于辅助生产,但没有专设成本项目的费用以及间接用于辅助生产的费用,应直接计入“制造费用”科目及所属明细账的借方进行归集。()
一般来讲，99％的正常人一年内的LES总分不超过()分。
从单尾金鱼卵细胞中提取RNA注入双尾金鱼受精卵中，发育成的双尾金鱼中有一些出现了单尾性状，这些RNA最可能是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()
MyFavoriteMagazineA.Title:MyFavoriteMagazineB.Wordlimit:160~200words(notincludingthegivenopeningsenten
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某公司采用代理服务器接入Internet，网络拓扑结构如图1-1所示。在host1的DOS命令窗口中，运行routeprint命令显示其路由信息，得
下列VBA变量名中，正确的是
最新回复
(
0
)
