王老师：19139051760(微信同号)  13333709510
联大   青书学堂   文才   和学   现代兴业   安徽教育在线   超星   弘成   广东开放大学   国家开放大学   上海开放大学   含弘慕课 

教育服务
成人高校
成考录取分数线
我要提升学历
提升学历的理由：
升职加薪、积分落户、考研、公务员考试、子女入学、出国留学


成人高考报名入口

当前位置： 首页 > 国家开放大学系统 > 郑州大学> 国家开放大学数据结构与算法
 

输入试题：
本题添加时间：2023/6/28 21:58:00
圆梦客服：王老师  19139051760(微信同号)  19139051760(微信同号)
当整体最优解可以通过局部最优选择得到时，该问题一般可以采用（ ）来求解。
A.贪心算法 B.回溯算法 C.分治算法 D.折半查找算法

答案是:A

出自 国家开放大学数据结构与算法  国家开放大学系统

郑州大学

更多试题>>>>
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
5、在无向图的邻接表存储结构中插入一个顶点和一条边，不需要进行的操作是（ ）。 A. 在顶点表最后插入顶点信息 B. 找到边的第一个顶点的对应边链表，插入边信息 C. 找到边的第二个顶点的对应边链表，再次插入边信息 D. 把


提升学历-成人高考报名入口 提升学历-成人高考院校名单