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

多项选择题X 纠错

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

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

点击查看答案进入题库练习

单项选择题

线性表（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}

点击查看答案进入题库练习

单项选择题

算法的非形式化定义，一个算法就是一个有穷规则的集合，其中的规则规定了一个解决某一特定类型问题的运算序列。算法的重要特性：有穷性、确定性、输入、输出、能行性。

如，求解调和级数Hn，，下面给出求解调和级数的算法。设变量X表示累加和，变量I表示循环的次数，则用自然语言描述算法如下：
（1）将0赋值给X。
（2）将1赋值给I。
（3）将X与1/I相加，然后把结果存入X。
（4）将I加1。
（5）若I_____n，算法结束，结果为X；否则转到步骤（3）继续执行。
以上算法横线处为（）。

A.大于
B.小于等于
C.小于
D.大于等于

点击查看答案进入题库练习

单项选择题

如，求1+2+3+…+100。设变量X表示加数，Y表示被加数，则用自然语言将算法描述如下：
（1）将1赋值给X。
（2）将2赋值给Y。
（3）将X与Y相加，结果存放在X中。
（4）将Y加1，结果存放在Y中。
（5）若Y_____100，转到步骤（3）继续执行；否则，算法结束，结果为X。
以上横线处为（）。

A.小于或等于
B.等于
C.大于或等于
D.小于

点击查看答案进入题库练习

单项选择题

下图所示是字母“啊”的16´16点阵图，其第四行的二进制编码是（）。