首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
51
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://jikaoti.com/ti/8z47FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库系统中的人员通常包括()。Ⅰ、数据库管理员Ⅱ、系统分析员Ⅲ、数据库设计员Ⅳ、应用程序员Ⅴ、最终用户
下列关于B树运算的叙述中，正确的是()。
SYBASE移动与嵌入计算解决方案中，小型且高性能的SQL数据库是AdaptiveServer______，它可以单机运行也可以作为数据库服务器运行。
进程是系统进行资源分配和调度的基本单位。进程由程序块、______和数据块3部分组成。
下列关于函数依赖的叙述中，不正确的是()。
PowerDesigner所包含的模块中，用于数据库设计和构造的模块是()。
在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
Oracle针对Internet/Intranet的产品是
设栈S的初始状态为空，队列Q的状态是：逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有________个元素。
下列哪一个不是队列的基本运算?
随机试题
便于进行布尔查询的文件组织方式是()
被称为“坏血病”的维生素缺乏症是()。
邪正盛衰决定着
机电工程不需编制主要施工方案的是()。
天然大理石板材等级按质量分为()。
支票的出票人和商业承兑汇票的承兑人在票据上的签章应为()。
甲公司只生产一种产品，每件产品的单价为5元，单价敏感系数为5。假定其他条件不变，甲公司盈亏平衡时的产品单价是()元。
公文处理应当做到()。
文中“不能举出什么理由，也不愿举什么理由”一句中，“不能”是由于______；“不愿”是由于______。夏洛克同巴萨尼奥对话时两次使用反问句。最符合他当时的心态的一项是：
有以下程序 void fun2 (char a,char b) {printf("%c%c",a,b);} char a=’A’,b=’B’; void fun1(){ a=’C’; b=’D’; }
最新回复
(
0
)
