A.4;5B.5;4C.3;4D.4;3
線性表(Linear_List)是n個數(shù)據(jù)元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在線性表中,有表頭(head)、表尾(tail)、前驅(qū)元素、后繼元素等概念。表中除表頭和表尾處兩個數(shù)據(jù)元素外,所有的數(shù)據(jù)元素均各自對應(yīng)唯一的前驅(qū)元素和后繼元素。線性表涉及的數(shù)據(jù)運(yùn)算包括:建立表、插入元素、修改元素、刪除元素、查詢元素、查詢表的長度、遍歷表、銷毀表等。在下圖中,A0~AB內(nèi)存單元中的數(shù)據(jù)可視為一個含有12個數(shù)據(jù)元素且數(shù)據(jù)元素大小為1個字節(jié)的線性表;表中第一個數(shù)據(jù)元素“11”稱為()元素,最后一個數(shù)據(jù)元素“06”稱為()元素。
A.表尾;表頭B.表頭;表尾C.隊(duì)尾;隊(duì)頭D.隊(duì)頭;隊(duì)尾
排序網(wǎng)絡(luò)(Sorting Networks)是一種典型的并行算法,它可以同時(shí)采用多個處理機(jī)(比較器)快速地對一組數(shù)字序列進(jìn)行排序。設(shè):
兩個數(shù)值大小的比較器如下所示,按照以上約定完成以下題目:給定一個3輸入的正排序網(wǎng)絡(luò)下圖所示,最后排序自上而下輸出為()。
A.{1,2,3}B.{2,1,3}C.{1,3,2}D.{3,2,1}