违法和不良信息举报 联系客服
免费注册 登录

数据结构里，算法的输出可以是1到N个，意味着算法必须有输出。

题目

数据结构里，算法的输出可以是1到N个，意味着算法必须有输出。

参考答案和解析
正确答案:正确
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

算法分析的目的是( )。 A.找出数据结构的合理性B.找出算法中输入和输出之间的关系SX

算法分析的目的是（ ）。

A.找出数据结构的合理性

B.找出算法中输入和输出之间的关系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改进


正确答案：D
D。【解析】算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算相应的数量级，并用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

第2题：

数据结构与算法里，完数N的因子一定包括1和N-1这两个数。


正确答案:错误

第3题：

下列关于算法的特征描述不正确的是( )

A.有穷性：算法必须在有限步之内结束

B.确定性：算法的每一步必须有确切的含义

C.输入：算法至少有一个输入

D.输出：算法至少有一个输出


正确答案：C

第4题：

下列对于算法特征的叙述，正确的是（）。

  • A、一个算法有零个或多个输出
  • B、算法每一步骤必须有确切的定义
  • C、至少有一个输入
  • D、算法的步骤定义可以是无限的

正确答案:B

第5题：

数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。


正确答案:错误

第6题：

数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。


正确答案:正确

第7题：

数据结构与算法里，定义二维数组intarr[4][3]则输出全部元素，共需要输出（）个。.

  • A、7
  • B、12
  • C、5
  • D、无法统计

正确答案:B

第8题：

设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes／no); ② 试分析算法的时间复杂度。


参考答案：①判断二维数组中元素是否互不相同，只有逐个比较,找到一对相等的元素，就可结论为不是互不相同。如何达到每个元素同其它元素比较一次且只一次?在当前行，每个元素要同本行后面的元素比较一次(下面第一个循环控制变量p的for循环)，然后同第i+1行及以后各行元素比较一次，这就是循环控制变量k和p的二层for循环。
　　[算法描述]
　　int JudgEqual(ing a[m][n],int m,n)
　　//判断二维数组中所有元素是否互不相同，如是，返回1;否则，返回0。
　　{for(i=0;i　　for(j=0;j　　{for(p=j+1;p　　if(a[i][j]==a[i][p]) {cout<<“no”; return(0); }
　　//只要有一个相同的，就结论不是互不相同
　　for(k=i+1;k　　for(p=0;p　　if(a[i][j]==a[k][p]) { cout<<“no”; return(0); }
　　}// for(j=0;j　　cout<<“yes”; return(1); //元素互不相同
　　}//算法JudgEqual结束
　　②二维数组中的每一个元素同其它元素都比较一次，数组中共m*n个元素，第1个元素同其它m*n-1个元素比较，第2个元素同其它m*n-2 个元素比较，……，第m*n-1个元素同最后一个元素(m*n)比较一次,所以在元素互不相等时总的比较次数为 (m*n-1)+(m*n-2)+…+2+1=(m*n)(m*n-1)/2。在有相同元素时,可能第一次比较就相同,也可能最后一次比较时相同,设在(m*n-1)个位置上均可能相同,这时的平均比较次数约为(m*n)(m*n-1)/4，总的时间复杂度是O(n4)。

第9题：

下列关于算法的叙述，错误的是（）

  • A、算法一定有输入
  • B、算法可以使用程序设计语言来实现
  • C、算法必须有输出

正确答案:A

第10题：

数据结构里，以下属性中，是算法的特性的是（）。

  • A、输入、输出
  • B、有穷性
  • C、确定性
  • D、可行性

正确答案:A,B,C,D

更多相关问题
相关内容