多项选择题

下列有关算法复杂度的说法正确的是（）。

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）₁₀+（28）₁₀=（-35）₁₀+（256）₁₀=（255-35）₁₀+1=（11111111-00100011+00000001）₂=（11011100+00000001）₂=（11011101）₂，下列说法不正确的是（）。

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