首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
admin
2021-01-13
17
问题
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是( )。
选项
A、栈适合采用数组存储,队列适合采用循环单链表存储’
B、栈适合采用单链表存储,队列适合采用数组存储
C、栈和队列都不允许在元素序列的中间插入和删除元素
D、若进入栈的元素序列确定,则从栈中出来的序列也同时确定
答案
C
解析
栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端称为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
转载请注明原文地址:https://jikaoti.com/ti/xFL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows系统中,可以提供FTP服务的是(53)。
下列对XSL描述中,错误的是(61)。
以下关于VLAN的描述中______是错误的。
/etc/eonf.modules配置文件定义了各种需要在启动时加载的模块的参数信息。在使用Linux做网关的情况下,Linux服务器至少需要配置两块网卡。为了减少启动时可能出现的问题,Linux内核不会自动检测多个网卡,应该在“conf.modules”
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中,源IP地址为_____,目的IP地址为______。
ICMP是TCP/IP网络中的重要协议,ICMP报文封装在(1)协议数据单元中传送。如果在IP数据报传送过程中发现TTL字段为零,则路由器发出(2)报文。(1)
在table属性中,__________________属性用以设定文本在单元格中的垂直对齐位置。
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
以下关于ATM网络的叙述,不合适的是______。
下列叙述不是关系模式设计解决的问题的是(17)。
随机试题
论题处理
西咪替丁和雷尼替丁的抗酸机制是
三维计划系统中,体外照射剂量计算必须
女童,14岁。1年前前牙碰伤未治,近3日牙龈肿痛不能咬物。查11,牙冠近中切角折断,牙冠变黑,叩痛(++),Ⅰ度松动,唇侧牙龈红肿。该患牙应诊断为
长江公司系上市公司,属于增值税一般纳税人,适用的增值税税率为17%。适用的所得税税率为25%,所得税采用资产负债表债务法核算。不考虑除增值税、所得税以外的其他相关税费。长江公司按当年实现净利润的10%提取法定盈余公积。长江公司2012年度所得税汇算清缴于2
以下不属于讲授法的方法是()。
民、法人或者其他组织认为具体行政行为侵犯其合法权益的,可以自知道该具体行政行为之日起()内提出行政复议申请。
材料一:A公司是瑞士一集团公司在中国的子公司。2005年该公司将SNS柔性防护技术引入中国,在做了大量宣传之后,开始被广大用户接受并取得了较大的经济效益。原甲公司员工顾某利用工作之便,违反公司保密规定,与乙公司合作,将甲公司的14幅摄影作品制作成宣传资料向
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,
【B1】【B11】
最新回复
(
0
)