5、在定点计算机中两个n位数进行原码一位乘,需要的移位次数和最多的加法次数为:A.n,nB.n+1,nC.n,n+1D.n+1,n+1

5、在定点计算机中两个n位数进行原码一位乘,需要的移位次数和最多的加法次数为:

A.n,n

B.n+1,n

C.n,n+1

D.n+1,n+1


参考答案和解析
n,n

相关考题:

( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )

设X=-0.1010,Y=-0.0100,则用原码定点加法求X+Y的和为() A、0.0010B、1.0010C、0.1110D、1.1110

在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。

下列叙述中正确的是( )。A.对长度为n的有序链表进行查找,最坏情况下需要的比较次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)C.对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2(下标)n)D.对长度为n的有序链表进行对分查找,最坏情况—卜需要的比较次数为(nlog2(下标)n)

( 1 )下列叙述中正确的是A )对长度为 n 的有序链表进行查找,最坏清况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( nlog 2 n )

(5)对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为 A.125 B.n/2 C.n D.n+1

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125 B.n/2 SXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/2C.nD.n+1

在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。

对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。 A.125B.n/ZSXB 对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。A.125B.n/ZC.nD.n+1

对长度为N的线性表进行查找,若采用顺序查找法,那么在最坏情况下所需要的比较次数为(42);若采用折半查找法,那么在最坏隋况下所需比较的次数为(43)。A.NB.N+1C.N/2D.(N+1)/2

对n个不同的排序码的元素进行冒泡排序,在(45)情况下比较的次数最少,其比较次数为(46)。在(47)情况下比较次数最多,其比较次数为(48)。A.从大到小排列好的B.从小到大排列好的C.元素无序D.元素基本有序

下列叙述中正确的是A.对长度为n的有序链表进行查找,最坏情况下需要比较的次数为nB.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为n/2C.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为log2nD.对长度为n的有序链表进行对分查找,最坏情况下需要比较的次数为nlog2n

对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______ 。A.n-1B.n/2C.nD.n+1

对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A.N+1B.N 对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。A.N+1B.NC.(N+1)/2D.N/2

两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p 多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M{i+i),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(Pi-i.)*Pi采用自底向上的方法:实现该算法来确定n个矩阵相乘的顺序,其时间复杂度为( 64 )。若四个矩阵M1. M2、M3.,M4相乘的维度序列为2、6、3、10.3,采用上述算法求解,则乘法次数为( 65 )。A.O(N2)B.O(N2Lgn)C.O(N3)D.O(n3lgn)

将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。A.N,2N-1B.N-l,2NC.N,2ND.N-l,2N-1

定点机字长n位,其中包台一位符号位。若采用补码一位乘(Booth算法)实现乘法运算,则最多需要做()次移位运算。A.n-1B.nC.n+1D.n+2

两个矩阵Am*n和Bn*p相乘,用基本的方法进行,则需要的乘法次数为m*n*p。多个矩阵相乘满足结合律,不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定Mi,M(i+1),…,Mj多个矩阵连乘的最优顺序,即所需要的乘法次数最少。最少乘法次数用m[i,j]表示,其递归式定义为:其中i、j和k为矩阵下标,矩阵序列中Mi的维度为(pi-1)*pi采用自底向上的方法实现该算法来确定n个矩阵相乘的顺序,若四个矩阵M1、M2、M3、M4相乘的维度序列为2、6、3、10、3,采用上述算法求解,则乘法次数为( )。A.156B.144C.180D.360

一位乘是指将乘法转化为“累加部分积与移位”循环,因此()。A、在原码一位乘中只有求和操作而无相减操作B、在补码一位乘中只有求和操作而无相减操作C、在原码一位乘中,即有求和操作,也有相减操作D、不管是原码一位乘或补码一位乘,都既有求和操作也有相减操作

将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。

下列关于定点数一位原码乘法的描述正确的是()。 Ⅰ.符号位不参与运算,根据数值位的乘法运算结果确定结果的符号位  Ⅱ.在原码一位乘法过程中,所有的移位均是算术移位操作  Ⅲ.假设两个n位数进行原码一位乘,部分积至少需要使用n位寄存器A、Ⅱ、ⅢB、只有ⅡC、只有ⅢD、全错

对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。

次数分配是由()和()两个要素构成的。表示各组单位数的次数又称为(),各组次数与总次数之比称为()。

填空题将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。

填空题次数分配是由()和()两个要素构成的。表示各组单位数的次数又称为(),各组次数与总次数之比称为()。

单选题一位乘是指将乘法转化为“累加部分积与移位”循环,因此()。A在原码一位乘中只有求和操作而无相减操作B在补码一位乘中只有求和操作而无相减操作C在原码一位乘中,即有求和操作,也有相减操作D不管是原码一位乘或补码一位乘,都既有求和操作也有相减操作

填空题对n个元素进行起泡排序,在()情况下比较的次数最少,其比较次数为()。在()情况下比较次数最多,其比较次数为()。

单选题下列关于定点数一位原码乘法的描述正确的是()。 Ⅰ.符号位不参与运算,根据数值位的乘法运算结果确定结果的符号位  Ⅱ.在原码一位乘法过程中,所有的移位均是算术移位操作  Ⅲ.假设两个n位数进行原码一位乘,部分积至少需要使用n位寄存器AⅡ、ⅢB只有ⅡC只有ⅢD全错