A.递归就是在过程或函数里调用自身
B.迭代指反复替换的意思
C.就效率而言,迭代程序的实现要比递归程序的实现耗费更多的时间和空间
D.迭代程序都可以转换为与它等价的递归程序
您可能感兴趣的试卷
你可能感兴趣的试题
补全下面用Raptor给出求解斐波那契数的递归算法()。
A.fab(b,a-1)
B.fab(a-1,b)
C.fab(a-1,b-1)
D.fab(b-1,a-1)
A.定义必须揭示被定义对象的区别性特征
B.定义项和被定义项的外延不一定相等
C.定义不可用含混、隐晦或比喻性词语来表示
D.定义不能恶性循环
A.血缘关系
B.并发关系
C.朋友关系
D.同姓关系
A.有穷性
B.可达性
C.能行性
D.确定性
A.(8)10+(7)10结果超出表示范围,会产生溢出,显示结果为(3)10
B.(7)16+(A)16结果超出表示范围,会产生溢出,显示结果为(5)16
C.(8)10+(7)10结果不会产生溢出,显示结果为(15)10
D.(7)16+(A)16结果不会产生溢出,显示结果为(11)16
A.折半搜索算法的时间复杂度为O(logn)
B.折半搜索算法的时间复杂度为O(nlogn)
C.归并排序算法的时间复杂度为O(logn)
D.归并排序算法的时间复杂度为O(nlogn)
下面数组可以按行主序、列主序的方式在主存中的存放,下列选项中正确的是()。
A.行主序时存放顺序为5E、6A、C5、8C、9B、B4、7E、B3、55
B.行主序时存放顺序为5E、8C、7E、6A、9B、B3、C5、B4、55
C.列主序时存放顺序为5E、8C、7E、6A、9B、B3、C5、B4、55
D.列主序时存放顺序为5E、6A、C5、8C、9B、B4、7E、B3、55
A.由于机器表示范围为0~255,所以在求负数的补码时,将模256拆分为255和1。因此负数的补码等于其二进制数按位取反后加1
B.在8位字长的机器中,11111111减任何二进制数,其结果就是将该数逐位取反
C.在8位字长的机器中,十六进制表示范围为00~FF,二进制表示范围为00000000~11111111
D.正数的补码等于其原码加1
A.4;5
B.5;4
C.3;4
D.4;3
线性表(Linear_List)是n个数据元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在线性表中,有表头(head)、表尾(tail)、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外,所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括:建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中,A0~AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表;表中第一个数据元素“11”称为()元素,最后一个数据元素“06”称为()元素。
A.表尾;表头
B.表头;表尾
C.队尾;队头
D.队头;队尾
最新试题
下列有关算法复杂度的说法正确的是()。
补全下面用Raptor给出求解斐波那契数的递归算法()。
将讨论范围限制到一种与职业相关的具体、特定的检举方式上,即非政府检举、非个人检举,未来的职业人员应该避免的检举有()。
采用蒙特卡洛(Monte Carlo)方法,计算2≤x≤3范围内曲线y=0与y=log (x-1)+2之间的近似面积(如下图阴影部分),那么随机数x,y的取值范围分别为()。
系统科学方法针对的是复杂性问题,而复杂性又是相对于人的能力而言的。要理解软件开发的复杂性和困难,就有必要先了解“人固有能力的局限性,以及使用工具后产生的力量“。下列哪些选项支撑这个观点?()
理解源于数学,定义、定理和证明是数学的核心,也是计算学科理论形态的核心内容。下列关于“定义”的描述正确的有()。
Therac-25是加拿大原子能公司(AECL)和一家法国公司CGR联合开发的一种医疗设备(医疗加速器),它产生的高能光束或电子流能够杀死人体毒瘤而不会伤害毒瘤附近健康的人体组织。该设备于1982年正式投入生产和使用。在1985年6月到1987年1月不到两年的时间里,因该设备引发了6起由于电子流或X光束的过量使用造成的医疗事故,造成了4人死亡、2人重伤的严重后果。据调查,1985年到1987年间发生的6起事故是操作员的失误和软件缺陷共同造成的。以下哪些结论正确并与该案例有关?()
对公司来说,任何对外检举行为都是不忠实和不服从的表现,可能会给公司带来负面影响或将公司牵涉到某项调查之中。
下列关于数学具有的明显区别于其他学科的特征,说法正确的是()。
数组(Array)是线性表的推广形式之一。如在一个m´n的二维数组中,元素A[i,j]分别属于两个线性表,即(A[i,0],A[i,2],…,A[i,n–1])和(A[0,j],A[2,j],…,A[m–1,j])。int Example[3][4]是用C语言语句声明的一个整数类型的()行()列的二维数组,数组名为Example。