栈结构不适用于下列哪一种应用?

admin2009-01-19 57

问题栈结构不适用于下列哪一种应用?

选项 A、表达式求值
B、树的层次次序周游算法的实现
C、二叉树对称序周游算法的实现
D、快速排序算法的实现

答案2

解析栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)。具有后进先出(LIFO)的操作原则。栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等，选项A、C和D是正确的，而选项B所述内容是不正确的，因为树的层次次序周游算法的实现用到的是队列而不是栈。正确选项为B。本题也可以直接采用排除法选取选项B。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

栈结构不适用于下列哪一种应用?

三级数据库技术

NCRE全国计算机三级

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是(　　　)。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

下列(　　　)指令必须修改操作数的类型属性。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

世界上没有哪个国家不主张爱国，没有哪个国家的人民不把爱国主义当作伟大的精神品格而加以敬仰和推崇。爱国主义是()

治疗较小的淋巴外渗时，在波动明显处用注射器抽出淋巴液后再注入

有关动物病理剖检，下列描述错误的是()。

A．甲硝唑B．双氯芬酸C．磺胺甲噁唑D．西咪替丁E．灰黄霉素食醋可使药物溶解度降低、析出结晶对尿路产生刺激性的药品是()。

项目融资的特点有()。

职工的福利基金按照职工工资总额的()提取。

中国公民景某2013年1～12月的收入情况如下：(1)每月取得工资4500元，其中5月份通过民政部门向农村义务教育捐赠4000元。(2)当年装修房屋提取住房公积金45000元。(3)7月1日起将市区内闲置的一处商铺出租，租期1年，每

针对注册会计师完成内部控制审计工作后所出具的内部控制审计报告，以下说法中，恰当的有()。

标志着无产阶级登上历史舞台的三大工人运动是()。

WhatdoAmericanparentsexpecttheirchildrentoacquireinschool?Emerson,accordingtothepassage,isprobablya(n)______

栈结构不适用于下列哪一种应用?

三级数据库技术

NCRE全国计算机三级

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是( )。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是( )。

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1

一个有16个字的数据区，它的起始地址为70A0: DDF6H，那么该数据区的最后一个字单元的物理地址为【 】H。

请编制程序，其功能是：求I×J矩阵的转置矩阵(矩阵中元素为字节型)，并计算转置矩阵的每一行元素之和，然后存放在每一行最后一个字单元中。例如：内存中有04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为04H,

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是( )。

下列( )指令必须修改操作数的类型属性。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

世界上没有哪个国家不主张爱国，没有哪个国家的人民不把爱国主义当作伟大的精神品格而加以敬仰和推崇。爱国主义是()

治疗较小的淋巴外渗时，在波动明显处用注射器抽出淋巴液后再注入

有关动物病理剖检，下列描述错误的是()。

A．甲硝唑B．双氯芬酸C．磺胺甲噁唑D．西咪替丁E．灰黄霉素食醋可使药物溶解度降低、析出结晶对尿路产生刺激性的药品是()。

项目融资的特点有()。

职工的福利基金按照职工工资总额的()提取。

中国公民景某2013年1～12月的收入情况如下：(1)每月取得工资4500元，其中5月份通过民政部门向农村义务教育捐赠4000元。(2)当年装修房屋提取住房公积金45000元。(3)7月1日起将市区内闲置的一处商铺出租，租期1年，每

针对注册会计师完成内部控制审计工作后所出具的内部控制审计报告，以下说法中，恰当的有()。

标志着无产阶级登上历史舞台的三大工人运动是()。

WhatdoAmericanparentsexpecttheirchildrentoacquireinschool?Emerson,accordingtothepassage,isprobablya(n)______

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是(　　　)。

图像文件有多种不同格式。下面有关常用图像文件的叙述中，错误的是(　　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

一个有16个字的数据区，它的起始地址为70A0:　DDF6H，那么该数据区的最后一个字单元的物理地址为【　　】H。

下面是有关计算机近期发展趋势的几种叙述，其中可能性不大的一种是(　　　)。

下列(　　　)指令必须修改操作数的类型属性。

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。