首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于栈和队列的叙述,错误的是( )。
下面关于栈和队列的叙述,错误的是( )。
admin
2021-01-13
13
问题
下面关于栈和队列的叙述,错误的是( )。
选项
A、栈和队列都是操作受限的线性表
B、队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C、若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D、利用两个栈可以模拟一个队列的操作,反之亦可
答案
D
解析
栈和队列都是操作受限的线性表:栈仅在表尾插入和删除元素,队列仅在表头删除元素、在表尾插人元素。入队时初始队列为空,出队后队列变为空要进行特殊处理。入队操作和出队操作均与队列长度无关,因此其时间复杂度都为O(1)。队列是先入先出的线性表,栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列,而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的人队和出队操作。
转载请注明原文地址:https://kaotiyun.com/show/GHCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和C++程序代码,将程序填充完整。【说明】有时我们希望给某个对象而不是整个类添加一些功能。例如,一个图形用户界面工具箱允许你对任意一个用户界面组件添加一些特性,例如边框,或是一些行为,例如窗口滚动。使用继承机制是添加功能的一种
请使用“关系模式标记规则”(见本题附内容,全书同),给出“部门”、“等级”、“项目”和“工作计划”关系模式的主键和外键。假定月工作业绩关系模式为:月工作业绩(职员代码,年月,工作时间),请将以下“查询职员代码、职员名、年月、月工资”SQL语句中(3)~
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某集团公司拥有多个大型连锁商场,公司需要构建一个数据库系统以方便管理其业务运作活动。【需求分析结果】1.商场需要记录的信息包括商场编号(编号唯一),商场名称,地址和联系电话。某商
使用【说明】中的词语,给出图5一l中外部实体El至E4的名称和数据存储D1至D4的名称。图5~1中存在四处错误数据流,请指出各自的起点和终点;若将上述四条错误数据流删除,为保证数据流图的正确性,应补充三条数据流,请给出所补充数据流的起点和终点。(起点和
阅读以下说明和C程序,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现有n(n
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能,详细需求如下:1.加入购物车。顾客浏览商品,点击加入购物车,根据商品标识从商品表中读取商品信息,并
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
软件测试是软件质量保证的主要手段之一,测试的费用已超过(10)的30%以上。因此提高测试的有效性非常重要。“高产”的测试是指(11)。根据国家标准GB8566-88计算机软件开发规范的规定,软件的开发和维护分为8个阶段,其中单元测试是在(12)阶段完成的;
随机试题
Windows资源管理器操作 图4为windows7资源管理器中打开某文件夹后的窗口截图,请结合所学知识回答下列问题。 用鼠标拖放功能将文件“
M3诱导缓解最佳方案为
肾病综合征的并发症有( )。
表面不平坦,呈脂肪光泽,手紧握置于耳旁,可闻轻微爆裂声。体轻,质松,易碎,并有特异臭气的矿物药是
甲国A公司向乙国B公司出口一批货物,双方约定适用2010年《国际贸易术语解释通则》中CIF术语。该批货物由丙国C公司“乐安”号商船承运,运输途中船舶搁浅,为起浮抛弃了部分货物。船舶起浮后继续航行中又因恶劣天气,部分货物被海浪打人海中。到目的港后发现还有部分
下列有关注册会计师在完成审计工作中的描述正确的是()。
被称为“近代中国开眼看世界的第一人”的是()
如下图,正方体ABCD一A1B1C1D1中,O是DD1的中点,O是底面正方形ABCD的中心,P为棱A1B1上任意一点,则直线OP与直线AM所成角的大小等于_____
某企业按法定程序办妥增资手续,以资本公积200000元转增注册资本。假定不考虑其他因素,该公司应该编制的会计分录是()。
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw
最新回复
(
0
)