多项选择题
下列有关算法复杂度的说法正确的是()。
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 -
单项选择题
在知道了二进制数的模后,根据公式[–X]补=(–X+MOD),可以求出二进制数的补码。假设机器字长为8位,表示范围为0~255,其模为256。-35的补码计算过程如下:[-35]补=(-35)10+(28)10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2,下列说法不正确的是()。
A.由于机器表示范围为0~255,所以在求负数的补码时,将模256拆分为255和1。因此负数的补码等于其二进制数按位取反后加1
B.在8位字长的机器中,11111111减任何二进制数,其结果就是将该数逐位取反
C.在8位字长的机器中,十六进制表示范围为00~FF,二进制表示范围为00000000~11111111
D.正数的补码等于其原码加1 -
单项选择题
数组(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。
A.4;5
B.5;4
C.3;4
D.4;3
