線性表（Linear_List）是n個數(shù)據(jù)元素的有限序列，即（X[1]，X[2]，X[3]，…，X[i]，…，X[n]）。在線性表中，有表頭（head）、表尾（tail）、前驅(qū)元素、后繼元素等概念。表中除表頭和表尾處兩個數(shù)據(jù)元素外，所有的數(shù)據(jù)元素均各自對應唯一的前驅(qū)元素和后繼元素。線性表涉及的數(shù)據(jù)運算包括：建立表、插入元素、修改元素、刪除元素、查詢元素、查詢表的長度、遍歷表、銷毀表等。在下圖中，A0～AB內(nèi)存單元中的數(shù)據(jù)可視為一個含有12個數(shù)據(jù)元素且數(shù)據(jù)元素大小為1個字節(jié)的線性表；表中第一個數(shù)據(jù)元素“11”稱為（）元素，最后一個數(shù)據(jù)元素“06”稱為（）元素。

排序網(wǎng)絡(luò)（Sorting Networks）是一種典型的并行算法，它可以同時采用多個處理機（比較器）快速地對一組數(shù)字序列進行排序。設(shè)：

兩個數(shù)值大小的比較器如下所示，按照以上約定完成以下題目：給定一個3輸入的正排序網(wǎng)絡(luò)下圖所示，最后排序自上而下輸出為（）。

算法的非形式化定義，一個算法就是一個有窮規(guī)則的集合，其中的規(guī)則規(guī)定了一個解決某一特定類型問題的運算序列。算法的重要特性：有窮性、確定性、輸入、輸出、能行性。

如，求解調(diào)和級數(shù)Hn，，下面給出求解調(diào)和級數(shù)的算法。設(shè)變量X表示累加和，變量I表示循環(huán)的次數(shù)，則用自然語言描述算法如下：
（1）將0賦值給X。
（2）將1賦值給I。
（3）將X與1/I相加，然后把結(jié)果存入X。
（4）將I加1。
（5）若I_____n，算法結(jié)束，結(jié)果為X；否則轉(zhuǎn)到步驟（3）繼續(xù)執(zhí)行。
以上算法橫線處為（）。

算法的非形式化定義，一個算法就是一個有窮規(guī)則的集合，其中的規(guī)則規(guī)定了一個解決某一特定類型問題的運算序列。算法的重要特性：有窮性、確定性、輸入、輸出、能行性。

如，求1+2+3+…+100。設(shè)變量X表示加數(shù)，Y表示被加數(shù)，則用自然語言將算法描述如下：
（1）將1賦值給X。
（2）將2賦值給Y。
（3）將X與Y相加，結(jié)果存放在X中。
（4）將Y加1，結(jié)果存放在Y中。
（5）若Y_____100，轉(zhuǎn)到步驟（3）繼續(xù)執(zhí)行；否則，算法結(jié)束，結(jié)果為X。
以上橫線處為（）。