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
A.由于机器表示范围为0~255,所以在求负数的补码时,将模256拆分为255和1。因此负数的补码等于其二进制数按位取反后加1
B.在8位字长的机器中,11111111减任何二进制数,其结果就是将该数逐位取反
C.在8位字长的机器中,十六进制表示范围为00~FF,二进制表示范围为00000000~11111111
D.正数的补码等于其原码加1
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点阵图,其第四行的二进制编码是()。
A.0101011011111011
B.1010100100000100
C.1111100100000100
D.0000011011111011
A.3,3
B.4,4
C.5,4
D.6,6
E.3,4
假设某连续内存中有一棵按顺序存储方式存放的二叉树,连续存放着7个数值(依次为94、67、82、04、42、35、64)。那么这棵树为()。
A.A
B.B
C.C
D.D
最新试题
计算学科常采用分层抽象的方法降低和控制系统的复杂程度,而分层抽象背后的原理是数学中的等价关系。请指出下列满足等价关系的是()。
线性表(Linear_List)是n个数据元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在线性表中,有表头(head)、表尾(tail)、前驱元素、后继元素等概念。表中除表头和表尾处两个数据元素外,所有的数据元素均各自对应唯一的前驱元素和后继元素。线性表涉及的数据运算包括:建立表、插入元素、修改元素、删除元素、查询元素、查询表的长度、遍历表、销毁表等。在下图中,A0~AB内存单元中的数据可视为一个含有12个数据元素且数据元素大小为1个字节的线性表;表中第一个数据元素“11”称为()元素,最后一个数据元素“06”称为()元素。
系统科学方法针对的是复杂性问题,而复杂性又是相对于人的能力而言的。要理解软件开发的复杂性和困难,就有必要先了解“人固有能力的局限性,以及使用工具后产生的力量“。下列哪些选项支撑这个观点?()
采用蒙特卡洛(Monte Carlo)方法,计算1≤x≤3范围内曲线y=1与y=x+sinx之间的近似面积(如下图阴影部分),那么随机数x,y的取值范围分别为()。
下列关于递归和迭代的说法不正确的是()。
计算机从业人员的价值观与工作观等社会与职业问题已极大地影响着计算产业的发展,并引起业界人士的高度重视,CS2013将该领域定义为“社会问题与专业实践”,强调它对计算学科的重要作用和影响。“社会问题与专业实践”主要属于计算学科()形态的内容。
在计算学科中,采用的数学方法主要是离散数学的方法,因为计算学科的根本问题是()问题。
递归概念中的调用自身,关于对“自身”两字加引号的说法不正确的是()。
最有声望的科学家可以代表绝对真理,在科学史上,著名的科学权威不会出现错误。
采用蒙特卡洛(Monte Carlo)方法,计算2≤x≤3范围内曲线y=0与y=log (x-1)+2之间的近似面积(如下图阴影部分),那么随机数x,y的取值范围分别为()。