分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（ ）。 A:问题规模不同，问题性质不同 B:问题规模相同，问题性质相同 C:问题规模相同，问题性质 点我阅读全文
下面哪些内容是算法设计之前要完成的内容? ( ) A:证明算法的正确性。 B:确定合适的数据结构 C:使用何种计算机语言设计程序 D:是求精确解还是近似解 答案: 确定合适的数据结构 ,是求精确解还是近似解下面关于动态规划解题的步骤内容描述 点我阅读全文
直接或间接的调用自身的算法称为（ ）。 A:贪心算法 B:动态规划算法 C:递归算法 D:迭代算法 答案: 递归算法图象的变位压缩存储采用数据头和数据存储的编码式存储方式，节省存储空间，实现压缩。（ ） A:对 B:错 答案: 对Hanoi 点我阅读全文
程序运行结果往往与输入相关，所以程序可以不满足确定性（ ） 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) 答案: 点我阅读全文
利用快速排序，对数的序列{16, 27, 13, 2, 15,38}，选择基准16，进行一次划分，结果为（ ）： A:{2, 13, 15} 16 {38, 27} B:{13, 2, 15} 16 {27, 38} C:{15, 13, 点我阅读全文
设序列X={x1,x2,…,xm}和Y={y1,y2,…,yn}的最长公共子序列为Z={z1,z2,…,zk} ，若xm=yn则（ ）。 A:zk≠xm=yn，且zk是Xm-1和Yn-1的最长公共子序列。 B:zk=xm=yn，且zk是Xm 点我阅读全文