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}