首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
31
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中正确的是()。
两个或两个以上模块之间关联的紧密程度称为
若想在程序中使用JLabel类,则该程序可以使用import【】JLabel;语句引入JLabel类。
2.【】的任务是诊断和改正程序中的错误。
下列叙述中,错误的是
下列叙述中,错误的是
在程序中,用户使用JOptionPane输入一个二维数组的行数,程序随机生成每一行的列数,并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意:请勿修改main()主方法和其他已有语句内容,仅在横线处填入适当语句。importjav
用HTML文件显示APPLET时,下面属于必不可少的属性的是()
构造方法的作用是()。
查找随机文件的记录时,应使用的方法是()。
随机试题
A.杏仁B.薤白C.罗汉果D.瓜蒌既能治疗肠燥便秘,又能治疗咳嗽气喘的药物是
肠上皮化生常见于慢性浅表性胃炎。()
与胰腺癌发病有关的因素包括【】
霍乱典型症状是
供水设施中,泵组的安装要求正确的有()。
以CIF价格条件成交的合同,当货物在运输途中受损后,卖方仍有权凭符合合同规定的全套单据向买方索取货款,而且事后买方没有索赔权。()
甲公司正在考虑实施差异化战略。下列选项中,属于企业实施差异化战略可能面对的风险有()。
某企业(地处市区)为增值税一般纳税人,2011年度有关经营情况如下:(1)销售产品取得不含税销售收入4000万元,转让库存不需用的材料,开具普通发票注明销售额35.1万元;转让旧厂房取得收入1200万元(该厂房系2007年委托某建筑公司建造,建造
某小区居民王某打110投诉所属辖区民警李某,称自己在商场闲逛时,看到李某正在专柜购买一块价值上万的名表,价格与其工资水平差距很大。因此怀疑李某在平时工作中可能有违纪收受贿赂的行为,110报警服务台做法正确的是()。
(1)将考生文件夹下EUN文件夹中的文件PET.SOP复制到同一文件夹中,更名为BEAUTY.BAS。(2)在考生文件夹下CARD文件夹中建立一个新文件夹WOLDMAN.BUS。(3)将考生文件夹下HEART\BEEN文件夹中的文件MONKEY.ST
最新回复
(
0
)