搜题

问题更新时间2023/6/28 21:58:00

当整体最优解可以通过局部最优选择得到时，该问题一般可以采用（）来求解。
A.贪心算法 B.回溯算法 C.分治算法 D.折半查找算法

答案

A

出自：国家开放大学 >> 国家开放大学数据结构与算法

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（）。 A. O(nlog2n)，O(1) B. O(n)，O(1) C. O(nlog2n)，O(n)

点击查看答案

第2题

下面有关排序的说法正确的是（）。 A.所有的排序算法都是稳定的 B.排序算法中冒泡排序性能最好 C.堆排序是不稳定的排序算法 D.简单选择排序是稳定的排序算法

点击查看答案

第3题

设一组初始记录关键字序列为(15，18，83，35，24，47，50，62，90)，则利用顺序查找方法查找关键字24需要比较的关键字个数为（）。 A. 1 B. 5 C.

点击查看答案

第4题

如下图一棵平衡二叉排序树插入元素10后发生失衡，则对其应作（）型调整以使其平衡。 A. LL B. LR C. RL D. RR

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1