题目内容

WhichTWOofthefollowingarefeaturesofthecontemporaryfinaneefunction?

A. Generatingfinancialstatements
B. Creatingandcommunicatinginsights
C. Processingroutinetransactions
D. Performingvariancecalculations
E. Analysinginformationthathasoftenbeengeneratedautomatically

查看答案
更多问题

直接或间接调用自身的算法称为( )。

A. 贪心算法
B. 递归算法
C. 迭代算法
D. 回溯法

Hanoi塔问题。C作为辅助塔座,现要求将塔座A上的的所有圆盘移到塔座B上,并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为:( )

A. void hanoi(int n, int A, int C, int B){if (n > 0) {hanoi(n-1,A,C, B);move(n,a,b);hanoi(n-1, C, B, A);}}
B. void hanoi(int n, int A, int B, int C){if (n > 0){hanoi(n-1, A, C, B);move(n,a,b);hanoi(n-1, C, B, A);}}
C. void hanoi(int n, int C, int B, int A){if (n > 0){hanoi(n-1, A, C, B);move(n,a,b);hanoi(n-1, C, B, A);}}
D. void hanoi(int n, int C, int A, int B) {if (n > 0){hanoi(n-1, A, C, B);move(n,a,b);hanoi(n-1, C, B, A);}}

使用二分搜索算法在n个有序元素表中搜索一个特定元素,在最好情况和最坏情况下搜索的时间复杂性分别为( )。

A. O(1),O(logn)
B. O(n),O(logn)
C. O(1),O(nlogn)
D. O(n),O(nlogn)

分治法所能解决的问题应具有的关键特征是( )。

A. 该问题的规模缩小到一定的程度就可以容易地解决
B. 该问题可以分解为若干个规模较小的相同问题
C. 利用该问题分解出的子问题的解可以合并为该问题的解
D. 该问题所分解出的各个子问题是相互独立的

答案查题题库