不适合采用栈结构的是_____________。

admin2019-05-11 70

问题不适合采用栈结构的是_____________。

选项 A、判断一个表达式中的括号是否匹配
B、判断一个字符串是否是中心对称
C、按照深度优先的方式后序遍历二又树
D、按照层次顺序遍历二叉树

答案D

解析本题考查的是栈的相关知识。栈是只能在某一端插入和删除的特殊线性表。栈就是一种类似桶堆积物品的数据结构，允许进行删除和插入的一端称栈顶，另一端称栈底，不含任何元素的栈称为空栈。栈读取数据是连续读取的，判断一个表达式中的括号是否匹配与判断一个字符串是否是中心对称都可以用栈的结构，按深度优先的方式遍历二叉树也是按线性数据表按顺序连续遍历，所以可以采用栈结构，而按照层次顺序遍历二叉树不是线性数据表连续的读取数据，所以不能采用栈的结构。故选择D。

转载请注明原文地址:https://kaotiyun.com/show/guVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

不适合采用栈结构的是_____________。

程序员上午基础知识考试

软考初级

在VLAN中，每个虚拟局域网组成一个(26)，如果一个VLAN跨越多个交换机，则属于同一VLAN的工作站要通过(27)互相通信。

在面向对象的系统中，由于有了______，所以父类的数据和方法可以应用于子类。

根据美国国防部和国家标准局的《可信计算机系统评测标准》，标记安全保护的安全级别为______。

某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片，由于RedHatLinux9操作系统无法自动识别此硬件，因此需要单独安装驱动程序才能正常工作。安装过程如下。01将驱动程序压缩文件bcm5700.8.3.14.tar.g

ICMP协议有多种控制报文，当路由器发现IP数据包格式出错时，路由器发出______报文。A．路由重定向B．目标不可到达C．参数问题D．源抑制

对100Mbps的传输速率来讲，若采用曼彻斯特编码方式，则要求需要______MHz频率的器件实现。A．100B．125C．150D．200

在Windows操作系统中，如果要查找到达目标主机Enric的路径，则输入的命令是______。A．tracerouteEnricB．routeEnricC．tracertEmricD．netsessionEnric

某软件公司开发的软件产品，在我国受法律保护的依据是(29)。

给定URL为http：//www.ceiaec.org/index.htm，其中www.ceiaec.org表示______。

AmericansandArabsaredifferentintheirspacehabits.Arabspreferclosecontact.Dr.HallhasexplainedthattheArabsbelon

A．阴寒内盛，损伤阳气B．阴虚阳无以化，导致阴阳两虚C．阴气不足，阳气相对偏盛D．阴寒内盛，阳气浮越于外阴盛格阳指的是

属于多线型组织结构的为

A．肉芽肿B．纤维素样坏死C．淀粉样变性D．渐进性坏死E．干酪样坏死SLE

对低钾血症病人补钾的原则，哪项不正确()

获得ISO9000质量管理体系认证的企业因质量体系严重不符合规定而被撤销认证的，最早可在撤销认证()后重新提出认证申请。

中国2001年发行的奥运纪念邮票(未经使用)

根据《合同法》的规定，下列关于承揽合同的说法正确的有()。

团队工资的主要组成要素不应当包括()。