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

admin2019-05-11 62

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

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

答案D

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

地址块128.14.32.0/20共有(29)个地址，地址范围是(30)。

在构建E-mall服务器时，需在相应的DNS服务器的正向解析文件中添加一条______记录。

一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

多媒体计算机中的彩色图像一般采用______彩色空间表示。

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。

在Windows2003操作系统中，常用下列命令中的______命令在命令行中显示网络连接统计。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存，该病毒属于的病毒基本类型中的______。

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

控制目标是_、_、___。

A、1周内B、2周内C、3周内D、1个月内E、2个月内蛛网膜下腔出血再发率最高的时间是（）

对强迫症最有效的药物是

关于产力，胎头在完成内旋转时，除了子宫收缩力之外，还有下述哪组肌肉参与

下列关于会计凭证的意义说法正确的是()。

稳定物价就是要使()在短期内不发生急剧的波动，以维持国内货币币值的稳定。

()的观点作为马克思主义哲学的基本观点，在马克思主义哲学中占有重要地位。

设三次独立试验中事件A出现的概率相等，若已知A至少出现一次的概率等于19／27，则事件A在一次试验中出现的概率为________．

Coffeecanbeconsideredoneofnature’sgreatestgifts.Itgivesmentalandemotional【C1】______withoutharmfulsideeffects,

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

程序员上午基础知识考试

软考初级

地址块128.14.32.0/20共有(29)个地址，地址范围是(30)。

在构建E-mall服务器时，需在相应的DNS服务器的正向解析文件中添加一条______记录。

一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

多媒体计算机中的彩色图像一般采用______彩色空间表示。

在网络管理系统中，通常采用(52)模型。在网络管理的四要素中，(53)用于记录网络甲管理对象的信息；(54)用于在管理系统与管理对象之间传递操作命令。

某计算机字长为32位，存储器存取周期为100ns，则存储器的带宽为(10)；若CPU执行一段程序，访问存储器1600次，访问cache400次(cache的存储周期为50s)，则平均访问存储器的时间为(11)。

在Windows2003操作系统中，常用下列命令中的______命令在命令行中显示网络连接统计。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存，该病毒属于的病毒基本类型中的______。

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

控制目标是___、_____、_____。

A、1周内B、2周内C、3周内D、1个月内E、2个月内蛛网膜下腔出血再发率最高的时间是（）

对强迫症最有效的药物是

关于产力，胎头在完成内旋转时，除了子宫收缩力之外，还有下述哪组肌肉参与

下列关于会计凭证的意义说法正确的是()。

稳定物价就是要使()在短期内不发生急剧的波动，以维持国内货币币值的稳定。

()的观点作为马克思主义哲学的基本观点，在马克思主义哲学中占有重要地位。

设三次独立试验中事件A出现的概率相等，若已知A至少出现一次的概率等于19／27，则事件A在一次试验中出现的概率为________．

Coffeecanbeconsideredoneofnature’sgreatestgifts.Itgivesmentalandemotional【C1】______withoutharmfulsideeffects,

控制目标是_、_、___。