首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
admin
2021-01-13
31
问题
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
选项
A、栈适合采用数组存储,队列适合采用循环单链表存储’
B、栈适合采用单链表存储,队列适合采用数组存储
C、栈和队列都不允许在元素序列的中间插入和删除元素
D、若进入栈的元素序列确定,则从栈中出来的序列也同时确定
答案
C
解析
栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端称为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
转载请注明原文地址:https://kaotiyun.com/show/T7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列对XSL描述中,错误的是(61)。
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中,源IP地址为_____,目的IP地址为______。
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。(3)_____A.DhcpdiscoverB.DhcpofferC.DhcprequestD.Dhcpa
下列叙述中正确的是(51)。
编写源程序时在其中增加注释,是为了________。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
为本地路由器端口指定的地址是220.117.10.6/29,则这个子网的网络地址是(29),这个子网的广播地址是(30)。(30)
下列叙述不是关系模式设计解决的问题的是(17)。
随机试题
女,30岁。体重45kg,因外伤引起急性失血约600ml,手术治疗后出血停止,术后1天查体:P85次/分,BP95/60mmHg,化验Hb105g/L。患者要求输血,此时应采取的正确措施是()
导致婴幼儿贫血的最常见原因是体内缺乏()
对工业用地的选址往往起决定作用的是()
正保企业2012年8月15日自行建造生产经营用设备一台,购入工程物资价款600万元,进项税额为102万元;领用生产用原材料成本为3万元,原进项税额0.51万元;领用自产产品成本5万元,计税价格6万元,增值税税率为17%;支付的相关人员工资为88.47万元。
2014年12月13日是我国首个国家公祭日。与这一祭日直接相关的惨案发生的时间、地点是()。
内部控制的目标是(),提高经营效率和效果,促进企业实现发展战略。
自我实现的需要
王某因不服区公安分局行政拘留10天的处罚申请复议,市公安局认为处罚过轻,遂改为行政拘留15天的处罚,王某以市公安局为被告提起行政诉讼。对王某的诉讼请求,法院应当()。
微机上广泛使用的Windows是()。
A、Hewasindifferenttohisjob.B、Hewashappyabouthisjob.C、Hewasunhappyabouthisjob.D、Hewassatisfiedwithhisjob.
最新回复
(
0
)