4.二叉树中每个结点的两棵子树是有序的.2、 对5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .a、栈6.二叉树是非线性数据结构,所以().c、顺序存储结构和链式存储结构都能存储7.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置.这是哪种排序方法的基本思想?d...
❑ O(log n)比O(n)快。需要搜索的元素越多,前者比后者就快得越多。 ❑ 算法运行时间并不以秒为单位。 ❑ 算法运行时间是从其增速的角度度量的。 ❑ 算法运行时间用大O表示法表示。 二分查找是一种算法,其输入是一个有序的元素列表(必须有序的原因稍后解释)。如果要查找的元素包含在列表中,二分查...