单选题合并排序算法是利用（）实现的算法。A 分治策略B 动态规划法C 贪心法D 回溯法

题目

单选题

合并排序算法是利用（）实现的算法。

分治策略

动态规划法

贪心法

回溯法

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

栈结构不适用的应用是

A．表达式求值

B．快速排序算法的实现

C．树的层次次序周游算法的实现

D．二叉树对称序周游算法的实现

正确答案：C

第2题：

栈结构不适用于下列（）应用?

A)表达式求值

B)快速排序算法的实现

C)树的层次次序周游算法的实现

D)二叉树对称序周游算法的实现

正确答案：C
栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

第3题：

合并排序算法是利用()

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

参考答案：A

第4题：

栈结构不适用于下列应用中的( )。

A．表达式求值

B．树的层次次序周游算法的实现

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

D．快速排序算法的实现

正确答案：B
解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之一，栈可应用于表达式求值、二叉树对称序周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

第5题：

栈结构不适用于下列应用中的（）。

A.表达式求值

B.树的层次次序周游算法的实现

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

D.快速排序算法的实现

正确答案：B
栈是限定仅在表的－端进行插入和删除运算的线性表，这－端称为栈顶(top)，另－端称为栈底(bottom)，具有后进先出(LIFO)的操作原则。栈是使用最为广泛的数据结构之－，栈可应用于表达式求值、二叉树对称周游算法的实现和快速排序算法的实现等。树的层次次序周游算法的实现用到的是队列而不是栈。

第6题：

（ 9 ）栈结构不适用与下列哪一种应用？

A) 表达式求值

B) 树的层次次序周游算法的实现

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

D) 快速排序算法的实现

正确答案：D

第7题：

分析分治合并排序算法的时间复杂性。

参考答案：

第8题：

队列适用于下列哪一种应用？

A．表达式求值

B．堆排序算法的实现

C．树的层次次序周游算法的实现

D．二叉树对称序周游算法的实现

正确答案：C

第9题：

队列适用于下列（）应用。

A．表达式求值

B．堆排序算法的实现

C．树的层次次序周游算法的实现

D．二叉树对称序周游算法的实现

正确答案：C
队列又称先进先出表，仅允许在表的一端进行插入，而在另一端进行删除。

第10题：

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

A．表达式求值

B．冒泡排序法的实现

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

D．快速排序算法的实现

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

合并排序算法是利用（）实现的算法。

题目

相似问题和答案

更多相关问题

相关内容