图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
A.正确
B.错误
正确答案：A
相关答案
- 1.边很多的图称为回答。
- 2.路径长度是指一条路径上经过的边的
- 3.在插入排序和选择排序中，若初始数据基本正序，则选用回答；
- 4.衡量排序算法的两个主要性能指标是执行排序算法所需要的时间和执行排序算法所需要的附加空间。
- 5.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，需要内存容量最多的是回答。
- 6.若一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
- 7.快速排序法是一种稳定性排序法。
- 8.回答排序不需要进行记录关键字间的比较。
- 9.依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
- 10.在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的排序是回答。
热门答案
- 1.每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
- 2.对于关键字序列（12，13，11，18，60，15，7，20，25，100），用筛选法建堆，必须从键值为回答的关键字开始。
- 3.在插入排序和选择排序中，若初始数据基本反序，则选用回答。
- 4.对n个元素的序列进行冒泡排序时，最少的比较次数是回答。
- 5.下述几种排序方法中，（）不是稳定的排序方法。
- 6.当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
- 7.已知一个有序表为，则顺序查找元素55需要比较（）次。
- 8.不是算法分析的目的是（）。
- 9.在图状结构中，每个结点的前驱结点数和后继结点数可以回答。
- 10.每种数据结构都应具备三种基本运算：插入、删除和搜索。