A.都是后進(jìn)先出
B.都是后進(jìn)后出
C.邏輯結(jié)構(gòu)與線性表不同
D.邏輯結(jié)構(gòu)與線性表相同,都是操作規(guī)則受到限制的線性表
您可能感興趣的試卷
你可能感興趣的試題
A.棧底
B.任意位置
C.指定位置
D.棧頂
A.5,8,6,7
B.7,6,8,5
C.7,6,5,8
D.8,7,6,5
A.n-i+1
B.n-i
C.n-i-1
D.i
A.n/2
B.n
C.n-1
D.n-i+1
A.有窮性
B.確定性
C.可行性
D.有0個(gè)或多個(gè)輸出
最新試題
已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為()。
數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。
設(shè)有一個(gè)25階的對稱矩陣A(第一個(gè)元素為a1,1),采用壓縮存儲(chǔ)的方式,將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一堆數(shù)據(jù)B中(數(shù)組下標(biāo)從1開始),則矩陣中元素a4,3在一堆數(shù)組中的下標(biāo)是()。
設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表,p、q是指向鏈表中結(jié)點(diǎn)類型的指針變量,p指向鏈表中某結(jié)點(diǎn)a(設(shè)鏈表中沒有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同),寫出相關(guān)語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結(jié)點(diǎn)。
設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時(shí)返回-1,完成程序中的空格。
設(shè)有一個(gè)長度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。
采用順序查找法對長度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
設(shè)head1和P1分別是不帶頭結(jié)點(diǎn)的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結(jié)點(diǎn)的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個(gè)以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個(gè)關(guān)鍵的賦值語句(不用完整程序,結(jié)點(diǎn)的鏈域?yàn)閚ext)。