首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
38
问题
在一个长度为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全国计算机三级
相关试题推荐
设关系R与S具有相同的目,且对应的属性的取值来自同一个域,则{t\t∈R∧t∈S},t是元组的变量,其结果关系是()。
用于生产过程控制的系统,一般都是(),它要求有对输入数据及时做出反应(响应)的能力。
下列程序的功能是:选出100~1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt,以及这些素数值的和sum。请编写函数countValue()实现程序要求,最后调用函数writeDAT(
两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个______次序。
在虚拟页式存储管理中,页表中需要增加驻留位(指示该页在内存还是外存)、外存地址(给出该页外存地址)和______。
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F=(A→B,(B,C)→A}。关系模式R的规范化程度最高达到()。
下列关于函数依赖的叙述中,不正确的是()。
下列关于二维表的论述中,错误的是()。
操作系统中,进程可以分为【】进程和用户进程两类。
规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论,关系数据库的关系必须满足:其中每一属性都是
随机试题
易致血糖升高:恢复过程中易致幻觉、恶梦多
中医辨证为:治疗最佳方剂是:
按我国现行土地利用分类,下列项目用地中不属于特殊用地的有()。
关于税务规章,下列说法中正确的是()。
2009年3月2日,A公司与B公司签订了一份100万元的设备买卖合同。该合同约定:A公司于3月3日向B公司签发一张金额为人民币15万元的银行承兑汇票作为定金;B公司于3月10日交付设备;A公司于B公司交付展览设备之日起3日内付清货款;任何一方违约,
测量结果与在重复性条件下,对同一被测量进行无限多次测量所得的结果的平均值之差称为()。
中共七大确立毛泽东思想为党的指导思想()。
就目前房地产市场成交量增加的现象,有分析认为,中国地产引擎可能重新启动。果真如此的话,这将在外需出现困境的背景下引领中国经济走出低谷。对比1986年日本的情况,如果政府引导得当,中国经济将可能因为地产业的重新启动而率先走出困局。当然,基于美国当年的经验,经
移动互联网医疗是指利用移动终端和以互联网为载体,开展健康咨询、疾病评估、挂号缴费等医疗健康服务的新兴行业。根据上述定义,下列不属于移动互联网医疗的是:
WhatmayAnngotoLondonfor?
最新回复
(
0
)