首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-05-13
34
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/VNSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
下列关μC／OS－II操作系统的描述中，错误的是()。
Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。
在μC／OS–Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
关于U—Boot，以下说法错误的是()。
μC／OS–II操作系统内核通过任务控制块管理任务。下列各项中，不属于任务控制块的内容的是()。
下列不是实时操作系统的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
随机试题
住院病人自行沐浴时，下列哪项不妥
乳剂的主要作用不包括
患者，女，19岁，未婚。经来先期，量少，色红，质稠；手足心热，咽干口燥；舌质红，苔少，脉细数。治疗应首选
背景某安装工程公司承接某地一处大型吊装运输总承包项目，有80～200t大型设备26台。工程内容包括大型设备卸船后的陆路运输及现场的吊装作业。施工作业地点在南方沿海地区，工程施工特点为：工程量大、工期紧、高空作业多、运输和吊装吨位重。项目
国务院反洗钱行政主管部门是()。
政府出台新的福利政策，但有部分退休干部不在政策范围内，现在他们来集体上访。面对这种情况，你作为接待人员，怎么处理?
(2017山东)解决当今人类遭遇的各种难题和危机，单靠一种文明价值的智慧和能量，常常显得______。只有充分挖掘和利用各种不同禀性的文明价值资源，才能帮助人类破解难题、走出危机。填入画横线部分最恰当的一项是：
设f(χ)在[0，＋∞)上连续，在(0，＋∞)内可导且满足f(0)＝0，f(χ)≥0，f(χ)≥f′(χ)(χ＞0)，求证：f(χ)≡0．
计算机使用的图像格式有很多种，但目前在Web网页中使用的图像文件主要有两种，它们是
Somepeoplehavetheage-olddesiretoputthejokeonothers.Dihydrogenmonoxidecanacceleratecorrosionandrusting,andca
最新回复
(
0
)
