数据结构和算法
在按层次遍历二叉树的算法中，需要借助的辅助数据结构是(D)。A．有序表 B．线性表 C．栈 D．队列 正确答案：D 解析：在按层次遍历二叉树的算法中，需要借助的辅助数据结构。
在计算机内实现递归算法时所需的辅助数据结构是 这么想 一个函数递归调用自己 第一次调用叫M1 第二次M2…最后次叫Mn 调用的时候是M1->；M2->；M3…->；Mn 但是执行是反过来的 Mn执行结束后 返回结果是作为Mn-1的一部分的 Mn-1。
各种排序算法所需辅助空间是多少？ 1、所有2113的简单排序方法（包括：直接插5261入、起泡和简单选择）4102和堆排序的空间复杂度为O(1)；2、快速排1653序为O(logn)，为栈所需的辅助空间；3、归并排序所需辅助空间最多，其空间复杂度为O(n)；4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd)。都不知道怎么回答，各种排序说的也太多了，这里讲几种简单的吧，希望对你有帮助！比如n个顺序存储元素进行排序，a[0]做“哨兵”（即a[0]不存数据，而是用作辅存空间使用）的情况1、直接插入排序：比较次数 最少n-1次；最多(n-1)(n+2)/2移动次数 最少0；最多(n-1)(n+4)/2使用一个辅助存储空间，是稳定的排序；2、折半插入排序：比较次数 最少与最多同，都是n*log2n（其中2为底，下边表示同），移动次数 最少0，最多时间复杂度为O(n2)；(n的平方，以下也如此表示)；使用一个辅助存储空间，是稳定的排序；3、冒泡排序：比较最少为：n-1次，最多时间复杂度表示为o(n2)；移动次数最少为0，最多时间复杂度表示为O(n2)；使用一个辅存空间，是稳定的排序；4、简单选择排序：比较次数没有多少之分，均是n(n-1)/2；移动次数最少为0，最多为3(n-1)；使用一个辅存空间，是稳定的排序；5、快速排序：比较和移动次数。
数据结构中评价算法的两个重要指标是什么 数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。1、时间复杂度：算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做。2、空间复杂度：算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。扩展资料：评估算法效率的方法：1、事后统计方法这种方法主要是通过设计好的测试程序和数据，利用计算机计时器对不同算法编制的程序的运行时间进行比较，从而确定算法效率的高低。2、事前分析估算方法在计算机程序编写前，依据统计方法对算法进行估算。经过总结，可以发现一个高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素：算法采用的策略、编译产生的代码质量、问题的输入规模、机器执行指令的速度。参考资料来源：-算法
