首页
登录
从业资格
下面关于栈和队列的叙述中,错误的是()。A.栈和队列都是操作受限的线性表 B.
下面关于栈和队列的叙述中,错误的是()。A.栈和队列都是操作受限的线性表 B.
题库
2022-08-02
74
问题
下面关于栈和队列的叙述中,错误的是()。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.计
随机试题
Ifallgoesaccordingtoplan,thetownwillprepareforanother______ofvisit
Whatarethespeakersmainlytalkingabout?[br][originaltext]M:Lisa.[8A]Do
A.enhanceB.equivalentC.idealD.probablyE.muchF.shortageG.cer
钻芯法中对芯样要求其公称直径不宜小于集料最大粒径的();也可采用小直径芯样试件
针刺肌肉浅薄部位的腧穴,常用的进针法是( )。A.指切 B.夹持 C.舒张
治疗血瘀经行身痛的首选方是A.当归补血汤 B.血府逐瘀汤 C.趁痛散 D.
中国古人说“钉子缺,蹄铁卸;蹄铁卸,战马蹶;战马蹶,骑士绝;骑士绝.战事折;战事
(2015年真题)二氧化钛在明胶空心胶囊中用作( )。A.增光剂 B.增稠剂
在淤泥质黏土中开挖近10m深的基坑时,降水方法应优先选用()。A.单级轻型
外科救治感染性休克时不正确的做法是A.应用抗菌药物 B.补充血容量 C.待休
最新回复
(
0
)