排序网络(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.0101011011111011B.1010100100000100C.1111100100000100D.0000011011111011
单项选择题若一个班级有20人,其中“张”姓5人、“钱”姓4人、“王”姓3人、“陈”姓2人、“孙”姓2人、“赵”姓2人、“李”姓2人,那么至少几位二进制数可以对这个班级所有学生的姓氏进行编码,划分为几组?()
A.3,3B.4,4C.5,4D.6,6E.3,4
单项选择题假设某连续内存中有一棵按顺序存储方式存放的二叉树,连续存放着7个数值(依次为94、67、82、04、42、35、64)。那么这棵树为()。
A.AB.BC.CD.D