線性表(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
最新試題
在知道了二進(jìn)制數(shù)的模后,根據(jù)公式[–X]補(bǔ)=(–X+MOD),可以求出二進(jìn)制數(shù)的補(bǔ)碼。假設(shè)機(jī)器字長為8位,表示范圍為0~255,其模為256。-35的補(bǔ)碼計(jì)算過程如下:[-35]補(bǔ)=(-35)10+(28)10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2,下列說法不正確的是()。
下圖是BLOOM分類法的層次結(jié)構(gòu)圖,針對大腦處理信息時(shí)所運(yùn)用的思維過程的是(),針對一個(gè)人在同一復(fù)雜程度內(nèi)完成學(xué)習(xí)目標(biāo)所需要付出努力的量的是(),與人本身固有能力關(guān)系最大的是(),只要不斷增加難度,世界上任何一類問題都可以難道任何一個(gè)人。
按由北到南、由西到東的順序說出中國各省及省會(huì)的名稱;解釋首都的含義。分別對應(yīng)的認(rèn)知過程維度是()。
外語水平是優(yōu)秀人才的什么條件?()
在計(jì)算學(xué)科中,采用的數(shù)學(xué)方法主要是離散數(shù)學(xué)的方法,因?yàn)橛?jì)算學(xué)科的根本問題是()問題。
下列關(guān)于數(shù)學(xué)具有的明顯區(qū)別于其他學(xué)科的特征,說法正確的是()。
Therac-25是加拿大原子能公司(AECL)和一家法國公司CGR聯(lián)合開發(fā)的一種醫(yī)療設(shè)備(醫(yī)療加速器),它產(chǎn)生的高能光束或電子流能夠殺死人體毒瘤而不會(huì)傷害毒瘤附近健康的人體組織。該設(shè)備于1982年正式投入生產(chǎn)和使用。在1985年6月到1987年1月不到兩年的時(shí)間里,因該設(shè)備引發(fā)了6起由于電子流或X光束的過量使用造成的醫(yī)療事故,造成了4人死亡、2人重傷的嚴(yán)重后果。據(jù)調(diào)查,1985年到1987年間發(fā)生的6起事故是操作員的失誤和軟件缺陷共同造成的。以下哪些結(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)容。
補(bǔ)全下面用Raptor給出求解斐波那契數(shù)的遞歸算法()。
在軟件開發(fā)的過程中,軟件工程師及工程管理人員不可避免地會(huì)在某些與工程相關(guān)的事務(wù)上產(chǎn)生沖突。為了減少和妥善地處理這些沖突,軟件工程師和工程管理人員就應(yīng)該以某種符合職業(yè)道德的方式行事。1996年11月,IEEE倫理規(guī)范委員會(huì)指定并批準(zhǔn)了《工程師基于道德基礎(chǔ)提出異議的指導(dǎo)方針草案》。該草案包括下列哪些內(nèi)容?()