搜题

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

贪心算法解决的问题应满足（）。
A. 贪心选择性质和最优子结构性质
B. 贪心选择性质和独立子问题性质
C. 最优子结构性质和重叠子问题性质
D. 试探和回溯性质

答案

A

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

王老师:19139051760(拨打)

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

第1题

快速排序的最坏情况下的时间复杂度为（）。 A. O(n2) B. O(n1og2n) C. O(n) D. O(n1.3)

点击查看答案

第2题

堆的形状是一棵（）。 A. 完全二叉树 B. 满二叉树 C. 二叉排序树 D 判定树

点击查看答案

第3题

设一组初始记录关键字序列为(13，18，24，35，47，50，62)，则利用折半查找过程中第一个比较的关键字是（）。 A. 13 B. 50 C. 47 D.

点击查看答案

第4题

按{12，24，36，90，52，30}的顺序构成的二叉排序树，其根结点是（）。 A. 12 B. 24 C. 52 D. 36

点击查看答案

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

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