A.3B.1C.2D.4
单项选择题已知某楼房共20层,如果采用二分查找,最多猜()次就能猜出任意一个楼层。
A.3B.5C.6D.4
单项选择题已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
A.计算1到50的和B.计算斐波拉契数列的第50个元素的值C.计算1到50的乘积D.计算50个1的和
多项选择题使用伪代码描述算法具有()等优点。
A.格式统一规范B.简单易懂C.易于转化为程序语言代码D.容易修改
单项选择题下面哪个问题不是NPC问题?()
A.旅行售货员问题B.最小生成树问题C.子集和问题D.最大团问题
多项选择题舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下,其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?()
A.线性时间选择算法B.快速排序算法C.归并排序D.跳跃表