A.4;5B.5;4C.3;4D.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.0101011011111011B.1010100100000100C.1111100100000100D.0000011011111011