A.折半搜索算法的时间复杂度为O（logn）B.折半搜索算法的时间复杂度为O（nlogn）C.归并排序算法的时……

多项选择题下面数组可以按行主序、列主序的方式在主存中的存放，下列选项中正确的是（）。

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

单项选择题线性表（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.队头；队尾

单项选择题排序网络（Sorting Networks）是一种典型的并行算法，它可以同时采用多个处理机（比较器）快速地对一组数字序列进行排序。设：两个数值大小的比较器如下所示，按照以上约定完成以下题目：给定一个3输入的正排序网络下图所示，最后排序自上而下输出为（）。

A.{1，2，3}
B.{2，1，3}
C.{1，3，2}
D.{3，2，1}