首页
登录
从业资格
下面关于栈和队列的叙述中,错误的是()。A.栈和队列都是操作受限的线性表 B.
下面关于栈和队列的叙述中,错误的是()。A.栈和队列都是操作受限的线性表 B.
题库
2022-08-02
39
问题
下面关于栈和队列的叙述中,错误的是()。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.计
随机试题
[originaltext]M:Now,Miss,doyoufeelallrightnow?Whathappened?W:Yes,I’mf
[originaltext]M:Areyouenjoyingthistour?W:Yes.It’smyfirsttimetovisi
AttheUniversityofVirginiainCharlottesville,psychologyprofessorBells
[originaltext]M:Myhearttotallysank,Susan.IconfessedtoJulietlastnight
Therewasa______growthofthelightindustriesduringthewar.A、considerableB
Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchil
患者,女性,孕28周。平日不爱吃绿色蔬菜,孕前及孕期也一直未补充叶酸。因面色苍白
围生儿期是指胎龄满28周至生后A.1天 B.3天 C.7天 D.2周 E
不同历史时期,不同的地区,不同的经济社会发展水平和发展速度,不同的人口分布和迁移
颜面部疖痈的治疗主张A:早期切开引流 B:局部烧灼 C:局部热敷 D:保守
最新回复
(
0
)