首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
admin
2021-01-13
32
问题
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
选项
A、栈适合采用数组存储,队列适合采用循环单链表存储’
B、栈适合采用单链表存储,队列适合采用数组存储
C、栈和队列都不允许在元素序列的中间插入和删除元素
D、若进入栈的元素序列确定,则从栈中出来的序列也同时确定
答案
C
解析
栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端称为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
转载请注明原文地址:https://kaotiyun.com/show/T7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
关系数据库中的视图属于4个数据由象级别中的(20)。
(24)是构成我国保护计算机软件著作权的两个基本法律文件。
图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息,并在(1)~(5)处解释相应语句的作用。SwitchA>enable(进入特权模式)Switch#configterminal(进入配置模
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
下面哪个对象必须要有lock和unlock方法以确保多个用户无法同时改变某一同性______。
ICMP是TCP/IP网络中的重要协议,ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零,则路由器发出(2)报文。(2)
下面关于IPv6任意播(AnyCast)地址的说明中,错误的是__________________。
在HTML页面中,注释内容应写在_____________标记内。
以下关于防火墙的叙述中,错误的是______。
随机试题
简答以人为本是科学发展观的核心立场。
呼吸由浅慢逐渐变深快,再由深快转为浅慢,随之出现短时暂停,周而复始。见于()
葡萄球菌食物中毒的致病因素是
缺铁性贫血患者口服铁剂出现严重胃肠道反应时应选择肌内注射的药物为
财务内部收益率计算出来后,与基准收益率进行比较。若FIRR≥ic,则经济上( );若FIRR≤ic,则方案在经济上应( )。
一般纳税人必须按规定时限开具增值税专用发票,不得滞后,但可以提前。()
准备是指学习前的知识准备或成熟方面的准备。()
社会和谐是()。
编写如下程序:PrivateSubCommand1_Click()DimnAsIntegerStaticsAsIntegerForn=1To3s=s+nNextPrintsEndSub程序运行后,第三次单击命令按
Thedebateaboutproblemdrinkingandhowtostopitnowadayscentresmostontheworking-classyoung.Theyare【M1】______highly
最新回复
(
0
)