当前位置: 首页 > 计算机 > 问题详情
问题

栈结构不适用于下列________应用。A.表达式求值B.冒泡排序法的实现C.二叉树对称序周游算法的实现D

栈结构不适用于下列________应用。

A.表达式求值

B.冒泡排序法的实现

C.二叉树对称序周游算法的实现

D.快速排序算法的实现

发布时间:2024-05-07
参考答案

正确答案:B
解析:栈是一种特殊的线性表,限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端则称为栈底(bottom)。表中无元素时称为空栈;最后进入栈顶的数据元素称为栈顶元素,新元素进栈要置于栈顶之上,删除或退栈必须先对栈顶进行。因此栈就形成了“后进先出” (LIFO)的操作原则。栈是使用最广泛的数据结构之一,表达式求值、递归过程实现都是栈应用的典型例子,二叉树周游具有后进先出的特性,即最先进入的左子树的周游最后完成,最后进入的左子树的周游最先完成,与栈的后进先出特性相符合。快速排序是在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一个部分,关键码值比它大的在另一个部分,再分别对两个部分实施上述过程,一直重复到排序完成, 因此快速排序也是一个递归的过程,可以递归调用的算法来实现,属于栈的应用之一。所以A、C、D选项是适用的。

相关问题
  • 在C/C++程序中 整型变量a的值为0且应用在表达式“c=b/a”中

    在C C++程序中,整型变量a的值为0且应用在表达式c=b a中,则最可能发生的情形是()。A 编译时报告有语法错误 B 编译时报告有逻辑错误 C 运行时报告有

    答案解析
  • 算术表达式 a+b-c*d 的后缀式是() (一 + *表示算术的

    算术表达式 a+b-c*d 的后缀式是() (一、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。A a b + C d * - B a b c

    答案解析
  • 对于逻辑表达式((b1&b2)||in) 需要()个测试用例才能完

    对于逻辑表达式((b1&b2)||in),需要()个测试用例才能完成条件组合覆盖。A 2 B 4 C 8 D 16请帮忙给出正确答案和分析,谢谢!

    答案解析
  • ()不属于良好的编码风格。 A. 恰当使用缩进 空行以改善清晰

    ()不属于良好的编码风格。A 恰当使用缩进、空行以改善清晰度B 利用括号使逻辑表达式或算术表达式的运算次序清晰直观C 用短的变量名使得程序更紧

    答案解析
  • 算术表达式 a+(b-c)*d 的后缀式是()(- + *表示算术

    算术表达式 a+(b-c)*d 的后缀式是()(-、+、*表示算术的减、加、乘运算, 运算符的优先级和结合性遵循惯例)。A abcd+-* B abc-d* +C abc-+d*

    答案解析
  • 逻辑表达式求值时常采用短路计算方式。“&&" “l l”

    逻辑表达式求值时常采用短路计算方式。“&&"、“l l”、“!”分别表示逻辑与、或、非运算,“&&”、“||”为左结合,“!”为右结合,优先级从高到低为

    答案解析
  • 算术表达式”(a-b)*(c+d)”的后缀是() 。 A.ab-cd+* B

    算术表达式(a-b)*(c+d)的后缀是() 。A ab-cd+* B abcd-*+ C ab-*cd+ D ab-c+d*请帮忙给出正确答案和分析,谢谢!

    答案解析
  • 对于逻辑表达式((a||b)||(c&&d)) 需要 () 个测试

    对于逻辑表达式((a||b)||(c&&d)),需要 () 个测试用例才麓完成条件组合 覆盖。A 2 B 4 C 8 D 16请帮忙给出正确答案和分析,谢谢!

    答案解析
  • ()不是良好的编码风格。A.恰当使用缩进 空行以改善清晰度 B.

    ()不是良好的编码风格。A 恰当使用缩进、空行以改善清晰度 B 利用括号使逻辑表达式或算术表达式的运算次序清晰直观 C 用短的变量名使得程序更紧凑 D

    答案解析
  • 表达式select (9+6*5+3%2)/5-3 的运算结果是多少?A 1B 3C 5D 7

    表达式select (9+6*5+3%2) 5-3 的运算结果是多少?A 1B 3C 5D 7

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5