下面关于栈和队列的叙述，错误的是( )。

admin2021-01-13 26

问题下面关于栈和队列的叙述，错误的是( )。

选项 A、栈和队列都是操作受限的线性表
B、队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C、若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高
D、利用两个栈可以模拟一个队列的操作，反之亦可

答案D

解析栈和队列都是操作受限的线性表：栈仅在表尾插入和删除元素，队列仅在表头删除元素、在表尾插人元素。入队时初始队列为空，出队后队列变为空要进行特殊处理。入队操作和出队操作均与队列长度无关，因此其时间复杂度都为O(1)。队列是先入先出的线性表，栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列，而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的人队和出队操作。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下面关于栈和队列的叙述，错误的是( )。

软件设计师上午基础知识考试

软考中级

某实验室利用一只标准电阻和一台直流电压表来测量某直流电流的输出电流。已知测量模型为在短时间内用直流电压表重复测量10次，数据列表如下：取10次测量平均值作为电压测得值。已知直流电压表的量程上限为2V，最大允许

酶促反应进程曲线通常可用于确定()

A．急性阑尾炎并发盆腔脓肿B．盲肠后位阑尾炎C．高位阑尾炎D．低位阑尾炎E．急性阑尾炎结肠充气试验阳性提示

在会计电算化信息系统的开发与应用中，(　　)是电算化系统的应用阶段。

计算机系统中存储器为何采用分级结构?

印刷组和装订组的成员主要来自以下七名员工：F，G，H，J，K，L和M，每个组的成员必须满足下列条件：(1)每个组至少有三名员工。(2)F和K不能在同一组。(3)如果K在某个组，J也必须在这个组。(4)M至少是这两个组中的成员之一。

2005年7月4日13点50分，成功击中坦普尔1号彗星慧核表面的彗星撞击器是

CopyingBirdsMaySaveAircraftFuelBothBoeingandAirbushavetrumpetedtheefficiencyoftheirnewestaircraft,the787

很多FTP服务器都提供匿名FTP服务。如果没有特殊说明，匿名FTP账号为______。

下列不能打开菜单编辑器的操作是()。

下面关于栈和队列的叙述，错误的是( )。

软件设计师上午基础知识考试

软考中级

酶促反应进程曲线通常可用于确定()

A．急性阑尾炎并发盆腔脓肿B．盲肠后位阑尾炎C．高位阑尾炎D．低位阑尾炎E．急性阑尾炎结肠充气试验阳性提示

在会计电算化信息系统的开发与应用中，( )是电算化系统的应用阶段。

计算机系统中存储器为何采用分级结构?

印刷组和装订组的成员主要来自以下七名员工：F，G，H，J，K，L和M，每个组的成员必须满足下列条件：(1)每个组至少有三名员工。(2)F和K不能在同一组。(3)如果K在某个组，J也必须在这个组。(4)M至少是这两个组中的成员之一。

2005年7月4日13点50分，成功击中坦普尔1号彗星慧核表面的彗星撞击器是

CopyingBirdsMaySaveAircraftFuelBothBoeingandAirbushavetrumpetedtheefficiencyoftheirnewestaircraft,the787

很多FTP服务器都提供匿名FTP服务。如果没有特殊说明，匿名FTP账号为______。

下列不能打开菜单编辑器的操作是()。

在会计电算化信息系统的开发与应用中，(　　)是电算化系统的应用阶段。