分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（ ）。 A:问题规模不同，问题性质不同 B:问题规模相同，问题性质相同 C:问题规模相同，问题性质 点我阅读全文
下面哪些内容是算法设计之前要完成的内容? ( ) A:证明算法的正确性。 B:确定合适的数据结构 C:使用何种计算机语言设计程序 D:是求精确解还是近似解 答案: 确定合适的数据结构 ,是求精确解还是近似解下面关于动态规划解题的步骤内容描述 点我阅读全文
程序运行结果往往与输入相关，所以程序可以不满足确定性（ ） A:错 B:对 答案: 错 当(a1, a2, a3, a4, a5, a6, a7, a8, a9, a10)=(-1, 5, -2, 1, -7, -4, 2, 3, -1, 点我阅读全文
二分搜索算法只适用（ ）存储结构。 A:堆 B:任意顺序 C:栈 D:顺序 答案: 顺序使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（ ）。 A:10 B:1000 C:500 D:11 点我阅读全文
线性时间选择的时间复杂度为（ ）。 A:O(n) B:O （nlogn） C:O(n2) D:O(logn) 答案: O(n)利用合并排序，其辅助空间为（ ）： A:O(logn) B:O(nlogn) C:O（n） D:O(n2) 答案: 点我阅读全文