对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【】；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【】。

admin2009-03-15 44

问题对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【】；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【】。

选项

答案O(n) ,O(1)

解析对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。

转载请注明原文地址:https://kaotiyun.com/show/mG1p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下面对对象概念描述错误的是()。
若数组a定义为int[][]a=newint[3][4]，则a是
下列软件系统结构图的宽度为【】。
从工程管理角度，软件设计一般分为两步完成，它们是
在JDK1.4的java.util.rcgex正则表达式包中，有一个【】类，该类的staticPatterncompile方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。
赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。
某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的最大编号加1。此二叉树是按()顺序编号的。
下列语句序列执行后，K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){
和语句for(intx=0；x＜15；x+=2)sum+=x+5；作用一样的语句是()
执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是

随机试题

简述刑事诉讼中审判监督程序的特点。(中国政法2009年研)
按我国现行钢的分类标准，碳素钢是按(　　)来分类的。
背景资料：某施工单位承建某铁路客运专线双线隧道。隧道长度为2600m，起止里程为DK38+000～DK40+600。进、出口段浅埋，围岩为风化泥灰岩，岩体破碎，节理发育，裂隙水丰富，级别为Ⅴ级；洞身DK39+100～DK39+500段围岩级别为
单位的会计凭证、会计账簿、会计报表相结合的方式称为()。
某集团公司在新技术开发区投资兴建一家企业，在即将竣工的同时，公司领导决定筹建企业的各级组织机构，请筹建小组组织专业人员策划建立企业的质量检验机构，经过一个阶段的学习讨论后，小组进一步明确了质量检验的性质、作用和任务，为进一步开展工作打下基础。编制检验计
在某项教学研究中，研究者选择了一个平均智力分数较低的班级和一个平均智力分数较高的班级进行研究，其中智力分数较低的班级采用新的教学方法，智力分数较高的班级采用常规教学方法。该研究中控制额外变量的方法是
在一场魔术表演中，魔术师看来是随意请一位观众志愿者上台配合他的表演。根据魔术师的要求，志愿者从魔术师手中的一副扑克中随意抽出一张。志愿者看清楚了这张牌，但显然没有让魔术师看到这张牌。随后，志愿者把这张牌插回那副扑克中。魔术师把扑克洗了几遍，又切了一遍。最后
我国的__________和__________制度是我国的基本政治制度。(北京师范大学2016)
Accidentsarecaused;theydon’tjusthappen.Thereasonmaybeeasytosec:anoverloadedtray,ashell’outofreach,apatch
A、Theylikemassproducedthings.B、Theydesignthingsthemselvesandsellthem.C、Theymakeclothesandtoolsforthemselves.D

最新回复(0)

对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。

二级VB

NCRE全国计算机二级

下面对对象概念描述错误的是()。

若数组a定义为int[][]a=newint[3][4]，则a是

下列软件系统结构图的宽度为【】。

从工程管理角度，软件设计一般分为两步完成，它们是

在JDK1.4的java.util.rcgex正则表达式包中，有一个【】类，该类的staticPatterncompile方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。

赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。

下列语句序列执行后，K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){

和语句for(intx=0；x＜15；x+=2)sum+=x+5；作用一样的语句是()

执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是

简述刑事诉讼中审判监督程序的特点。(中国政法2009年研)

按我国现行钢的分类标准，碳素钢是按( )来分类的。

背景资料：某施工单位承建某铁路客运专线双线隧道。隧道长度为2600m，起止里程为DK38+000～DK40+600。进、出口段浅埋，围岩为风化泥灰岩，岩体破碎，节理发育，裂隙水丰富，级别为Ⅴ级；洞身DK39+100～DK39+500段围岩级别为

单位的会计凭证、会计账簿、会计报表相结合的方式称为()。

在某项教学研究中，研究者选择了一个平均智力分数较低的班级和一个平均智力分数较高的班级进行研究，其中智力分数较低的班级采用新的教学方法，智力分数较高的班级采用常规教学方法。该研究中控制额外变量的方法是

我国的__________和__________制度是我国的基本政治制度。(北京师范大学2016)

Accidentsarecaused;theydon’tjusthappen.Thereasonmaybeeasytosec:anoverloadedtray,ashell’outofreach,apatch

A、Theylikemassproducedthings.B、Theydesignthingsthemselvesandsellthem.C、Theymakeclothesandtoolsforthemselves.D

对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【】；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【】。

按我国现行钢的分类标准，碳素钢是按(　　)来分类的。

我国的和制度是我国的基本政治制度。(北京师范大学2016)