分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题( )。 A:问题规模不同,问题性质不同 B:问题规模相同,问题性质相同 C:问题规模相同,问题性质 点我阅读全文
程序运行结果往往与输入相关,所以程序可以不满足确定性( ) 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 点我阅读全文