線性表(Linear_List)是n個(gè)數(shù)據(jù)元素的有限序列,即(X[1],X[2],X[3],…,X[i],…,X[n])。在線性表中,有表頭(head)、表尾(tail)、前驅(qū)元素、后繼元素等概念。表中除表頭和表尾處兩個(gè)數(shù)據(jù)元素外,所有的數(shù)據(jù)元素均各自對應(yīng)唯一的前驅(qū)元素和后繼元素。線性表涉及的數(shù)據(jù)運(yùn)算包括:建立表、插入元素、修改元素、刪除元素、查詢元素、查詢表的長度、遍歷表、銷毀表等。在下圖中,A0~AB內(nèi)存單元中的數(shù)據(jù)可視為一個(gè)含有12個(gè)數(shù)據(jù)元素且數(shù)據(jù)元素大小為1個(gè)字節(jié)的線性表;表中第一個(gè)數(shù)據(jù)元素“11”稱為()元素,最后一個(gè)數(shù)據(jù)元素“06”稱為()元素。
A.表尾;表頭
B.表頭;表尾
C.隊(duì)尾;隊(duì)頭
D.隊(duì)頭;隊(duì)尾
您可能感興趣的試卷
你可能感興趣的試題
排序網(wǎng)絡(luò)(Sorting Networks)是一種典型的并行算法,它可以同時(shí)采用多個(gè)處理機(jī)(比較器)快速地對一組數(shù)字序列進(jìn)行排序。設(shè):
兩個(gè)數(shù)值大小的比較器如下所示,按照以上約定完成以下題目:給定一個(gè)3輸入的正排序網(wǎng)絡(luò)下圖所示,最后排序自上而下輸出為()。
A.{1,2,3}
B.{2,1,3}
C.{1,3,2}
D.{3,2,1}
算法的非形式化定義,一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中的規(guī)則規(guī)定了一個(gè)解決某一特定類型問題的運(yùn)算序列。算法的重要特性:有窮性、確定性、輸入、輸出、能行性。
如,求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。
以上橫線處為()。
A.小于或等于
B.等于
C.大于或等于
D.小于
下圖所示是字母“啊”的16′16點(diǎn)陣圖,其第四行的二進(jìn)制編碼是()。
A.0101011011111011
B.1010100100000100
C.1111100100000100
D.0000011011111011
A.3,3
B.4,4
C.5,4
D.6,6
E.3,4
最新試題
下面關(guān)于定義的規(guī)則的說法不正確的是()。
“海納百川”強(qiáng)調(diào)的是什么條件?()
下面數(shù)組可以按行主序、列主序的方式在主存中的存放,下列選項(xiàng)中正確的是()。
下圖是BLOOM分類法的層次結(jié)構(gòu)圖,針對大腦處理信息時(shí)所運(yùn)用的思維過程的是(),針對一個(gè)人在同一復(fù)雜程度內(nèi)完成學(xué)習(xí)目標(biāo)所需要付出努力的量的是(),與人本身固有能力關(guān)系最大的是(),只要不斷增加難度,世界上任何一類問題都可以難道任何一個(gè)人。
計(jì)算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度,而分層抽象背后的原理是數(shù)學(xué)中的等價(jià)關(guān)系。請指出下列滿足等價(jià)關(guān)系的是()。
計(jì)算機(jī)從業(yè)人員的價(jià)值觀與工作觀等社會(huì)與職業(yè)問題已極大地影響著計(jì)算產(chǎn)業(yè)的發(fā)展,并引起業(yè)界人士的高度重視,CS2013將該領(lǐng)域定義為“社會(huì)問題與專業(yè)實(shí)踐”,強(qiáng)調(diào)它對計(jì)算學(xué)科的重要作用和影響?!吧鐣?huì)問題與專業(yè)實(shí)踐”主要屬于計(jì)算學(xué)科()形態(tài)的內(nèi)容。
下列關(guān)于將一個(gè)具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達(dá)式而加以分析和研究的說法正確的是()。
英國德蒙特福德大學(xué)(De Montfort University,DMU)信息技術(shù)管理與研究中心穆罕默德教授認(rèn)為“職業(yè)化”應(yīng)該視為從業(yè)人員、職業(yè)團(tuán)體及其服務(wù)對象——公眾之間的三方關(guān)系準(zhǔn)則。對該準(zhǔn)則的理解可以借用計(jì)算機(jī)科學(xué)中“協(xié)議”思想作進(jìn)一步討論,下列說法正確的是()。
按由北到南、由西到東的順序說出中國各省及省會(huì)的名稱;解釋首都的含義。分別對應(yīng)的認(rèn)知過程維度是()。
下列關(guān)于遞歸和迭代的說法不正確的是()。