首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
75
问题
在一个长度为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全国计算机三级
相关试题推荐
数据模型通常由3部分组成,它们是【】、数据操作和完整性约束。
Oracle数据库管理系统的Internet解决方案的产品是OracleWebServer,下面列出的条目中,哪一个不属于该产品?
在关系数据库中,表(table)是三级模式结构中的
以存储程序原理为基础的冯?诺依曼结构的计算机,一般都由五大功能部件组成,它们是
DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。
下列关于数据结构基本概念的叙述中,正确的是_________。
Oracle数据库系统中负责客户机与服务器之间网络通信的是【】模块。
在数据库设计的概念结构设计阶段中,表示概念结构的常用方法和描述工具是
下列关于Delphi的叙述中,哪一个是不正确的?
存取方法设计是为存储在物理设备上的数据提供访问路径,一般采用索引方式,它是属于()阶段的设计内容。
随机试题
下列关于通气/血流比值的叙述,正确的是
下述哪项是早期宫颈癌的症状
A.正黏病毒科B.副黏病毒科C.小RNA病毒科D.呼肠病毒科E.冠状病毒科SARS病毒属于()
一张原始凭证所列的支出需要由两个以上单位共同负担时,应当由保存该原始凭证的单位开具原始凭证分割单给其他应负担的单位。()
税务机关调查税收违法案件时,查询案件涉嫌人员储蓄存款的,应经()。
根据刑事法律制度的规定,已满14周岁不满16周岁的人实施下列行为,应当承担刑事责任的有()。
Ralphwouldnotconcedethattheworkofthedetectiveswaslikelytobeinvaingiventhepriceoffered.
如果公司不增加职工本年度的工资,商品的价格就会维持与去年同样的水平。由于公司增加了职工的工资,所以,他们将会提高商品的价格。以下哪项中的推理形式和上述论证中的最为类似?
A、很想哭B、看过了C、很想看D、不想看D男的说“我可不想流泪”,可知男的不想看,害怕看完流泪,所以选D。
Wehavespentalot______amountofmoneyontheprojectalready.
最新回复
(
0
)