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

admin2009-01-19 54

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

选项 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位，则经过数字化之后每小时的数据量(未压缩时)大约是

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

______存储管理支持多道程序设计，算法简单，但存储碎片多。

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

在期货行情表中，主要期货价格包括：开盘价、收盘价、最高价、最低价、集合竞价。()

求下列不定积分：

阴道自净作用与哪种激素有关（　　）。

女性，30岁，半年前感冒后咳嗽并伴气喘，经治疗好转，此后稍受凉或嗅到特殊气味、灰尘均有气喘发作，1日来受凉喘又发作，较剧，咳嗽，痰不多，收住院治疗为明确诊断，首选的辅助检查是

吸收剂量的单位Gy与rad的关系是

正常人心率过快致心排血量减少，则心率

()是指国家行政机关在行使行政权力、进行行政活动过程中，所遵循的法定方式、步骤和顺序。

当工程分包时，分包单位应当对(　　)单位负责。

进出境货物物品必须通过设立为海关的地点进境或出境。()

A.threatensB.forC.healthierA.agovernmentwithfiniteresourcesshouldsimplystoppaying【T7】_______medicalcareB.ou

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

三级数据库技术

NCRE全国计算机三级

磁盘存储器的等待时间是指( )。

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

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

______存储管理支持多道程序设计，算法简单，但存储碎片多。

在μC／OS—II系统中，可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

在期货行情表中，主要期货价格包括：开盘价、收盘价、最高价、最低价、集合竞价。()

求下列不定积分：

阴道自净作用与哪种激素有关（ ）。

女性，30岁，半年前感冒后咳嗽并伴气喘，经治疗好转，此后稍受凉或嗅到特殊气味、灰尘均有气喘发作，1日来受凉喘又发作，较剧，咳嗽，痰不多，收住院治疗为明确诊断，首选的辅助检查是

吸收剂量的单位Gy与rad的关系是

正常人心率过快致心排血量减少，则心率

()是指国家行政机关在行使行政权力、进行行政活动过程中，所遵循的法定方式、步骤和顺序。

当工程分包时，分包单位应当对( )单位负责。

进出境货物物品必须通过设立为海关的地点进境或出境。()

A.threatensB.forC.healthierA.agovernmentwithfiniteresourcesshouldsimplystoppaying【T7】_______medicalcareB.ou

磁盘存储器的等待时间是指(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

在μC／OS—II系统中，可以采用的任务间通信机制有_【67】、_【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。

阴道自净作用与哪种激素有关（　　）。

当工程分包时，分包单位应当对(　　)单位负责。