算法的设计要求中包括算法的确定性。

题目

算法的设计要求中包括算法的确定性。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

算法设计是编写程序的基础。下列关于算法的叙述正确的是()。

  • A、算法必须产生正确的结果
  • B、算法可以没有输出
  • C、算法必须具有确定性
  • D、算法的表示必须使计算机能理解

正确答案:C

第2题:

数据结构与算法里,从算法的设计要求上讲,汉诺塔应具有()。

  • A、有穷性
  • B、确定性
  • C、可行性
  • D、可读性

正确答案:D

第3题:

算法的确定性旨算法的每一步都具有()性。

A.二义

B.单义

C.多义

D.不定


参考答案:B

第4题:

下列选项中关于算法的确定性理解正确的是()。

  • A、确定性指算法在执行有限的步骤后自动结束,不会出现无限循环
  • B、确定性指在算法的每一步骤都具有确定的含义,不会出现二义性
  • C、确定性指算法的每一步骤必须是可行的,也就是说每一步都能通过执行有限次数完成
  • D、确定性指算法可以有0个或者多个输入

正确答案:B

第5题:

算法的确定性旨算法的每一步都具有()性。

  • A、二义
  • B、单义
  • C、多义
  • D、不定

正确答案:B

第6题:

算法分析的主要任务是分析()。

  • A、算法的执行效率与问题规模之间的关系
  • B、算法中是否存在语法错误
  • C、算法的功能是否符合设计要求
  • D、算法是否具有较好的可读性

正确答案:A

第7题:

算法设计是编写程序的基础,下列关于算法的叙述中正确的是()

  • A、任何问题都有算法
  • B、算法必须具有确定性
  • C、算法可以没有输出
  • D、算法的表示计算机必须能理解

正确答案:B

第8题:

算法设计的要求包括()。

A.健壮性
B.确定性
C.正确性
D.可读性

答案:A,C,D
解析:
“确定性”属于算法特性而非要求。

第9题:

用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。


正确答案: 首先计算每种物品单位重量的价值Vi/Wi,然后,依贪心选择策略,将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后,背包内的物品总重量未超过C,则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去,直到背包装满为止。
具体算法可描述如下:
void Knapsack(int n,float M,float v[],float w[],float x[])
{Sort(n,v,w);
int i;
for(i=1;i<=n;i++) x[i]=0;
float c=M;
for(i=1;i<=n;i++)
{if(w[i]>c) break;
x[i]=1;
c-=w[i];
}
if(i<=n)x[i]=c/w[i];
}

第10题:

算法设计的要求


正确答案: 正确性、可读性、健壮性、效率与低存储量需求。