首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
28
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述错误的是()。
在数据库的概念结构设计中,常用的描述工具是【】。
在Java语言中最基本的元素是【】。
软件是程序、数据和【】的集合。
在Java中,与数据库连接的技术是
两个或两个以上模块之间关联的紧密程度称为
在Java中,所有数据类型的长度都固定,因此没有保留字【】。
软件工程三要素包括方法、工具和过程,其中,【】支持软件开发的各个环节的控制和管理。
下面是一个Applet程序,其功能是计算山顶的高度,计算方法是:该山顶由a点量得仰角度数为a度,由b点量得仰角度数为b度,且测得a,b点之间的距离为c米,求山的高度。要求窗口中有3个输入框,分别作为a,b,c的输入,一个按钮点击后进行计算,结果显示在另一个
可以把具有相同属性的一些不同对象归类,称为【】。
随机试题
子宫内膜癌的癌前期病变是指下列哪项
王某,4岁,食入即吐,呕吐物酸腐,唇红面赤,烦躁口渴,舌红苔黄,治疗应选用的方剂是
牙齿震荡主要影响
患者,女,30岁。失眠多梦,易于惊醒,胆怯心悸,遇事善惊,气短乏力,舌淡,脉弦细。其治疗宜选用
患儿,6岁。诊断为“急性阑尾炎”,需要急诊行“阑尾切除术”。现采用预真空快速压力蒸气灭菌法对手术器械进行灭菌。其灭菌时间需
特别重要负荷群,一般是()应急电源。
某电压信号随时间变化的波形图如图7—4—5所示,该信号应归类于()。
赠与房屋时,确定契税计税依据所参照的价格或价值是()。
①让世代居住在古城的居民全搬到城外,破坏了历史街区的真实与完整,不利于古城文化遗产和原生态文化的保护与传承②人口流动是一个长期自然发展的过程③既要保护古城历史文化遗存、历史街区等物质载体,也要传承风土人情、生活习俗等文化生态,实现传统文
层次型、网状型和关系型数据库划分原则是
最新回复
(
0
)