首页
登录
从业资格
下面关于栈和队列的叙述中,错误的是()。A.栈和队列都是操作受限的线性表 B.
下面关于栈和队列的叙述中,错误的是()。A.栈和队列都是操作受限的线性表 B.
题库
2022-08-02
76
问题
下面关于栈和队列的叙述中,错误的是()。A.栈和队列都是操作受限的线性表B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高D.利用两个栈可以模拟一个队列的操作,反之亦可
选项
A.栈和队列都是操作受限的线性表
B.队列采用单循环链表存储时,只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C.若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D.利用两个栈可以模拟一个队列的操作,反之亦可
答案
D
解析
栈和队列都是操作受限的线性表:栈仅在表尾插入和删除元素;队列仅在表头删除元素、在表尾插入元素。采用单循环链表表示队列的示意图如下图所示:
①入队时,新元素在an之后,若新元素节点指针为s,则在一般情况下入队操作序列表示为s-小于next=rear-小于next;rear-小于next=s;rear=s;。②出队时,将队头元素a,从队列中删除,一般情况下出队操作序列表示为:q=rear-小于next;//q指向队头元素所在节点rear-小于next=q-小于next;free(q);入队时初始队列为空、出队后队列变为空要进行特殊处理。入队操作和出队操作均与队列长度无关,因此其时间复杂度都为O(1)。队列是先入先出的线性表,栈是后进先出的线性表。一个线性序列经过队列结构后只能得到与原序列相同的元素序列,而经过一个栈结构后则可以得到多种元素序列。用两个栈可以模拟一个队列的入队和出队操作。
转载请注明原文地址:https://tihaiku.com/congyezige/2408530.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
下列关于函数依赖的描述,错误的是()。A.若A→B,B→C,则A→C B.若
下列关于数据库对象的描述,错误的是()。A.存储过程、函数均可接收输入参数
以下关予VLAN的叙述中,属于其优点的是()。A.允许逻辑地划分网段 B.减
以下关于网络层次与主要设备对应关系的叙述中,配对正确的是()。A.网络层——集
以下关于高级程序设计语言实现的编译和解释方式的叙述中,正确的是()。A.编译程
以下关于Cache(高速缓冲存储器)的叙述中,不正确的是()。A.Cache的
在Windows操作系统中,当用户双击“IMG_20160122_103.jpg
在支持多线程的操作系统中,假设进程P创建了若干个线程,那么()是不能被这些线程
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat$1命令;若用
设计操作系统时不需要考虑的问题是()。A.计算机系统中硬件资源的管理 B.计
随机试题
Friendsplayanimportantpartinourlife,andalthoughwemaytakethefriendsh
EdgarPoe,anAmericanwriter,wasbornin1809.Hisparentswereactors.Ed
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancet
用于求解图示电路的4个方程中,有一个错误方程,这个错误方程是( )。 A
A.1岁 B.1岁半 C.2岁 D.2岁半 E.3岁乳牙出齐的年龄是(
关于常用土方施工机械的经济运距,下列说法错误的是()。A.履带式推土机的推运距离
NYHA心功能分级中心功能II级是:( )A.体力活动不受限制。日常活动不引起
下列选项中,属于项目管理实施规划内容的有()。A、技术经济指标 B、项目现
明确把毛泽东思想作为党的指导思想写进党章的会议是()。 A.中共五大B.中
金融中介可以分为交易中介和服务中介,下列属于交易中介的是()。 A.会计师
最新回复
(
0
)